Related papers: Variational approximation of functionals defined o…
We use the conformal method to obtain solutions of the Einstein-scalar field gravitational constraint equations. Handling scalar fields is a bit more challenging than handling matter fields such as fluids, Maxwell fields or Yang-Mills…
This paper is devoted to classical variational problems for planar elastic curves of clamped endpoints, so-called Euler's elastica problem. We investigate a straightening limit that means enlarging the distance of the endpoints, and obtain…
We consider an inverse extremal problem for variational functionals on arbitrary time scales. Using the Euler-Lagrange equation and the strengthened Legendre condition, we derive a general form for a variational functional that attains a…
This paper is devoted to the variational inequality problems. We consider two classes of problems, the first is classical constrained variational inequality and the second is the same problem with functional (inequality type) constraints.…
In solving the variational problem, the key is to efficiently find the target function that minimizes or maximizes the specified functional. In this paper, by using the Pade approximant, we suggest a methods for the variational problem. By…
When the nonconvex problem is complicated by stochasticity, the sample complexity of stochastic first-order methods may depend linearly on the problem dimension, which is undesirable for large-scale problems. To alleviate this linear…
In order to solve an initial value problem by the variational iteration method, a sequence of functions is produced which converges to the solution under some suitable conditions. In the nonlinear case, after a few iterations the terms of…
What is the effectiveness of local search algorithms for geometric problems in the plane? We prove that local search with neighborhoods of magnitude $1/\epsilon^c$ is an approximation scheme for the following problems in the Euclidian…
This work concerns an alignment problem that has applications in many geospatial problems such as resource allocation and building reliable disease maps. Here, we introduce the problem of optimally aligning $k$ collections of $m$ spatial…
We study an optimization problem related to the approximation of given data by a linear combination of transformed modes. In the simplest case, the optimization problem reduces to a minimization problem well-studied in the context of proper…
We approximate functionals depending on the gradient of $u$ and on the behaviour of $u$ near the discontinuity points, by families of non-local functionals where the gradient is replaced by finite differences. We prove pointwise…
We study three classical graph problems - Hamiltonian path, minimum spanning tree, and minimum perfect matching on geometric graphs induced by bichromatic (red and blue) points. These problems have been widely studied for points in the…
This paper summarizes the work on implementing few solutions for the Steiner Tree problem which we undertook in the PAAL project. The main focus of the project is the development of generic implementations of approximation algorithms…
The method of variational completion allows one to transform an (in principle, arbitrary) system of partial differential equations -- based on an intuitive ``educated guess'' -- into the Euler-Lagrange one attached to a Lagrangian, by…
We initiate a systematic study of utilizing predictions to improve over approximation guarantees of classic algorithms, without increasing the running time. We propose a systematic method for a wide class of optimization problems that ask…
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…
This paper studies binary quadratic programs in which the objective is defined by a Euclidean distance matrix, subject to a general polyhedral constraint set. This class of nonconcave maximisation problems includes the capacitated,…
The general, multidimensional barrier crossing problem for diffusive processes under the action of conservative forces is studied with the goal of developing tractable approximations. Particular attention is given to the effect of different…
We investigate mathematically a nonlinear approximation type approach recently introduced in [A. Ammar et al., J. Non-Newtonian Fluid Mech., 2006] to solve high dimensional partial differential equations. We show the link between the…
We consider the problem of minimizing variational integrals defined on \cc{nonlinear} Sobolev spaces of competitors taking values into the sphere. The main novelty is that the underlying energy features a non-uniformly elliptic integrand…