English
Related papers

Related papers: (Non)uniqueness of minimizers in the least gradien…

200 papers

The paper deals with the distributed minimum sharing problem: a set of decision-makers compute the minimum of some local quantities of interest in a distributed and decentralized way by exchanging information through a communication…

Systems and Control · Electrical Eng. & Systems 2021-06-28 Michelangelo Bin , Thomas Parisini

We study existence of minimizers of the general least gradient problem \[\inf_{u \in BV_f} \int_{\Omega}\varphi(x,Du),\] where $BV_f=\{u \in BV(\Omega): \ \ u|_{\partial \Omega}=f\}$, $f\in L^{1}(\partial \Omega)$, and $\varphi(x,\xi)$ is…

Analysis of PDEs · Mathematics 2016-12-28 Amir Moradifam

Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems require the existence of a Lipschitz continuous dual solution. We discuss the validity of this condition and…

Numerical Analysis · Mathematics 2021-06-28 Sören Bartels , Robert Tovey , Friedrich Wassmer

In the literature, necessary and sufficient conditions in terms of variational inequalities are introduced to characterize minimizers of convex set valued functions with values in a conlinear space. Similar results are proved for a weaker…

Optimization and Control · Mathematics 2016-12-02 Giovanni P. Crespi , Carola Schrage

We consider an optimal control problem describing a laser-induced population transfer on a $n$-level quantum system. For a convex cost depending only on the moduli of controls (i.e. the lasers intensities), we prove that there always exists…

Quantum Physics · Physics 2007-05-23 Ugo Boscain , Gregoire Charlot

Consider a compact $M \subset \mathbb{R}^d$ and $r > 0$. A maximal distance minimizer problem is to find a connected compact set $\Sigma$ of the minimal length, such that \[ \max_{y \in M} dist (y, \Sigma) \leq r. \] The inverse problem is…

Metric Geometry · Mathematics 2023-09-08 Mikhail Basok , Danila Cherkashin , Yana Teplitskaya

We construct least squares formulations of PDEs with inhomogeneous essential boundary conditions, where boundary residuals are not measured in unpractical fractional Sobolev norms, but which formulations nevertheless are shown to yield a…

Numerical Analysis · Mathematics 2025-05-12 Harald Monsuur , Robin Smeets , Rob Stevenson

We study two special cases of the planar least gradient problem. In the first one, the boundary conditions are imposed on a part of the strictly convex domain. In the second case, we impose the Dirichlet data on the boundary of a rectangle,…

Analysis of PDEs · Mathematics 2016-05-23 Wojciech Górny , Piotr Rybka , Ahmad Sabra

We consider sets in $\mathbb R^N$ which minimise, for fixed volume, the sum of the perimeter and a non-local term given by the double integral of a kernel $g:\mathbb R^N\setminus\{0\}\to \mathbb R^+$. We establish some general existence and…

Analysis of PDEs · Mathematics 2021-03-19 Matteo Novaga , Aldo Pratelli

Bilevel optimization and bilevel minimax optimization have recently emerged as unifying frameworks for a range of machine-learning tasks, including hyperparameter optimization and reinforcement learning. The existing literature focuses on…

Machine Learning · Computer Science 2026-04-23 Xuelin Zhang , Peipei Yuan

The aim of decentralized gradient descent (DGD) is to minimize a sum of $n$ functions held by interconnected agents. We study the stability of DGD in open contexts where agents can join or leave the system, resulting each time in the…

Optimization and Control · Mathematics 2020-09-14 Julien M. Hendrickx , Michael G. Rabbat

In this paper, we derive explicit second-order necessary and sufficient optimality conditions of a local minimizer to an optimal control problem for a quasilinear second-order partial differential equation with a piecewise smooth but not…

Optimization and Control · Mathematics 2023-09-13 Christian Clason , Vu Huu Nhu , Arnd Rösch

Since the seminal work of Schoen-Uhlenbeck, many authors have studied properties of harmonic maps satisfying Dirichlet boundary conditions. In this article, we instead investigate regularity and symmetry of $\mathbb{S}^2-$valued minimizing…

Analysis of PDEs · Mathematics 2025-01-22 Lia Bronsard , Andrew Colinet , Dominik Stantejsky

We present uniqueness results for enclosing ellipses of minimal area in the hyperbolic plane. Uniqueness can be guaranteed if the minimizers are sought among all ellipses with prescribed axes or center. In the general case, we present a…

Metric Geometry · Mathematics 2018-07-31 Matthias J. Weber , Hans-Peter Schröcker

We study existence, structure, uniqueness and regularity of solutions of the obstacle problem \begin{equation*} \inf_{u\in BV_f(\Omega)}\int_{\mathbb{R}^n}\phi(x,Du), \end{equation*} where $BV_f(\Omega)=\{u\in BV(\Omega): u\geq \psi \text{…

Analysis of PDEs · Mathematics 2019-04-17 Morteza Fotouhi , Amir Moradifam

Partial calmness is a celebrated but restrictive property of bilevel optimization problems whose presence opens a way to the derivation of Karush--Kuhn--Tucker-type necessary optimality conditions in order to characterize local minimizers.…

Optimization and Control · Mathematics 2020-06-30 Patrick Mehlitz , Leonid I. Minchenko , Alain B. Zemkoho

For a large class of variational problems we prove that minimizers are symmetric whenever they are $C^1$.

Analysis of PDEs · Mathematics 2009-11-13 Mihai Mariş

A subset of vertices of a graph is minimal if, within all subsets of the same size, its vertex boundary is minimal. We give a complete, geometric characterization of minimal sets for the planar integer lattice X. Our characterization…

Combinatorics · Mathematics 2020-09-28 Radhika Gupta , Ivan Levcovitz , Alexander Margolis , Emily Stark

A counterexample to uniqueness of global minimizers of semilinear optimal control problems is given. The lack of uniqueness occurs for a special choice of the state-target in the cost functional. Our arguments show also that, for some…

Optimization and Control · Mathematics 2020-12-29 Dario Pighin

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

Computational Geometry · Computer Science 2024-05-10 Philip Smith , Vitaliy Kurlin