English
Related papers

Related papers: Variational approximation of functionals defined o…

200 papers

We have recently presented an extension of the standard variational calculus to include the presence of deformed derivatives in the Lagrangian of a system of particles and in the Lagrangian density of field-theoretic models. Classical…

Mathematical Physics · Physics 2017-06-30 J. Weberszpil , J. A. Helayël-Neto

Numerous tasks in imaging and vision can be formulated as variational problems over vector-valued maps. We approach the relaxation and convexification of such vectorial variational problems via a lifting to the space of currents. To that…

Computer Vision and Pattern Recognition · Computer Science 2019-05-03 Thomas Möllenhoff , Daniel Cremers

This paper studies approximate solutions of a linear fractional vector optimization problem without requiring boundedness of the constraint set. We establish necessary and sufficient conditions for approximating weakly efficient points of…

Optimization and Control · Mathematics 2024-12-12 Nguyen Thi Thu Huong

In the context of Discontinuous Galerkin methods, we study approximations of nonlinear variational problems associated with convex energies. We propose element-wise nonconforming finite element methods to discretize the continuous…

Numerical Analysis · Mathematics 2025-02-05 Georgios Grekas , Konstantinos Koumatos , Charalambos Makridakis , Andreas Vikelis

Whereas in a coordinate-dependent setting the Euler-Lagrange equations establish necessary conditions for solving variational problems in which both the integrands of functionals and the resulting paths are assumed to be sufficiently…

Optimization and Control · Mathematics 2022-11-15 Gregory S. Chirikjian

Gilbert--Steiner problem is a generalization of the Steiner tree problem on a specific optimal mass transportation. We show that every branching point in a solution of the planar Gilbert--Steiner problem has degree 3.

Metric Geometry · Mathematics 2023-12-25 Danila Cherkashin , Fedor Petrov

The two-dimensional Hubbard model is studied using the variational quantum Monte Carlo technique with Gutzwiller-type variational wave functions. In addition to the simple one-site correlated Gutzwiller wave function, we use a form with…

Strongly Correlated Electrons · Physics 2007-05-23 A. Harju

We consider a general metric Steiner problem which is of finding a set $\mathcal{S}$ with minimal length such that $\mathcal{S} \cup A$ is connected, where $A$ is a given compact subset of a given complete metric space $X$; a solution is…

Metric Geometry · Mathematics 2023-02-07 D. Cherkashin , Y. Teplitskaya

Nonconservative evolution problems describe irreversible processes and dissipative effects in a broad variety of phenomena. Such problems are often characterised by a conservative part, which can be modelled as a Hamiltonian term, and a…

Numerical Analysis · Mathematics 2025-05-12 Damiano Lombardi , Cecilia Pagliantini

The Steiner Tree problem is a classical problem in combinatorial optimization: the goal is to connect a set $T$ of terminals in a graph $G$ by a tree of minimum size. Karpinski and Zelikovsky (1996) studied the $\delta$-dense version of…

Data Structures and Algorithms · Computer Science 2020-04-30 Marek Karpinski , Mateusz Lewandowski , Syed Mohammad Meesum , Matthias Mnich

Main results and techniques of the fractional calculus of variations are surveyed. We consider variational problems containing Caputo derivatives and study them using both indirect and direct methods. In particular, we provide necessary…

Optimization and Control · Mathematics 2018-11-12 Ricardo Almeida , Delfim F. M. Torres

We show convexity of solutions to a class of convex variational problems in the Gauss and in the Wiener space. An important tool in the proof is a representation formula for integral functionals in this infinite dimensional setting, that…

Analysis of PDEs · Mathematics 2012-05-29 Antonin Chambolle , Michael Goldman , Matteo Novaga

In the Euclidean Steiner Tree problem, we are given as input a set of points (called terminals) in the $\ell_2$-metric space and the goal is to find the minimum-cost tree connecting them. Additional points (called Steiner points) from the…

Combinatorics · Mathematics 2023-12-05 Henry Fleischmann , Guillermo A. Gamboa Q. , Karthik C. S. , Josef Matějka , Jakub Petr

We consider the problem of finding for a given $N$-tuple of polynomials (real or complex) the closest $N$-tuple that has a common divisor of degree at least $d$. Extended weighted Euclidean seminorm of the coefficients is used as a measure…

Optimization and Control · Mathematics 2015-11-05 Konstantin Usevich , Ivan Markovsky

Combinatorial optimization is a fertile testing ground for statistical physics methods developed in the context of disordered systems, allowing one to confront theoretical mean field predictions with actual properties of finite dimensional…

Disordered Systems and Neural Networks · Physics 2009-10-31 J. Houdayer , J. H. Boutet de Monvel , O. C. Martin

The Euclidean Steiner tree problem seeks the min-cost network to connect a collection of target locations, and it underlies many applications of wireless networks. In this paper, we present a study on solving the Euclidean Steiner tree…

Machine Learning · Computer Science 2022-09-22 Siqi Wang , Yifan Wang , Guangmo Tong

We consider a variational convex relaxation of a class of optimal partitioning and multiclass labeling problems, which has recently proven quite successful and can be seen as a continuous analogue of Linear Programming (LP) relaxation…

Computer Vision and Pattern Recognition · Computer Science 2011-12-06 Jan Lellmann , Frank Lenzen , Christoph Schnörr

Quantum simulators offer great potential for investigating dynamical properties of quantum field theories. However, preparing accurate non-trivial initial states for these simulations is challenging. Classical Euclidean-time Monte-Carlo…

Quantum Physics · Physics 2025-06-04 Navya Gupta , Christopher David White , Zohreh Davoudi

This paper studies formulations of second-order elliptic partial differential equations in nondivergence form on convex domains as equivalent variational problems. The first formulation is that of Smears \& S\"uli [SIAM J.\ Numer.\ Anal.\…

Numerical Analysis · Mathematics 2017-01-17 Dietmar Gallistl

We consider the numerical approximation of variational problems with orthotropic growth, that is those where the integrand depends strongly on the coordinate directions with possibly different growth in each direction. Under realistic…

Numerical Analysis · Mathematics 2023-12-27 Anna Kh. Balci , Lars Diening , Abner J. Salgado