English

Perturbation of invariant subspaces for ill-conditioned eigensystem

Numerical Analysis 2022-03-02 v1 Numerical Analysis

Abstract

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

Keywords

Cite

@article{arxiv.2203.00068,
  title  = {Perturbation of invariant subspaces for ill-conditioned eigensystem},
  author = {He Lyu and Rongrong Wang},
  journal= {arXiv preprint arXiv:2203.00068},
  year   = {2022}
}
R2 v1 2026-06-24T09:57:00.045Z