Skip to main content
Log in

Perturbation bounds in connection with singular value decomposition

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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. T. Kato,Perturbation theory for linear operators, Springer, Berlin and New York, 1966.

    Google Scholar 

  3. L. Mirsky,Symmetric gauge functions and unitarily invariant norms, Quart, J, Math. Oxford, Ser. 2, 11 (1960), 50–59.

    Google Scholar 

  4. A. Ruhe,Perturbation bounds for means of eigenvalues and invariant subspaces, BIT 10 (1970), 343–354.

    Google Scholar 

  5. P.-Å. Wedin,Perturbation theory for pseudo-inverses, to appear.

  6. P.-Å. Wedin,On pseudoinverses of perturbed matrices, Lund Un. Comp. Sc. Tech. Rep. 1969.

  7. M. K. Gavurin,Ill-conditioned systems of linear algebraic equations, Zh. Vychisl. Mat. i Mat. Fiz., 2 (1962), 387–397.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wedin, PÅ. Perturbation bounds in connection with singular value decomposition. BIT 12, 99–111 (1972). https://doi.org/10.1007/BF01932678

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01932678

Keywords

Navigation