Abstract
Let (A, B) and (C, D) be two \(n\times n\) and \(m\times m\) regular matrix pairs, respectively. The main contribution of this paper is to derive lower and upper bounds of the separation between (A, B) and (C, D) in terms of their generalized Schur decompositions and Weierstrass canonical forms. The results are illustrated by numerical examples.
Similar content being viewed by others
References
Bhatia, R.: Perturbation Bounds for Matrix Eigenvalues. Pitman Research Notes in Mathematics. Longmann Wiley, New York (1987)
Chen, C.H.: Perturbation analysis for solutions of algebraic Riccati equations. J. Comput. Math. 6, 336–347 (1988)
Demmel, J.W.: On the distance to the nearest ill-posed problem. Numer. Math. 51, 251–289 (1987)
Demmel, J.W., Kågström, B.: Stable eigendecompositions of matrix pencils \(A-\lambda B\). Report UMINF-118.84, Institute of Information Processing, University of Umeå, S-901 87 Umeå, Sweden (1984)
Demmel, J.W., Kågström, B.: Computing stable eigendecompositions of matrix pencils. Linear Algebra Appl. 88(89), 139–186 (1987)
Demmel, J.W., Kågström, B.: The generalized Schur decomposition of an arbitrary pencil \(A-\lambda B\): robust software with error bounds and applications. Part 1: theory and algorithms. ACM Trans. Math. Softw. 19, 160–174 (1993)
Gantmacher, F.G.: The Theory of Matrices. II. Chelsea, New York (1959)
Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)
Hewer, G., Kenney, C.: The sensitivity of the stable Lyapunov equation. SIAM J. Control Optim. 26, 321–344 (1988)
Kågström, B., Westin, L.: Generalized Schur methods with condition estimators for solving the generalized Sylvester equation. IEEE Trans. Autom. Control 34(4), 745–751 (1989)
Kågström, B.: A perturbation analysis of the generalized Sylvester equation \((AR-LB, DR-LE)=(C, F)\). SIAM J. Matrix Anal. Appl. 15(4), 1045–1060 (1994)
Kågström, B., Poromaa, P.: LAPACK-Style algorithms and software for solving the generalized Sylvester equation and estimating separation between regular matrix pairs. ACM Trans. Math. Softw. 22(1), 78–103 (1996)
Stewart, G.W.: On the sensitivity of the eigenvalue problem \(Ax=\lambda Bx\). SIAM J. Numer. Anal. 9, 669–686 (1972)
Stewart, G.W.: Error and perturbation bounds for subspaces associated with certain eigenvalue problems. SIAM Rev. 15, 727–764 (1973)
Stewart, G.W., Sun, J.G.: Matrix Perturbation Theory. Academic, San Diego (1990)
Sun, J.G.: Perturbation analysis for the generalized eigenvalue and the generalized singular value problem. In: Kågström, B., Ruhe, A. (eds.) Matrix Pencils. Lecture Notes in Mathematics, vol. 973, pp. 221–244. Springer, Berlin (1983)
Sun, J.G.: Estimation of the separation of two matrices. J. Comput. Math. 2, 189–200 (1984)
Sun, J.G.: Estimation of the separation of two matrices (II). J. Comput. Math. 3, 19–26 (1985)
Sun, J.G.: Backward perturbation analysis of certain characteristic subspaces. Numer. Math. 65, 357–382 (1993)
Sun, J.G.: Matrix Perturbation Analysis, 2nd edn. Science Press, Beijing (2001). (in Chinese)
Van Dooren, P.: Reducing subspaces: definitions, properties and algorithms. In: Kågström, B., Ruhe, A. (eds.) Matrix Pencils. Lecture Notes in Mathematics, vol. 973, pp. 58–73. Springer, Berlin (1983)
Varah, J.M.: On the separation of two matrices. SIAM J. Numer. Anal. 16, 216–222 (1979)
Xu, H.G.: Bounds about the separation of two matrices. J. Fudan Univ. (Nat. Sci.) 33, 413–420 (1994)
Xu, S.F.: Sensitivity analysis of the algebraic Riccati equation. Numer. Math. 75, 121–134 (1996)
Xu, S.F.: Lower bound estimation for the separation of two matrices. Linear Algebra Appl. 262, 67–82 (1997)
Acknowledgments
This work was done when the author was visiting University of Kansas during March-September 2013. The author is grateful to Professor Hongguo Xu for reading and commenting on the manuscript. The referee’s constructive comments for considerably improving the presentation are greatly appreciated.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the Natural Science Foundation of Guangdong Province (S2013010012530).