The infinity Laplacian eigenvalue problem: reformulation and a numerical scheme

DOI10.1007/S10915-023-02425-WOpenAlexW3016633500MaRDI QIDQ6182311FDOQ6182311

Authors Farid Bozorgnia, Leon Bungert, Daniel Tenbrinck 

Publication date 25 January 2024

Published in Journal of Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

nonlinear eigenvalue problemsmonotone schemesinfinity Laplacian operatorinfinity ground states

Mathematics Subject Classification ID

Viscosity solutions to PDEs (35D40) Nonlinear eigenvalue problems and nonlinear spectral theory for PDEs (35P30) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25)

Abstract: In this work, we present an alternative formulation of the higher eigenvalue problem associated to the infinity Laplacian, which opens the door for numerical approximation of eigenfunctions. A rigorous analysis is performed to show the equivalence of the new formulation to the traditional one. Subsequently, we present consistent monotone schemes to approximate infinity ground states and higher eigenfunctions on grids. We prove that our method converges (up to a subsequence) to a viscosity solution of the eigenvalue problem, and perform numerical experiments which investigate theoretical conjectures and compute eigenfunctions on a variety of different domains.

Recommendations

• The \(\infty\)-eigenvalue problem and a problem of optimal transportation
• Inverse iteration for \(p\)-ground states
• The Neumann eigenvalue problem for the \(\infty\)-Laplacian
• On the higher eigenvalues for the \(\infty\)-eigenvalue problem
• An eigenvalue problem for the infinity-Laplacian

Cites work

• scientific article; zbMATH DE number 4205918 (Why is no real title available?)
• scientific article; zbMATH DE number 1188557 (Why is no real title available?)
• scientific article; zbMATH DE number 1555447 (Why is no real title available?)
• scientific article; zbMATH DE number 1787113 (Why is no real title available?)
• A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions
• A finite difference method for the variational \(p\)-Laplacian
• A tour of the theory of absolutely minimizing functions
• Asymptotic profiles of nonlinear homogeneous evolution equations of gradient flow type
• Consistency of Lipschitz learning with infinite unlabeled data and finite labeled data
• Continuum limit of Lipschitz learning on graphs
• Convergence of inverse power method for first eigenvalue of \(p\)-Laplace operator
• Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton--Jacobi Equations and Free Boundary Problems
• Eigenvalue problems for the \(p\)-Laplacian
• Eigenvalue problems in 𝐿^{∞}: optimality conditions, duality, and relations with optimal transport
• Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing
• Everywhere differentiability of infinity harmonic functions
• Fast Marching Methods
• Finite difference methods for the infinity Laplace and \(p\)-Laplace equations
• Gradient flows and nonlinear power methods for the computation of nonlinear eigenfunctions
• Inexact Newton methods for solving nonsmooth equations
• Inverse iteration for \(p\)-ground states
• Maximal generalized solution of eikonal equation
• Maximal solutions for the \(\infty\)-eigenvalue problem
• Minimization problems for the functional \(\displaystyle{\sup_x}\, F(x,f(x),f'(x))\). I, II
• Newton and Quasi-Newton Methods for a Class of Nonsmooth Equations and Related Problems
• Nonlinear Power Method for Computing Eigenvectors of Proximal Operators and Neural Networks
• Nonlinear eigenproblems in image processing and computer vision
• Nonlinear spectral decompositions by gradient flows of one-homogeneous functionals
• Nonlocal PDEs on graphs: from tug-of-war games to unified interpolation on images and point clouds
• Nonuniqueness of infinity ground states
• Numerical investigation of the smallest eigenvalues of the p-Laplace operator on planar domains
• On the Equation div( | ∇u | p-2 ∇u) + λ | u | p-2 u = 0
• On the \(p\)-Laplacian and \(\infty\)-Laplacian on graphs with applications in image and data processing
• On the higher eigenvalues for the \(\infty\)-eigenvalue problem
• Optimal Lipschitz extensions and the infinity Laplacian
• Positive eigenfunctions for the p-Laplace operator revisited
• Rayleigh quotient minimization for absolutely one-homogeneous functionals
• Some properties of the ground states of the infinity Laplacian
• Structural analysis of an \(L\)-infinity variational problem and relations to distance functions
• Superharmonicity of nonlinear ground states
• The \(\infty\)-eigenvalue problem
• The infinity Laplacian, Aronsson's equation and their generalizations
• Tug-of-war and the infinity Laplacian
• Uniform convergence rates for Lipschitz learning on graphs
• Uniqueness of Lipschitz extensions: Minimizing the sup norm of the gradient
• User’s guide to viscosity solutions of second order partial differential equations
• \(C^{1,\alpha}\) regularity for infinity harmonic functions in two dimensions

This page was built for publication: The infinity Laplacian eigenvalue problem: reformulation and a numerical scheme

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