English
Related papers

Related papers: The non-convex planar Least Gradient Problem

200 papers

This paper deals with the existence of optimal transport maps for some optimal transport problems with a convex but non strictly convex cost. We give a decomposition strategy to address this issue. As part of our strategy, we have to treat…

Classical Analysis and ODEs · Mathematics 2009-09-16 Guillaume Carlier , Luigi De Pascale , Filippo Santambrogio

Minimizers in the least gradient problem with discontinuous boundary data need not be unique. However, all of them have a similar structure of level sets. Here, we give a full characterization of the set of minimizers in terms of any one of…

Analysis of PDEs · Mathematics 2017-09-08 Wojciech Górny

Approximate necessary optimality conditions in terms of Fr\'echet subgradients and normals for a rather general optimization problem with a potentially non-Lipschitzian objective function are established with the aid of Ekeland's…

Optimization and Control · Mathematics 2021-10-15 Alexander Y. Kruger , Patrick Mehlitz

We study the existence of solutions to backward stochastic differential equations with drivers f(t,W,y,z) that are convex in z. We assume f to be Lipschitz in y and W but do not make growth assumptions with respect to z. We first show the…

Probability · Mathematics 2011-05-10 Patrick Cheridito , Mitja Stadje

We consider a quasi-variational inequality governed by a moving set. We employ the assumption that the movement of the set has a small Lipschitz constant. Under this requirement, we show that the quasi-variational inequality has a unique…

Optimization and Control · Mathematics 2019-09-09 Gerd Wachsmuth

We capture optimal decay for the Mullins-Sekerka evolution, a nonlocal, parabolic free boundary problem from materials science. Our main result establishes convergence of BV solutions to the planar profile in the physically relevant case of…

Analysis of PDEs · Mathematics 2025-09-09 Felix Otto , Richard Schubert , Maria G. Westdickenberg

We consider the mixed boundary value problem or Zaremba's problem for the Laplacian in a bounded Lipschitz domain in R^n. We specify Dirichlet data on part of the boundary and Neumann data on the remainder of the boundary. We assume that…

Analysis of PDEs · Mathematics 2019-03-14 Katharine A. Ott , Russell M. Brown

We present an adaptation of the MA-LBR scheme to the Monge-Amp{\`e}re equation with second boundary value condition, provided the target is a convex set. This yields a fast adaptive method to numerically solve the Optimal Transport problem…

Numerical Analysis · Mathematics 2018-07-19 Jean-David Benamou , Vincent Duval

We obtain a probabilistic proof of the local Lipschitz continuity for the optimal stopping boundary of a class of problems with state space $[0,T]\times\mathbb{R}^d$, $d\ge 1$. To the best of our knowledge this is the only existing proof…

Optimization and Control · Mathematics 2018-12-11 Tiziano De Angelis , Gabriele Stabile

Pseudo-cones serve as the noncompact counterpart of convex bodies in convex geometry. This paper establishes a necessary and sufficient condition for the existence of solutions to the Orlicz-Gauss image problem for pseudo-cones and further…

Functional Analysis · Mathematics 2026-05-20 Siqi Lei , Xudong Wang

Let $L=\DD+Z$ for a $C^1$ vector field $Z$ on a complete Riemannian manifold possibly with a boundary. By using the uniform distance, a number of transportation-cost inequalities on the path space for the (reflecting) $L$-diffusion process…

Probability · Mathematics 2009-08-21 Feng-Yu Wang

The classical problem of optimal transportation can be formulated as a linear optimization problem on a convex domain: among all joint measures with fixed marginals find the optimal one, where optimality is measured against a cost function.…

Optimization and Control · Mathematics 2012-11-29 Jonathan Korman , Robert J. McCann

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

This paper studies field concentration between two nearly touching conductors separated by imperfect low-conductivity interfaces, modeled by Robin boundary conditions. It is known that for any sufficiently small interfacial bonding…

Analysis of PDEs · Mathematics 2025-10-14 Hongjie Dong , Haigang Li , Yan Zhao

In this paper, we investigate optimal (partial) transport problems for which the target is a non-convex polygonal domain in \(\mathbb{R}^2\). For the complete optimal transport problem, we prove that the singular set is locally a smooth…

Analysis of PDEs · Mathematics 2026-05-19 Shibing Chen , Yuanyuan Li , Jiakun Liu

In this paper we address the speed planning problem for a vehicle along a predefined path. A weighted sum of two conflicting objectives, energy consumption and travel time, is minimized. After deriving a non-convex mathematical model of the…

Optimization and Control · Mathematics 2025-10-29 Luca Consolini , Mattia Laurini , Marco Locatelli

We study the Bergman determinantal point process from a theoretical point of view motivated by its simulation. We construct restricted and restricted-truncated variants of the Bergman kernel and show optimal transport inequalities involving…

Probability · Mathematics 2026-03-09 William Driot , Laurent Decreusefond

We consider minimization problems with the well-known Polya-Lojasievich condition and Lipshitz-continuous gradient. Such problem occurs in different places in machine learning and related fields. Furthermore, we assume that a gradient is…

Optimization and Control · Mathematics 2023-12-12 Sergei M. Puchinin , Fedor S. Stonyakin

The problem of covering a region of the plane with a fixed number of minimum-radius identical balls is studied in the present work. An explicit construction of bi-Lipschitz mappings is provided to model small perturbations of the union of…

Optimization and Control · Mathematics 2023-04-28 Ernesto G. Birgin , Antoine Laurain , Rafael Massambone , Arthur G. Santana

We consider a class of constrained optimization problems with a possibly nonconvex non-Lipschitz objective and a convex feasible set being the intersection of a polyhedron and a possibly degenerate ellipsoid. Such problems have a wide range…

Optimization and Control · Mathematics 2016-04-08 Xiaojun Chen , Zhaosong Lu , Ting Kei Pong