Numerische Mathematik

, Volume 96, Issue 2, pp 363–376 | Cite as

On the powers of a matrix with perturbations

Article

Summary.

Let A be a matrix of order n. The properties of the powers Ak of A have been extensively studied in the literature. This paper concerns the perturbed powers \({{ P_{{k}} = (A+E_{{k}})(A+E_{{k-1}})\cdots(A+E_{{1}}), }}\) where the Ek are perturbation matrices. We will treat three problems concerning the asymptotic behavior of the perturbed powers. First, determine conditions under which \({{P_{{k}}\rightarrow 0}}\). Second, determine the limiting structure of Pk. Third, investigate the convergence of the power method with error: that is, given u1, determine the behavior of ukkPku1, where νk is a suitable scaling factor.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ahlfors, L.V.: Complex Analysis. McGraw–Hill, New York, 1966Google Scholar
  2. 2.
    Dahlquist, G., Björck, Å.: Numerical Methods. Prentice–Hall, Englewood Cliffs, New Jersey, 1974Google Scholar
  3. 3.
    Gautschi, W.: The asymptotic behavior of powers of a matrix. Duke Mathematical Journal 20, 127–140 (1953)MathSciNetMATHGoogle Scholar
  4. 4.
    Gautschi, W.: The asymptotic behavior of powers of a matrix. II. Duke Mathematical Journal 20, 275–279 (1953)Google Scholar
  5. 5.
    Golub, G.H., Van~Loan, C.F.: Matrix Computations. Johns Hopkins University Press, Baltimore, MD, third edition, 1996Google Scholar
  6. 6.
    Henrici, P.: Bounds for iterates, inverses, spectral variation and fields of values of nonnormal matrices. Numerische Mathematik 4, 24–39 (1962)MATHGoogle Scholar
  7. 7.
    Higham, N.J.: Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia, 1996Google Scholar
  8. 8.
    Higham, N.J., Knight, P.A.: Matrix powers in finite precision arithmetic. SIAM Journal on Matrix Analysis and Appliciations 16, 343–358 (1995)MATHGoogle Scholar
  9. 9.
    Oar, C., Van~Dooren, P.: Stability of discrete time-varying systems of descriptor form. In: Proceedings of the 36th IEEE Conference on Decision and Control, pages 4541–4542. IEEE, Washington, DC, 1997Google Scholar
  10. 10.
    Ostrowski, A.M.: Solution of Equations and Systems of Equations. Academic Press, New York, second edition, 1966Google Scholar
  11. 11.
    Stewart, G.W.: Matrix Algorithms I: Basic Decompositions. SIAM, Philadelphia, 1998Google Scholar
  12. 12.
    Stewart, G.W.: Matrix Algorithms II: Eigensystems. SIAM, Philadelphia, 2001Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  1. 1.Department of Computer Science and Institute for Advanced Computer StudiesUniversity of Maryland

Personalised recommendations