BIT Numerical Mathematics

, 48:493 | Cite as

Two perturbation bounds for singular values and eigenvalues



The relative error in \(\hat{\alpha}=\alpha(1+\delta)\) as an approximation to α is measured by
In terms of this measurement we give a Hoffman–Wielandt type bound of singular values under additive perturbations and a Bauer–Fike type bound of eigenvalues under multiplicative perturbations.

Key words

singular value eigenvalue perturbation bound Hoffman–Wielandt Bauer–Fike 


  1. 1.
    J. Demmel and K. Veselic, Jacobi’s method is more accurate than QR, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 195–234.MathSciNetGoogle Scholar
  2. 2.
    S. Eisenstat and I. C. F. Ipsen, Relative Perturbation Results for Eigenvalues and Eigenvectors of Diagonalisable Matrices, Technical Report CRSC-TR96-6, Center for Research in Scientific Computation, Department of Mathematics, North Carolina State University, 1996.Google Scholar
  3. 3.
    I. C. F. Ipsen, Relative perturbation results for matrix eigenvalues and singular values, Acta Numerica, 7 (1998), pp. 151–201.MathSciNetCrossRefGoogle Scholar
  4. 4.
    R. C. Li, Bounds on perturbations of generalized singular values and of associated subspaces, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 195–234.MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    R. C. Li, Relative perturbation theory: I. Eigenvalue and singular value variations, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 956–982.MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    R. C. Li, Relative perturbation theory: III. More bounds on eigenvalue variation, Linear Algebra Appl., 266 (1997), pp. 337–345.MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science + Business Media B.V. 2008

Authors and Affiliations

  1. 1.School of Mathematical SciencesSouth China Normal UniversityGuangzhouP.R. China

Personalised recommendations