Structural analysis of an L-infinity variational problem and relations to distance functions

DOI10.2140/PAA.2020.2.703MaRDI QIDQ2020200zbMATH OpenOpenAlexFDO

Authors Leon Bungert, Yury Korolev, Martin Burger

Publication date 23 April 2021

Published in Pure and Applied Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2001.07411

zbMATH Keywords

gradient flowsdistance functionsextreme pointsweighted graphsnonlinear eigenfunctions

Mathematics Subject Classification ID

Distance in graphs (05C12) Lipschitz (Hölder) classes (26A16) Variational methods for second-order elliptic equations (35J20) Nonlinear eigenvalue problems and nonlinear spectral theory for PDEs (35P30) Nonlinear evolution equations (47J35) Variational methods for eigenvalues of operators (49R05) Nonlinear spectral theory, nonlinear eigenvalue problems (47J10)

Abstract: In this work we analyse the functional $calJ(u)=|ablau{|}_{i}nfty$ defined on Lipschitz functions with homogeneous Dirichlet boundary conditions. Our analysis is performed directly on the functional without the need to approximate with smooth $p$-norms. We prove that its ground states coincide with multiples of the distance function to the boundary of the domain. Furthermore, we compute the $L^2$-subdifferential of $calJ$ and characterize the distance function as unique non-negative eigenfunction of the subdifferential operator. We also study properties of general eigenfunctions, in particular their nodal sets. Furthermore, we prove that the distance function can be computed as asymptotic profile of the gradient flow of $calJ$ and construct analytic solutions of fast marching type. In addition, we give a geometric characterization of the extreme points of the unit ball of $calJ$. Finally, we transfer many of these results to a discrete version of the functional defined on a finite weighted graph. Here, we analyze properties of distance functions on graphs and their gradients. The main difference between the continuum and discrete setting is that the distance function is not the unique non-negative eigenfunction on a graph.

Recommendations

• L^-variational problem associated to Dirichlet forms
• Intrinsic geometry and analysis of diffusion processes and \(L^{\infty}\)-variational problems
• The role of intrinsic distances in the relaxation of \(L^\infty \)-functionals
• On variational and PDE-based methods for accurate distance function estimation
• scientific article; zbMATH DE number 2134043

Cites work

• scientific article; zbMATH DE number 2219854 (Why is no real title available?)
• A Total Variation Spectral Framework for Scale and Texture Analysis
• A bound for the perimeter of inner parallel bodies
• A characterization of convex calibrable sets in \(\mathbb R^N\)
• A fast marching level set method for monotonically advancing fronts.
• A guide to the TV zoo
• A tour of the theory of absolutely minimizing functions
• Asymptotic profiles of nonlinear homogeneous evolution equations of gradient flow type
• Basis properties of eigenfunctions of the 𝑝-Laplacian
• Computing nonlinear eigenfunctions via gradient flow extinction
• DIRICHLET PROBLEMS FOR THE 1-LAPLACE OPERATOR, INCLUDING THE EIGENVALUE PROBLEM
• Divergence L ²-Coercivity Inequalities
• Eigenvalue problems for the \(p\)-Laplacian
• Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing
• Explicit Solutions of the Eigenvalue Problem $div \left(\frac Du\vert Du \vert \right)=u$ in $R^2$
• Extreme Points of the Unit Ball of the Space of Lipshitz Functions
• Extreme points of unit balls in Lipschitz function spaces
• Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces
• Finite Element Methods for Navier-Stokes Equations
• Gauss‐Green theorem for weakly differentiable vector fields, sets of finite perimeter, and balance laws
• Ground states and singular vectors of convex variational regularization methods
• Maximal generalized solution of eikonal equation
• Minimizing theL^∞Norm of the Gradient with an Energy Constraint
• Nonuniqueness of infinity ground states
• On representer theorems and convex regularization
• On the \(p\)-Laplacian and \(\infty\)-Laplacian on graphs with applications in image and data processing
• On the geometry of the \(p\)-Laplacian operator
• Positive eigenfunctions for the p-Laplace operator revisited
• Remarks on uniqueness results of the first eigenvalue of the p-Laplacian
• Revisiting the redistancing problem using the Hopf-Lax formula
• Some properties of the ground states of the infinity Laplacian
• Sparsity of solutions for variational inverse problems with finite-dimensional data
• Spectral decompositions using one-homogeneous functionals
• The \(\infty\)-eigenvalue problem
• The \(p\)-Laplace eigenvalue problem as \(p\to 1\) and Cheeger sets in a Finsler metric
• The infinity Laplacian, Aronsson's equation and their generalizations

Cited in

(7)

• The infinity Laplacian eigenvalue problem: reformulation and a numerical scheme
• The role of intrinsic distances in the relaxation of \(L^\infty \)-functionals
• Nonlinear eigenvalue problems for seminorms and applications
• Continuum limit of Lipschitz learning on graphs
• \(L^\infty\)-variational problem associated to Dirichlet forms
• Nonlinear Power Method for Computing Eigenvectors of Proximal Operators and Neural Networks
• Eigenvalue problems in 𝐿^{∞}: optimality conditions, duality, and relations with optimal transport

This page was built for publication: Structural analysis of an \(L\)-infinity variational problem and relations to distance functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2020200)