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

DOI10.2140/PAA.2020.2.703zbMATH Open1462.35226arXiv2001.07411OpenAlexW3001332551MaRDI QIDQ2020200FDOQ2020200

Authors: Leon Bungert, Yury Korolev, Martin Burger 

Publication date: 23 April 2021

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

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.

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

Recommendations

• \(L^\infty\)-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

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)

Cites Work

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

Cited In (7)

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

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)