Computing Nonlinear Eigenfunctions via Gradient Flow Extinction
In this work we investigate the computation of nonlinear eigenfunctions via the extinction profiles of gradient flows. We analyze a scheme that recursively subtracts such eigenfunctions from given data and show that this procedure yields a decomposition of the data into eigenfunctions in some cases as the 1-dimensional total variation, for instance. We discuss results of numerical experiments in which we use extinction profiles and the gradient flow for the task of spectral graph clustering as used, e.g., in machine learning applications.
Code (0)
등록된 구현이 없습니다.
Tasks
BIG-bench Machine LearningClusteringGraph ClusteringSpectral Graph ClusteringSimilar Papers 제목 키워드 기반
Flows Generating Nonlinear Eigenfunctions
Nonlinear variational methods have become very powerful tools for many image processing tasks. Recently a new line of research has emerged, dealing with nonlinear eigenfunctions induced by convex functionals. This has pr…
Kernel Methods for the Approximation of the Eigenfunctions of the Koopman Operator
The Koopman operator provides a linear framework to study nonlinear dynamical systems. Its spectra offer valuable insights into system dynamics, but the operator can exhibit both discrete and continuous spectra, complica…
Learning the Koopman Eigendecomposition: A Diffeomorphic Approach
We present a novel data-driven approach for learning linear representations of a class of stable nonlinear systems using Koopman eigenfunctions. By learning the conjugacy map between a nonlinear system and its Jacobian l…
Extended Dynamic Mode Decomposition with Learned Koopman Eigenfunctions for Prediction and Control
This paper presents a novel learning framework to construct Koopman eigenfunctions for unknown, nonlinear dynamics using data gathered from experiments. The learning framework can extract spectral information from the fu…
Improving Adaptivity via Over-Parameterization in Sequence Models
It is well known that eigenfunctions of a kernel play a crucial role in kernel regression. Through several examples, we demonstrate that even with the same set of eigenfunctions, the order of these functions significantl…
regression