English
Related papers

Related papers: Analysis of local minima for constrained minimizat…

200 papers

In this work, we initiate a thorough study of parameterized graph optimization problems in the distributed setting. In a parameterized problem, an algorithm decides whether a solution of size bounded by a \emph{parameter} $k$ exists and if…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-07 Ran Ben-Basat , Ken-ichi Kawarabayashi , Gregory Schwartzman

This paper provides necessary and sufficient optimality conditions for abstract constrained mathematical programming problems in locally convex spaces under new qualification conditions. Our approach exploits the geometrical properties of…

Optimization and Control · Mathematics 2023-02-10 Rafael Correa , Marco A. López , Pedro Pérez-Aros

In this paper, we revisit the Minimum Enclosing Ball (MEB) problem and its robust version, MEB with outliers, in Euclidean space $\mathbb{R}^d$. Though the problem has been extensively studied before, most of the existing algorithms need at…

Computational Geometry · Computer Science 2020-05-04 Hu Ding

We address in this work the problem of minimizing quantum entropies under local constraints. We suppose macroscopic quantities such as the particle density, current, and kinetic energy are fixed at each point of $\Rm^d$, and look for a…

Mathematical Physics · Physics 2024-06-19 Romain Duboscq , Olivier Pinaud

This paper addresses the problem of finding parametric constraints that ensure the validity of the multivariate Mat{\'e}rn covariance for modeling the spatial correlation structure of coregionalized variables defined in an Euclidean space.…

Methodology · Statistics 2022-01-04 Xavier Emery , Emilio Porcu , Philip White

We consider an obstacle problem for (possibly non-local) wave equations, and we prove existence of weak solutions through a convex minimization approach based on a time discrete approximation scheme. We provide the corresponding numerical…

Analysis of PDEs · Mathematics 2019-01-24 Mauro Bonafini , Matteo Novaga , Giandomenico Orlandi

We prove existence and uniqueness of minimizers for a family of energy functionals that arises in Elasticity and involves polyconvex integrands over a certain subset of displacement maps. This work extends previous results by Awi and Gangbo…

Analysis of PDEs · Mathematics 2019-06-05 Romeo Awi , Marc Sedjro

This paper studies sufficient conditions in a variational obstacle avoidance problem on complete Riemannian manifolds. That is, we minimize an action functional, among a set of admissible curves, which depends on an artificial potential…

Optimization and Control · Mathematics 2023-10-30 Jacob R. Goodman , Leonardo J. Colombo

We give examples of proper minimal immersions in Euclidean space with very rapid area growth. The first is a proper embedding into $\bf{R}^4$ that yields a stable minimal surface, while the second is a proper immersion into $\bf{R}^3$.…

Differential Geometry · Mathematics 2026-05-28 Tobias Holck Colding , Francisco Martín , William P. Minicozzi

This paper deals with necessary and sufficient conditions for weak and strong minimizers of functionals $\Phi(u)=\int_a^b f(x,u(x),u'(x))\,dx$, where $u\in C^1([a,b],{\mathbb R}^N)$. We first derive conditions which are simpler than the…

Classical Analysis and ODEs · Mathematics 2024-01-24 Pavol Quittner

In many cases, groundwater flow in an unconfined aquifer can be simplified to a one-dimensional Sturm-Liouville model of the form: \begin{equation*} x''(t)+\lambda x(t)=h(t)+\varepsilon f(x(t)),\hspace{.1in}t\in(0,\pi) \end{equation*}…

Analysis of PDEs · Mathematics 2021-03-18 D. Maroncelli , E. Collins

We consider a mixed variational problem in real Hilbert spaces, defined on on the unbounded interval of time and governed by a history-dependent operator. We state the unique solvability of the problem, which follows from a general…

Analysis of PDEs · Mathematics 2019-12-25 Mircea Sofonea , Andaluzia Matei

Numerical simulations of crystal defects are necessarily restricted to finite computational domains, supplying artificial boundary conditions that emulate the effect of embedding the defect in an effectively infinite crystalline…

Numerical Analysis · Mathematics 2016-05-25 V. Ehrlacher , C. Ortner , A. V. Shapeev

We consider the variational problem consisting of minimizing a polyconvex integrand for maps between manifolds. We offer a simple and direct proof of the existence of a minimizing map. The proof is based on Young measures.

Optimization and Control · Mathematics 2010-07-28 Patrick Bernard , Ugo Bessi

This paper explores recent progress related to constraint maps. Building on the exposition in [14], our goal is to provide a clear and accessible account of some of the more intricate arguments behind the main results in this work. Along…

Analysis of PDEs · Mathematics 2025-07-01 Alessio Figalli , André Guerra , Sunghan Kim , Henrik Shahgholian

We study a minimisation problem in $L^p$ and $L^\infty$ for certain cost functionals, where the class of admissible mappings is constrained by the Navier-Stokes equations. Problems of this type are motivated by variational data assimilation…

Analysis of PDEs · Mathematics 2021-11-03 Ed Clark , Nikos Katzourakis , Boris Muha

We develop a rigorous mathematical framework for the weak formulation of cracked beams and shallow arches problems. First, we discuss the crack modeling by means of massless rotational springs. Then we introduce Hilbert spaces, which are…

Analysis of PDEs · Mathematics 2022-07-13 Semion Gutman , Junhong Ha , Sudeok Shon

Maximum likelihood estimation is one of the most used methods in quantum state tomography, where the aim is to reconstruct the density matrix of a physical system from measurement results. One strategy to deal with positivity and unit trace…

Maps from a source manifold $ {\mathcal M}$ to a target manifold ${\mathcal N}$ appear in liquid crystals, colour image enhancement, texture mapping, brain mapping, and many other areas. A numerical framework to solve variational problems…

Numerical Analysis · Mathematics 2017-10-27 Nathan D. King , Steven J. Ruuth

We consider the nonconvex minimization problem, with quartic objective function, that arises in the exact recovery of a configuration matrix $P\in \R^{nd}$ of $n$ points when a Euclidean distance matrix, \EDMp, is given with embedding…

Optimization and Control · Mathematics 2025-07-29 Mengmeng Song , Douglas Goncalves , Woosuk L. Jung , Carlile Lavor , Antonio Mucherino , Henry Wolkowicz