paper-with-me

Papers

On the Convergence of Hermitian Dynamic Mode Decomposition

2024-01-06 · Nicolas Boullé, Matthew J. Colbrook

We study the convergence of Hermitian Dynamic Mode Decomposition (DMD) to the spectral properties of self-adjoint Koopman operators. Hermitian DMD is a data-driven method that approximates the Koopman operator associated with an unknown nonlinear dynamical system, using discrete-time snapshots. This approach preserves the self-adjointness of the operator in its finite-dimensional approximations. \rev{We prove that, under suitably broad conditions, the spectral measures corresponding to the eigenvalues and eigenfunctions computed by Hermitian DMD converge to those of the underlying Koopman operator}. This result also applies to skew-Hermitian systems (after multiplication by $i$), applicable to generators of continuous-time measure-preserving systems. Along the way, we establish a general theorem on the convergence of spectral measures for finite sections of self-adjoint operators, including those that are unbounded, which is of independent interest to the wider spectral community. We numerically demonstrate our results by applying them to two-dimensional Schr\"odinger equations.

📄 PDF Abstract BibTeX arXiv:2401.03192

Code (1)

NBoulle/ConvergenceHermitianDMD 공식 구현

Similar Papers 제목 키워드 기반

Eigenbasis-Independent Learnable Spectral Positional Encodings for Directed Graphs via Hermitian Block Krylov Subspaces

2026-07-08 · Jiaqing Xie, Yuxin Wang arxiv

Spectral positional encodings (PEs) for \emph{directed} graphs face two obstacles: magnetic Laplacians require an $O(n^3)$ Hermitian eigendecomposition per potential, and their complex eigenvectors are defined only up to…

Dynamics of Structured Complex-Valued Hopfield Neural Networks

2025-03-25 · Rama Murthy Garimella, Marcos Eduardo Valle, Guilherme Vieira, Anil Rayala 외

In this paper, we explore the dynamics of structured complex-valued Hopfield neural networks (CvHNNs), which arise when the synaptic weight matrix possesses specific structural properties. We begin by analyzing CvHNNs wi…

Sparse Tensor PCA via Tensor Decomposition for Unsupervised Feature Selection

2024-07-24 · Junjing Zheng, Xinyu Zhang, Weidong Jiang

Recently, introducing Tensor Decomposition (TD) methods into unsupervised feature selection (UFS) has been a rising research point. A tensor structure is beneficial for mining the relations between different modes and he…

feature selectionTensor Decomposition

Disordered Dynamics in High Dimensions: Connections to Random Matrices and Machine Learning

2026-01-03 · Blake Bordelon, Cengiz Pehlevan arxiv

We provide an overview of high dimensional dynamical systems driven by random matrices, focusing on applications to simple models of learning and generalization in machine learning theory. Using both cavity method argume…

Matrix Decomposition and Applications

2022-01-01 · Jun Lu

In 1954, Alston S. Householder published Principles of Numerical Analysis, one of the first modern treatments on matrix decomposition that favored a (block) LU decomposition-the factorization of a matrix into the product…