Skip to main content
Erschienen in: BIT Numerical Mathematics 1/2017

13.06.2016

On estimating the separation of two periodic matrix sequences

verfasst von: Xiao Shan Chen

Erschienen in: BIT Numerical Mathematics | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The sensitivity of solutions to the periodic Sylvester equation \(A_kX_k-X_{k\oplus 1}B_k\) \(=C_k, k=0, 1, \ldots , K-1,\) is primarily dependent on the quantity https://static-content.springer.com/image/art%3A10.1007%2Fs10543-016-0621-1/MediaObjects/10543_2016_621_IEq3_HTML.gif introduced by Granat and Kågström (SIAM J Matrix Anal Appl 28:285–300, 2006) in connection with the resolution to periodic invariant subspaces of a product of matrices. In this paper, we give some lower and upper bounds of https://static-content.springer.com/image/art%3A10.1007%2Fs10543-016-0621-1/MediaObjects/10543_2016_621_IEq4_HTML.gif based on periodic Schur decompositions, which are generalizations of those of the separation between two matrices. Numerical examples are presented to illustrate the theoretical results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bojanczyk, A., Golub, G., Van Dooren, P.: The periodic Schur decomposition, algorithm and applications, In: Proceedings of the SPIE conference, San Diego, Vol. 1770, pp. 31–42 (1992) Bojanczyk, A., Golub, G., Van Dooren, P.: The periodic Schur decomposition, algorithm and applications, In: Proceedings of the SPIE conference, San Diego, Vol. 1770, pp. 31–42 (1992)
2.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Dmytryshyn, A., Kågström, B.: Coupled Sylvester-type matrix equations and block diagonalization. SIAM J. Matrix Anal. Appl. 36(2), 580–593 (2015)MathSciNetCrossRefMATH Dmytryshyn, A., Kågström, B.: Coupled Sylvester-type matrix equations and block diagonalization. SIAM J. Matrix Anal. Appl. 36(2), 580–593 (2015)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (2001)MATH Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (2001)MATH
7.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambrdge University Press, New York (1985)CrossRefMATH Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambrdge University Press, New York (1985)CrossRefMATH
10.
Zurück zum Zitat Higham, N.J.: Fortan codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation. ACM Trans. Math. Softw. 14, 381–396 (1988)CrossRefMATH Higham, N.J.: Fortan codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation. ACM Trans. Math. Softw. 14, 381–396 (1988)CrossRefMATH
11.
Zurück zum Zitat Kågström, B., Poromaa, P.: Distributed and shared memory block algorithms for the triangular Sylvester equation with sep\(^{-1}\) estimators. SIAM J. Matrix Anal. Appl. 13, 90–101 (1992)MathSciNetCrossRefMATH Kågström, B., Poromaa, P.: Distributed and shared memory block algorithms for the triangular Sylvester equation with sep\(^{-1}\) estimators. SIAM J. Matrix Anal. Appl. 13, 90–101 (1992)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Kågström, B., Poromaa, P.: Computing eigenspaces with specified eigenvalues of a regular matrix pair \((A, B)\) and condition estimation: Theory, algorithms, and software. Numer. Algorithms 12, 369–407 (1996)MathSciNetCrossRefMATH Kågström, B., Poromaa, P.: Computing eigenspaces with specified eigenvalues of a regular matrix pair \((A, B)\) and condition estimation: Theory, algorithms, and software. Numer. Algorithms 12, 369–407 (1996)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Stewart, G.W.: Error and perturbation bounds for subspaces associated with certain eigenvalue problems. SIAM Rev. 15, 727–764 (1973)MathSciNetCrossRefMATH Stewart, G.W.: Error and perturbation bounds for subspaces associated with certain eigenvalue problems. SIAM Rev. 15, 727–764 (1973)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Sun, J.G.: Estimation of the separation of two matrices. J. Comput. Math. 2, 189–200 (1984)MathSciNetMATH Sun, J.G.: Estimation of the separation of two matrices. J. Comput. Math. 2, 189–200 (1984)MathSciNetMATH
15.
Zurück zum Zitat Sun, J.G.: Estimation of the separation of two matrices (II). J. Comput. Math. 3, 19–26 (1985)MathSciNetMATH Sun, J.G.: Estimation of the separation of two matrices (II). J. Comput. Math. 3, 19–26 (1985)MathSciNetMATH
16.
Zurück zum Zitat Sun, J.G.: Matrix Perturbation Analysis, 2nd edn. Science Press, Beijing (2001). (in Chinese) Sun, J.G.: Matrix Perturbation Analysis, 2nd edn. Science Press, Beijing (2001). (in Chinese)
18.
Zurück zum Zitat Xu, H.G.: Bounds about the separation of two matrices. J. Fudan Univ. (Nat. Sci.) 33, 413–420 (1994)MATH Xu, H.G.: Bounds about the separation of two matrices. J. Fudan Univ. (Nat. Sci.) 33, 413–420 (1994)MATH
Metadaten
Titel
On estimating the separation of two periodic matrix sequences
verfasst von
Xiao Shan Chen
Publikationsdatum
13.06.2016
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 1/2017
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-016-0621-1

Weitere Artikel der Ausgabe 1/2017

BIT Numerical Mathematics 1/2017 Zur Ausgabe

Preface

Preface