DeepAI
Log In Sign Up

On the perturbation series for eigenvalues and eigenprojections

10/18/2019
by   Martin Wahl, et al.
0

A standard perturbation result states that perturbed eigenvalues and eigenprojections admit a perturbation series provided that the operator norm of the perturbation is smaller than a constant times the corresponding eigenvalue isolation distance. In this paper, we show that the same holds true under a weighted condition, where the perturbation is symmetrically normalized by the square-root of the reduced resolvent. This weighted condition originates in random perturbations where it leads to significant improvements.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/02/2019

First-order Perturbation Theory for Eigenvalues and Eigenvectors

We present first-order perturbation analysis of a simple eigenvalue and ...
07/15/2020

Fast Differentiable Clipping-Aware Normalization and Rescaling

Rescaling a vector δ⃗∈ℝ^n to a desired length is a common operation in m...
07/27/2021

Resisting Out-of-Distribution Data Problem in Perturbation of XAI

With the rapid development of eXplainable Artificial Intelligence (XAI),...
06/20/2017

Unperturbed: spectral analysis beyond Davis-Kahan

Classical matrix perturbation results, such as Weyl's theorem for eigenv...
09/28/2021

Perturbation theory for killed Markov processes and quasi-stationary distributions

We investigate the stability of quasi-stationary distributions of killed...
04/03/2019

Large deviations for the largest eigenvalues and eigenvectors of spiked random matrices

We consider matrices formed by a random N× N matrix drawn from the Gauss...
03/06/2021

Factorization of the Loewner matrix pencil and its consequences

This paper starts by deriving a factorization of the Loewner matrix penc...