The infinity Laplacian eigenvalue problem: reformulation and a numerical scheme

DOI10.1007/S10915-023-02425-WarXiv2004.08127OpenAlexW3016633500MaRDI QIDQ6182311FDOQ6182311

Authors: Farid Bozorgnia, Leon Bungert, Daniel Tenbrinck 

Publication date: 25 January 2024

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

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.

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)

Cites Work

• The \(\infty\)-eigenvalue problem
• On the Equation div( | ∇u | p-2 ∇u) + λ | u | p-2 u = 0
• Title not available (Why is that?)
• User’s guide to viscosity solutions of second order partial differential equations
• Tug-of-war and the infinity Laplacian
• Uniqueness of Lipschitz extensions: Minimizing the sup norm of the gradient
• On the higher eigenvalues for the \(\infty\)-eigenvalue problem
• A tour of the theory of absolutely minimizing functions
• Inexact Newton methods for solving nonsmooth equations
• Finite difference methods for the infinity Laplace and \(p\)-Laplace equations
• 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
• Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton--Jacobi Equations and Free Boundary Problems
• Optimal Lipschitz extensions and the infinity Laplacian
• Everywhere differentiability of infinity harmonic functions
• \(C^{1,\alpha}\) regularity for infinity harmonic functions in two dimensions
• Fast Marching Methods
• Nonuniqueness of infinity ground states
• Some properties of the ground states of the infinity Laplacian
• Newton and Quasi-Newton Methods for a Class of Nonsmooth Equations and Related Problems
• A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions
• Title not available (Why is that?)
• Numerical investigation of the smallest eigenvalues of the p-Laplace operator on planar domains
• Minimization problems for the functional \(\displaystyle{\sup_x}\, F(x,f(x),f'(x))\). I, II
• Title not available (Why is that?)
• The infinity Laplacian, Aronsson's equation and their generalizations
• Title not available (Why is that?)
• Inverse iteration for \(p\)-ground states
• Superharmonicity of nonlinear ground states
• On the $p$-Laplacian and $\infty$-Laplacian on Graphs with Applications in Image and Data Processing
• Nonlinear spectral decompositions by gradient flows of one-homogeneous functionals
• Maximal generalized solution of eikonal equation
• Convergence of Inverse Power Method for First Eigenvalue of p-Laplace Operator
• Maximal solutions for the \(\infty\)-eigenvalue problem
• Nonlinear eigenproblems in image processing and computer vision
• Nonlocal PDEs on graphs: from tug-of-war games to unified interpolation on images and point clouds
• Consistency of Lipschitz Learning with Infinite Unlabeled Data and Finite Labeled Data
• Gradient Flows and Nonlinear Power Methods for the Computation of Nonlinear Eigenfunctions
• Structural analysis of an \(L\)-infinity variational problem and relations to distance functions
• Asymptotic profiles of nonlinear homogeneous evolution equations of gradient flow type
• A finite difference method for the variational \(p\)-Laplacian
• Rayleigh quotient minimization for absolutely one-homogeneous functionals
• Eigenvalue problems in 𝐿^{∞}: optimality conditions, duality, and relations with optimal transport
• Continuum limit of Lipschitz learning on graphs
• Nonlinear Power Method for Computing Eigenvectors of Proximal Operators and Neural Networks
• Uniform convergence rates for Lipschitz learning on graphs

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)