BIT Numerical Mathematics

, Volume 12, Issue 1, pp 99–111 | Cite as

Perturbation bounds in connection with singular value decomposition

  • Per-Åke Wedin
Article

Abstract

LetA be anm ×n-matrix which is slightly perturbed. In this paper we will derive an estimate of how much the invariant subspaces ofA H A andAA H will then be affected. These bounds have the sin ϑ theorem for Hermitian linear operators in Davis and Kahan [1] as a special case. They are applicable to computational solution of overdetermined systems of linear equations and especially cover the rank deficient case when the matrix is replaced by one of lower rank.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ch. Davis and W. M. Kahan,The rotation of eigenvectors by a perturbation. III, SIAM J. Numer. Anal. 7 (1970), 1–46.Google Scholar
  2. 2.
    T. Kato,Perturbation theory for linear operators, Springer, Berlin and New York, 1966.Google Scholar
  3. 3.
    L. Mirsky,Symmetric gauge functions and unitarily invariant norms, Quart, J, Math. Oxford, Ser. 2, 11 (1960), 50–59.Google Scholar
  4. 4.
    A. Ruhe,Perturbation bounds for means of eigenvalues and invariant subspaces, BIT 10 (1970), 343–354.Google Scholar
  5. 5.
    P.-Å. Wedin,Perturbation theory for pseudo-inverses, to appear.Google Scholar
  6. 6.
    P.-Å. Wedin,On pseudoinverses of perturbed matrices, Lund Un. Comp. Sc. Tech. Rep. 1969.Google Scholar
  7. 7.
    M. K. Gavurin,Ill-conditioned systems of linear algebraic equations, Zh. Vychisl. Mat. i Mat. Fiz., 2 (1962), 387–397.Google Scholar

Copyright information

© BIT Foundations 1972

Authors and Affiliations

  • Per-Åke Wedin
    • 1
  1. 1.Department of Computer SciencesLund UniversityLundSweden

Personalised recommendations