Skip to main content
SpringerLink
Log in

Perturbation bounds for the periodic Schur decomposition

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

This paper is devoted to the perturbation analysis for periodic regular matrix pairs. We present perturbation bounds for the periodic Schur decomposition of periodic regular matrix pairs with distinct eigenvalues, which extend the main result of Sun (SIAM J. Matrix Anal. Appl. 16:1328–1340, 1995). The results are illustrated by a numerical example.

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

Access this article

Log in via an institution

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. Bojanczyk, A., Golub, G., Van Dooren, P.: The periodic Schur decomposition, algorithm and applications. In: Proceedings of the SPIE Conference, San Diego, vol. 1770, July 1992, pp. 31–42

  2. Benner, P., Mehrmann, V., Xu, H.: Perturbation analysis for the eigenvalue problem of a formal product of matrices. BIT Numer. Math. 42, 1–43 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  3. Bittani, S., Colaneri, P., de Nicolao, G.: The difference periodic Riccati equation for the periodic prediction problem. IEEE Trans. Automat. Contr. 33, 706–712 (1988)

    Article  Google Scholar 

  4. Granat, R., Kågström, B.: Direct eigenvalue reordering in a product of matrices in extended periodic Schur form. SIAM J. Matrix Anal. Appl. 28, 285–300 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  5. Granat, R., Kågström, B., Kressner, D.: Computing periodic deflating subspaces associated with a specified set of eigenvalues. BIT Numer. Math. 47, 763–791 (2007)

    Article  MATH  Google Scholar 

  6. Grasselli, O., Longhi, S.: The geometric approach for linear periodic discrete-time systems. Linear Algebra Appl. 158, 27–60 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  7. Hench, J.J., Laub, A.J.: Numerical solution of the discrete-time periodic Riccati equation. IEEE Trans. Automat. Contr. 39(6), 1197–1209 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  8. Konstantinov, M., Petkov, P., Christov, N.: Nonlocal perturbation analysis of the Schur system of a matrix. SIAM J. Matrix Anal. Appl. 15, 383–392 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  9. Konstantinov, M., Mehrmann, V., Petkov, P.: Perturbation analysis of Hamilton Schur and block-Schur forms. SIAM J. Matrix Anal. Appl. 23, 387–424 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  10. Lin, W.W., Van Dooren, P., Xu, Q.F.: Equivalent characterizations of periodical invariant subspaces. NCTS Preprints Series 1998-8, Taiwan. http://www.math.cts.nthu.edu.tw/publish (1998)

  11. Lin, W.W., Sun, J.G.: Perturbation analysis for the eigenproblem of periodic matrix pairs. Linear Algebra Appl. 337, 157–187 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  12. Sun, J.G.: Perturbation bounds for the Schur decomposition. Report UMINF-92.20, ISSN-0348-0542. Institute of Information Processing, University of Umeå, Sweden (1992)

  13. Sun, J.G.: Perturbation bounds for the generalized Schur decomposition. SIAM J. Matrix Anal. Appl. 16, 1328–1340 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  14. Sun, J.G.: Perturbation bounds for subspaces associated with periodic eigenproblems. Taiwan. J. Math. 9, 17–38 (2005)

    MATH  Google Scholar 

  15. Stewart, G.W., Sun, J.G.: Matrix Perturbation Theory. Academic Press, San Diego (1990)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, South China Normal University, Guangzhou, 510631, People’s Republic of China

    Xiao Shan Chen

Authors
  1. Xiao Shan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao Shan Chen.

Additional information

Communicated by Axel Ruhe.

This work is supported by the Natural Science Foundation of Guangdong Province (7004344, 91510631000021) and by the National Natural Science Foundations of China (10971075).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, X.S. Perturbation bounds for the periodic Schur decomposition. Bit Numer Math 50, 41–58 (2010). https://doi.org/10.1007/s10543-009-0245-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10543-009-0245-9

Mathematics Subject Classification (2000)

Search

Navigation