Gradient Flows and Nonlinear Power Methods for the Computation of Nonlinear Eigenfunctions

Abstract

This chapter describes how gradient flows and nonlinear power methods in Banach spaces can be used to solve nonlinear eigenvector-dependent eigenvalue problems, and how convergence of (discretized) approximations can be verified. We review several flows from literature, which were proposed to compute nonlinear eigenfunctions, and show that they all relate to normalized gradient flows. Furthermore, we show that the implicit Euler discretization of gradient flows gives rise to a nonlinear power method of the proximal operator and prove their convergence to nonlinear eigenfunctions. Finally, we prove that $\Gamma$-convergence of functionals implies convergence of their ground states, which is important for discrete approximations.

arXiv commentTo appear in Handbook of Numerical Analysis, Numerical Control: Part A, Volume 23

References in corpus (12)

• An Inverse Power Method for Nonlinear Eigenproblems with Applications in 1-Spectral Clustering and Sparse PCA
• Continuum limit of total variation on point clouds
• The Perron-Frobenius theorem for multi-homogeneous mappings
• A unifying Perron-Frobenius theorem for nonnegative tensors via multi-homogeneous maps
• Continuum Limit of Lipschitz Learning on Graphs
• Asymptotic Profiles of Nonlinear Homogeneous Evolution Equations of Gradient Flow Type
• Solution Paths of Variational Regularization Methods for Inverse Problems
• Nonlinear Spectral Decompositions by Gradient Flows of One-Homogeneous Functionals
• Variational regularisation for inverse problems with imperfect forward operators and general noise models
• Structural analysis of an $L$-infinity variational problem and relations to distance functions
• Nonlinear Power Method for Computing Eigenvectors of Proximal Operators and Neural Networks
• Approximation of the second eigenvalue of the $p$-Laplace operator in symmetric domains

Cited by in corpus (2)

• Eigenvalue Problems in ${\mathrm{L}}^{\infty }$: Optimality Conditions, Duality, and Relations with Optimal Transport
• The Infinity Laplacian eigenvalue problem: reformulation and a numerical scheme