Detecting eigenvectors of an operator that are near a specified subspace
David Darrow, Jeffrey S. Ovall
TL;DR
This work tackles finding eigenvectors of a self-adjoint operator with compact resolvent that lie near a prescribed subspace. By perturbing the operator along the subspace via $\mathcal{L}(s)=\mathcal{L}+ i s Q$, where $Q$ projects onto $W$, the near-$W$ portion of the spectrum becomes well isolated and amenable to standard spectral methods. The authors prove encoding/decoding theorems that relate eigenpairs of $\mathcal{L}$ and $\mathcal{L}(s)$ with explicit residual bounds, enabling reliable recovery of desired eigenpairs within a user-defined tolerance $\delta^*$. They present a general algorithm template robust to discretization and demonstrate diverse applications, including localized perturbations, approximate symmetries, alternate bases, wave scattering, and graph localization, supported by numerical illustrations. Overall, the framework provides a flexible, efficient route to constrained eigenproblems across physics, engineering, and spectral graph theory, with broad potential impact wherever eigenvectors carrying specific properties are sought.
Abstract
In modeling quantum systems or wave phenomena, one is often interested in identifying eigenstates that approximately carry a specified property; scattering states approximately align with incoming and outgoing traveling waves, for instance, and electron states in molecules often approximately align with superpositions of simple atomic orbitals. These examples -- and many others -- can be formulated as the following eigenproblem: given a self-adjoint operator $\mathcal{L}$ on a Hilbert space $\mathcal{H}$ and a closed subspace $W\subset\mathcal{H}$, can we identify all eigenvectors of $\mathcal{L}$ that lie approximately in $W$? We develop an approach to answer this question efficiently, with a user-defined tolerance and range of eigenvalues, building upon recent work for spatial localization in diffusion operators (Ovall and Reid, 2023). Namely, by perturbing $\mathcal{L}$ appropriately along the subspace $W$, we collect the eigenvectors near $W$ into a well-isolated region of the spectrum, which can then be explored using any of several existing methods. We prove key bounds on perturbations of both eigenvalues and eigenvectors, showing that our algorithm correctly identifies desired eigenpairs, and we support our results with several numerical examples.
