English
Related papers

Related papers: Vector-valued optimal Lipschitz extensions

200 papers

We develop fast algorithms for solving regression problems on graphs where one is given the value of a function at some vertices, and must find its smoothest possible extension to all vertices. The extension we compute is the absolutely…

Machine Learning · Computer Science 2015-07-01 Rasmus Kyng , Anup Rao , Sushant Sachdeva , Daniel A. Spielman

Extending functions from boundary values plays an important role in various applications. In this thesis we consider discrete and continuous formulations of the problem based on $p$-Laplacians, in particular for $p=\infty$ and tight…

Numerical Analysis · Mathematics 2019-10-31 Johannes Hertrich

In this paper, we prove some splitting results for manifolds supporting a non-constant infinity harmonic function which has at most linear growth on one side. Manifolds with non-negative Ricci or sectional curvature are considered. In…

Differential Geometry · Mathematics 2024-10-15 Damião J. Araújo , Marco Magliaro , Luciano Mari , Leandro F. Pessoa

This paper deals with extensions of vector-valued functions on finite graphs fulfilling distinguished minimality properties. We show that so-called lex and L-lex minimal extensions are actually the same and call them minimal Lipschitz…

Numerical Analysis · Mathematics 2019-03-13 Miroslav Bačák , Johannes Hertrich , Sebastian Neumayer , Gabriele Steidl

We develop a theory of existence and uniqueness of solutions of MFG master equations when the initial condition is Lipschitz continuous. Namely, we show that as long as the solution of the master equation is Lipschitz continuous in space,…

Analysis of PDEs · Mathematics 2023-02-13 Charles Bertucci , Jean-Michel Lasry , Pierre-Louis Lions

Lipschitz extensions were recently proposed as a tool for designing node differentially private algorithms. However, efficiently computable Lipschitz extensions were known only for 1-dimensional functions (that is, functions that output a…

Cryptography and Security · Computer Science 2015-04-30 Sofya Raskhodnikova , Adam Smith

This paper is dedicated to the spectral optimization problem \begin{equation*} \min \big\{ \lambda_1(\Omega)+\cdots+\lambda_k(\Omega) + \Lambda|\Omega| \ : \ \Omega \subset D \text{ quasi-open} \big\} \end{equation*} where…

Analysis of PDEs · Mathematics 2020-04-01 Baptiste Trey

We provide a general approach to Lipschitz regularity of solutions for a large class of vector-valued, nonautonomous variational problems exhibiting nonuniform ellipticity. The functionals considered here range amongst those with unbalanced…

Analysis of PDEs · Mathematics 2021-08-02 Cristiana De Filippis , Giuseppe Mingione

In this paper we consider a wide class of generalized Lipschitz extension problems and the corresponding problem of finding absolutely minimal Lipschitz extensions. We prove that if a minimal Lipschitz extension exists, then under certain…

Functional Analysis · Mathematics 2014-07-22 Matthew J. Hirn , Erwan Le Gruyer

We prove that, given a planar bi-Lipschitz homeomorphism $u$ defined on the boundary of the unit square, it is possible to extend it to a function $v$ of the whole square, in such a way that $v$ is still bi-Lipschitz. In particular,…

Functional Analysis · Mathematics 2011-10-31 Sara Daneri , Aldo Pratelli

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

The classical McShane-Whitney extension theorem for Lipschitz functions is refined by showing that for a closed subset of the domain, it remains valid for any interval of the real line. This result is also extended to the setting of locally…

General Topology · Mathematics 2025-08-08 Valentin Gutev

The main result of this paper is a proof of the continuity of a family of integral functionals defined on the space of functions of bounded variation with respect to a topology under which smooth functions are dense. These functionals occur…

Analysis of PDEs · Mathematics 2014-11-24 Filip Rindler , Giles Shaw

We explore regularity properties of solutions to a two-phase elliptic free boundary problem near a Neumann fixed boundary in two dimensions. Consider a function u, which is harmonic where it is not zero and satisfies a gradient jump…

Analysis of PDEs · Mathematics 2017-08-31 Sarah Raynor , John A. Gemmer , Gary Moon

We prove the existence of an open set minimizing the first Dirichlet eigenvalue of an elliptic operator with bounded, measurable coefficients, over all open sets of a given measure. Our proof is based on a free boundary approach: we…

Analysis of PDEs · Mathematics 2024-03-12 Stanley Snelson , Eduardo V. Teixeira

Let (X,d) be a metric space and $ \alpha > 0 $. In this paper, we study extensions of some complex-valued Lipschitz functions, from some special subset $ X_0 $ to X. These extensions are with no-increasing Lipschitz number or the smallest…

Functional Analysis · Mathematics 2021-12-21 Ali Rejali , M. Azizi

We give examples of systems of Partial Differential Equations that admit non-trivial, Lipschitz and one-homogeneous solutions in the form $u(R,\theta) = Rg(\theta)$, where $(R,\theta)$ are plane polar coordinates and $g: \mathbb{R}^{2} \to…

Analysis of PDEs · Mathematics 2014-09-19 J. Bevan

We investigate conditions of optimality for an infinite horizon control problem and consider their correspondence with the value function. Assuming Lipschitz continuity of the value function, we prove that sensitivity relations plus the…

Optimization and Control · Mathematics 2016-07-20 Dmitry Khlopin

We study local regularity properties of local minimizer of scalar integral functionals of the form $$\mathcal F[u]:=\int_\Omega F(\nabla u)-f u\,dx$$ where the convex integrand $F$ satisfies controlled $(p,q)$-growth conditions. We…

Analysis of PDEs · Mathematics 2022-03-01 Peter Bella , Mathias Schäffner

A nonnegative function on the vertices of an infinite graph G which vanishes at a distinguished vertex o, has Laplacian 1 at o, and is harmonic at all other vertices is called a potential. We survey basic properties of potentials in…

Probability · Mathematics 2025-07-09 Asaf Nachmias , Yuval Peres
‹ Prev 1 2 3 10 Next ›