English
Related papers

Related papers: Variational approximation of functionals defined o…

200 papers

In this experimental study we consider Steiner tree approximations that guarantee a constant approximation of ratio smaller than $2$. The considered greedy algorithms and approaches based on linear programming involve the incorporation of…

Data Structures and Algorithms · Computer Science 2015-12-10 Stephan Beyer , Markus Chimani

We design a 3/2 approximation algorithm for the Generalized Steiner Tree problem (GST) in metrics with distances 1 and 2. This is the first polynomial time approximation algorithm for a wide class of non-geometric metric GST instances with…

Computational Complexity · Computer Science 2008-12-12 Piotr Berman , Marek Karpinski , Alex Zelikovsky

The Euclidean Steiner problem is the problem of finding a set $St$, with the shortest length, such that $St \cup A$ is connected, where $A$ is a given set in a Euclidean space. The solutions $St$ to the Steiner problem will be called…

Metric Geometry · Mathematics 2025-02-20 Danila Cherkashin , Emanuele Paolini , Yana Teplitskaya

We provide a priori error estimates for variational approximations of the ground state eigenvalue and eigenvector of nonlinear elliptic eigenvalue problems of the form $-{div} (A\nabla u) + Vu + f(u^2) u = \lambda u$, $\|u\|_{L^2}=1$. We…

Numerical Analysis · Mathematics 2009-06-05 Eric Cancès , Rachida Chakir , Yvon Maday

In the Euclidean Bottleneck Steiner Tree problem, the input consists of a set of $n$ points in $\mathbb{R}^2$ called terminals and a parameter $k$, and the goal is to compute a Steiner tree that spans all the terminals and contains at most…

Computational Geometry · Computer Science 2023-12-05 Sayan Bandyapadhyay , William Lochet , Daniel Lokshtanov , Saket Saurabh , Jie Xue

In this paper, we give a formulation of the variational iteration method that makes it suitable for the analysis of the solutions of Klein-Gordon equations with variable coefficients. We particularly study a Klein-Gordon problem which has…

Analysis of PDEs · Mathematics 2023-12-04 Shohreh Gholizadeh Siahmazgi , Stephen B. Robinson

In this PhD thesis we introduce a generalized fractional calculus of variations. We consider variational problems containing generalized fractional integrals and derivatives, and study them using standard (indirect) and direct methods. In…

Optimization and Control · Mathematics 2014-03-19 Tatiana Odzijewicz

The Gilbert--Steiner problem is a generalization of the Steiner tree problem and specific optimal mass transportation, which allows the use additional (branching) point in a transport plan. A specific feature of the problem is that the cost…

Metric Geometry · Mathematics 2025-07-21 Danila Cherkashin

In this first paper we begin the application of variational methods to renormalisable asymptotically free field theories, using the Gross-Neveu model as a laboratory. This variational method has been shown to lead to a numerically…

High Energy Physics - Theory · Physics 2007-05-23 C. Arvanitis , F. Geniet , A. Neveu

We present a calculation of the spectral properties of a single charge doped at a Cu($3d$) site of the Cu-F plane in KCuF$_{3}$. The problem is treated by generating the equations of motion for the Green's function by means of subsequent…

Strongly Correlated Electrons · Physics 2016-12-26 Krzysztof Bieniasz , Mona Berciu , Andrzej M. Oleś

Variance-Gamma distributions are widely used in financial modelling and contain as special cases the normal, Gamma and Laplace distributions. In this paper we extend Stein's method to this class of distributions. In particular, we obtain a…

Probability · Mathematics 2014-04-01 Robert E. Gaunt

We show the equivalence between the three approximation schemes for self-interacting (1+1)-D scalar field theories. Based on rigorous results of [1, 2], we are able to prove that the Gaussian approximation is very precise for certain limits…

Quantum Physics · Physics 2007-05-23 E. Prodan

We give an $O(n \log^3 n)$ approximation scheme for Steiner forest in planar graphs, improving on the previous approximation scheme for this problem, which runs in $O(n^{f(\epsilon)})$ time.

Data Structures and Algorithms · Computer Science 2011-10-26 David Eisenstat , Philip Klein , Claire Mathieu

We study a variational problem on a smooth manifold with a decomposition of the tangent bundle into $k>2$ subbundles (distributions), namely, we consider the integrated sum of their mixed scalar curvatures as a functional of adapted…

Differential Geometry · Mathematics 2023-01-27 Vladimir Rovenski , Tomasz Zawadzki

In this paper, we investigate whether Variational Principles can be associated with the Helmholtz equation subject to impedance (absorbing) boundary conditions. This model has been extensively studied in the literature from both…

Numerical Analysis · Mathematics 2025-11-18 G. Makrakis , C. Makridakis , D. Mitsoudis , M. Plexousakis , T. Pryer

We study the conformally invariant variational problem for time-like curves in the $n$-dimensional Einstein universe defined by the conformal strain functional. We prove that the stationary curves are trapped into an Einsetin universe of…

Differential Geometry · Mathematics 2016-05-24 Olimjon Eshkobilov , Emilio Musso

A new energy functional for pure traction problems in elasticity has been deduced in [23] as the variational limit of nonlinear elastic energy functional for a material body subject to an equilibrated force field: a sort of Gamma limit with…

Optimization and Control · Mathematics 2019-07-01 Francesco Maddalena , Danilo Percivale , Franco Tomarelli

A new variational technique for investigation of the ground state and correlation functions in 1D quantum magnets is proposed. A spin Hamiltonian is reduced to a fermionic representation by the Jordan-Wigner transformation. The ground state…

Strongly Correlated Electrons · Physics 2018-04-04 Yu. B. Kudasov , R. V. Kozabaranov

In this article, we study the Euclidean minimum spanning tree problem in an imprecise setup. The problem is known as the \emph{Minimum Spanning Tree Problem with Neighborhoods} in the literature. We study the problem where the neighborhoods…

Computational Geometry · Computer Science 2021-04-12 Sanjana Dey , Ramesh K. Jallu , Subhas C. Nandy

Any given system of ordinary differential equations in $n$-dimensional configuration space can be obtained from a peculiar variational problem with one local symmetry. The obtained action functional leads to the Hamiltonian formulation in…

Mathematical Physics · Physics 2025-12-09 Alexei A. Deriglazov