On a generalized eigenvalue problem for nonsquare pencils

SIAM Journal on Matrix Analysis and Applications

Volumn 28, Issue 3, 2006, Pages 770-787

  Chu, Delin ^a   Golub, Gene H ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Descriptor systems; Generalized eigenvalue; Nonsquare pencil

Indexed keywords

DESCRIPTOR SYSTEMS; EIGENPAIRS; GENERALIZED EIGENVALUE; NONSQUARE PENCILS;

ALGEBRA; CHARACTERIZATION; INVARIANCE; LINEAR SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 34547215232     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/050628258     Document Type: Article

References (21)

1. D. BOLEY, Estimating the sensitivity of the algebraic structure of pencils with simple eigenvalue estimates, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 632-643.
2. D. BOLEY, A perturbation result for linear control problems, SIAM J. Algebraic Discrete Methods, 6 (1985), pp. 66-72.
3. D. BOLEY AND L. WU-SHENG, Measuring how far a controllable system is from an uncontrollable one, IEEE Trans. Automat. Control, 31 (1986), pp. 249-251.
4. G. BOUTRY, M. ELAD, G. H. GOLUB, AND P. MILANFAR, The generalized eigenvalue problem for nonsquare pencils using a minimal perturbation approach, SIAM J. Matrix Anal. Appl., 27 (2005), pp. 582-601.
5. R. BYERS, Detecting nearly uncontrollable pairs, in Signal Processing, Scattering and Operator Theory, and Numerical Methods (Amsterdam, 1989), Progr. Systems Control Theory 5, Birkhäuser Boston, Boston, MA, 1990, pp. 447-457.
6. J. W. DEMMEL AND B. KÅGSTRÖM, Computing stable eigendecompositions of matrix pencils, Linear Algebra Appl., 88/89 (1987), pp. 139-186.
7. A. EDELMAN, E. ELMROTH, AND B. KÅGSTRÖ M, A geometric approach to perturbation theory of matrices and matrix pencils. Part I: Versal deformations, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 653-692.
8. R. EISING, Between controllable and uncontrollable, Systems Control Lett., 4 (1985), pp. 263-264.
9. M. ELAD, P. MILANFAR, AND G. H. GOLUB, Shape from moments-an estimation theory per-spective, IEEE Trans. Signal Process., 52 (2004), pp. 1814-1829.
10. E. ELMROTH, P. JOHANSSON, AND B. KÅGSTRÖ M, Computation and presentation of graphs displaying closure hierarchies of Jordan and Kronecker structures, Numer. Linear Algebra Appl., 8 (2001), pp. 381-399.
11. E. ELMROTH, P. JOHANSSON, AND B. KÅGSTRÖ M, Bounds for the distance between nearly Jordan and Kronecker structure in a closure hierarchy, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov (POMI), 268 (2000), pp. 24-48.
12. L. ELSNER AND C HE, An algorithm for computing the distance to uncontrollability, Systems Control Lett., 17 (1991), pp. 453-464.
13. P. GAHINET AND A. J. LAUB, Algebraic Riccati equations and the distance to the nearest uncontrollable pair, SIAM J. Control Optim., 30 (1992), pp. 765-786.
14. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computation, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
15. C HE, Estimating the distance to uncontrollability: A fast method and a slow one, Systems Control Lett., 26 (1995), pp. 275-281.
16. G. W. STEWART, Perturbation theory for rectangular matrix pencils, Linear Algebra Appl., 208/209 (1994), pp. 297-301.
17. L. N. TREFETHEN, Computation of pseudospectra, Acta Numerica, Cambridge University Press, Cambridge, UK, 1999, pp. 247-295.
18. M. WICKS AND R. A. DECARLO, Computing the distance to an uncontrollable system, IEEE Trans. Automat. Control, 36 (1991), pp. 39-49.
19. T. G. WRIGHT AND L. N. TREFETHEN, Pseudospectra of rectangular matrices, IMA J. Numer. Anal., 22 (2002), pp. 501-519.
20. Y. ZOU AND C. YANG, Formulae for the distance between controllable and uncontrollable linear systems, Systems Control Lett., 21 (1993), pp. 173-180.
21. Y. ZOU AND C YANG, The distance between controllable and uncontrollable singular systems, Acta Automat. Sinica, 17 (1991), pp. 220-224 (in Chinese).