Perturbation of invariant subspaces for ill-conditioned eigensystem

02/28/2022
∙
by   He Lyu, et al.
∙
0
∙

Given a diagonalizable matrix A, we study the stability of its invariant subspaces when its matrix of eigenvectors is ill-conditioned. Let 𝒳_1 be some invariant subspace of A and X_1 be the matrix storing the right eigenvectors that spanned 𝒳_1. It is generally believed that when the condition number Îș_2(X_1) gets large, the corresponding invariant subspace 𝒳_1 will become unstable to perturbation. This paper proves that this is not always the case. Specifically, we show that the growth of Îș_2(X_1) alone is not enough to destroy the stability. As a direct application, our result ensures that when A gets closer to a Jordan form, one may still estimate its invariant subspaces from the noisy data stably.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
∙ 03/17/2021

On Some Bounds on the Perturbation of Invariant Subspaces of Normal Matrices with Application to a Graph Connection Problem

We provide upper bounds on the perturbation of invariant subspaces of no...
research
∙ 05/20/2019

Uniform bounds for invariant subspace perturbations

For a fixed matrix A and perturbation E we develop purely deterministic ...
research
∙ 06/16/2020

Preserving spectral properties of structured matrices under structured perturbations

This paper is devoted to the study of preservation of eigenvalues, Jorda...
research
∙ 01/20/2020

(p,q)-frames in shift-invariant subspaces of mixed Lebesgue spaces L^p,q(R×R^d)

In this paper, we mainly discuss the (p,q)-frame in shift-invariant subs...
research
∙ 02/21/2023

Invariant subspaces of T-palindromic pencils and algebraic T-Riccati equations

By exploiting the connection between solving algebraic ⊀-Riccati equatio...
research
∙ 03/02/2019

First-order Perturbation Theory for Eigenvalues and Eigenvectors

We present first-order perturbation analysis of a simple eigenvalue and ...
research
∙ 10/22/2020

Krylov Subspace Recycling for Evolving Structures

Krylov subspace recycling is a powerful tool for solving long series of ...

Please sign up or login with your details

Forgot password? Click here to reset