Effective perturbation theory for linear operators
Beno\^it Kloeckner (LAMA)

TL;DR
This paper introduces a new perturbation theory approach for linear operators with isolated eigenvalues, providing explicit bounds for perturbation size and eigendata variations using the Implicit Function Theorem, applicable in general Banach spaces.
Contribution
It develops a novel method based on differential inequalities for spectral perturbation analysis, offering explicit bounds without assumptions on the Banach space.
Findings
Derived explicit radius bounds for perturbations
Established regularity bounds for eigendata variations
Applied results to Markov chains and transfer operators
Abstract
We propose a new approach to the spectral theory of perturbed linear operators , in the case of a simple isolated eigenvalue. We obtain two kind of results: ''radius bounds'' which ensure perturbation theory applies for perturbations up to an explicit size, and ''regularity bounds'' which control the variations of eigendata to any order. Our method is based on the Implicit Function Theorem and proceeds by establishing differential inequalities on two natural quantities: the norm of the projection to the eigendirection, and the norm of the reduced resolvent. We obtain completely explicit results without any assumption on the underlying Banach space. In companion articles, on the one hand we apply the regularity bounds to Markov chains, obtaining non-asymptotic concentration and Berry-Ess{\'e}en inequalities with explicit constants, and on the other hand we apply the radius bounds to…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsSpectral Theory in Mathematical Physics · Matrix Theory and Algorithms · Graph theory and applications
