This paper establishes a theory of nonlinear spectral decompositions by considering the eigenvalue problem related to an absolutely one-homogeneous functional in an infinite-dimensional Hilbert space. This approach is motivated by works for the total variation, where interesting results on the eigenvalue problem and the relation to the total variation flow have been proven previously, and by recent results on finite-dimensional polyhedral seminorms, where gradient flows can yield spectral decompositions into eigenvectors. We provide a geometric characterization of eigenvectors via a dual unit ball and prove that they are subgradients of minimal norm. This establishes the connection to gradient flows, whose time evolution is a decomposition of the initial condition into subgradients of minimal norm. If these are eigenvectors, this implies an interesting orthogonality relation and the equivalence of the gradient flow to a variational regularization method and an inverse scale space flow. Indeed we verify that all scenarios where these equivalences were known before by other arguments — such as one-dimensional total variation, multidimensional generalizations to vector fields, or certain polyhedral seminorms — yield spectral decompositions, and we provide further examples. We also investigate extinction times and extinction profiles, which we characterize as eigenvectors in a very general setting, generalizing several results from literature.
Nonlinear Spectral Decompositions by Gradient Flows of One-Homogeneous Functionals
Novaga M.
2021-01-01
Abstract
This paper establishes a theory of nonlinear spectral decompositions by considering the eigenvalue problem related to an absolutely one-homogeneous functional in an infinite-dimensional Hilbert space. This approach is motivated by works for the total variation, where interesting results on the eigenvalue problem and the relation to the total variation flow have been proven previously, and by recent results on finite-dimensional polyhedral seminorms, where gradient flows can yield spectral decompositions into eigenvectors. We provide a geometric characterization of eigenvectors via a dual unit ball and prove that they are subgradients of minimal norm. This establishes the connection to gradient flows, whose time evolution is a decomposition of the initial condition into subgradients of minimal norm. If these are eigenvectors, this implies an interesting orthogonality relation and the equivalence of the gradient flow to a variational regularization method and an inverse scale space flow. Indeed we verify that all scenarios where these equivalences were known before by other arguments — such as one-dimensional total variation, multidimensional generalizations to vector fields, or certain polyhedral seminorms — yield spectral decompositions, and we provide further examples. We also investigate extinction times and extinction profiles, which we characterize as eigenvectors in a very general setting, generalizing several results from literature.| File | Dimensione | Formato | |
|---|---|---|---|
|
BBCN21.pdf
non disponibili
Tipologia:
Versione finale editoriale
Licenza:
NON PUBBLICO - accesso privato/ristretto
Dimensione
771.85 kB
Formato
Adobe PDF
|
771.85 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
|
gradflow.pdf
accesso aperto
Tipologia:
Documento in Post-print
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
435 kB
Formato
Adobe PDF
|
435 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


