Where is the nearest non-regular pencil?

Linear Algebra and Its Applications

Volumn 285, Issue 1-3, 1998, Pages 81-105

  Byers, Ralph ^a   He, Chunyang ^b   Mehrmann, Volker ^c  

^a UNIVERSITY OF KANSAS   (United States)

^b UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

^c CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040716242     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(98)10122-2     Document Type: Article

References (45)

1. E. Anderson, Z. Bai, C. Bischof, J.W. Demmel, J. Dongarra, J. DuCroz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, D. Sorensen, LAPACK users' guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992.
2. -1 B*, Linear Algebra Appl. 134 (1990) 53-62.
3. T. Beelen, P.M. Van Dooren, An improved algorithm for the computation of Kronecker's canonical form of a singular pencil, Linear Algebra Appl. 105 (1998) 9-65.
4. K. Brenan, S. Campbell, L. Petzold, Numerical Solution of Initial Value Problems in Differential Algebraic Equations, Elsevier, North-Holland, NY, 1989.
5. A. Bunse-Gerstner, V. Mehrmann, N.K. Nichols, Regularization of descriptor systems by derivative and proportional state feedback, SIAM J. Matrix Anal. Appl. 13 (1992) 46-67.
6. A. Bunse-Gerstner, V. Mehrmann, N.K. Nichols, Regularization of descriptior systems by output feedback, IEEE Trans. Automat. Control 39 (1994) 1742-1747.
7. R. Byers, T. Geerts, V. Mehrmann, Descriptor systems without controllability at infinity, SIAM J. Control Optim. 35 (1997) 462-479.
8. R. Byers, P. Kunkel, V. Mehrmann, Regularization of linear descriptor systems with variable coefficients, SIAM J. Control Optim. 35 (1997) 117-133.
9. R. Byers, N.K. Nichols, On the stability radius of generalized state-space systems, Linear Algebra Appl. 188/189 (1993) 113-134.
10. S.L. Campbell, Singular Systems of Differential Equations, Pitman, San Francisco, 1980.
11. J.W. Demmel, On condition numbers and the distance to the nearest ill-posed problem, Numer. Math. 51 (1987) 251-289.
12. J.W. Demmel, B. Kågström, Stable eigendecompositions of matrix pencils A - zB, Technical Report UMINF-118.84, ISSN 0348-0542, Institute of Information Processing, Umea University, S-901 87 Umea, 1984.
13. J.W. Demmel, B. Kågström, Computing stable eigendecompositions of matrix pencils, Linear Algebra Appl. 88/89 (1987) 139-186.
14. J.W. Demmel, B. Kågström, Accurate solutions of ill-posed problems in control theory, SIAM J. Matrix Anal. Appl. 9 (1988) 126-145.
15. J.W. Demmel, B, Kågström, The generalized Schur decomposition of an arbitrary pencil A - λB; Robust software with error bounds and applications, Part I: Theory and algorithms, ACM Trans. Math. Software 19 (2) (1993) 160-174.
16. J.W. Demmel, B. Kågström, The generalized Schur decomposition of an arbitrary pencil A-λB: Robust software with error bounds and applications, Part II: Software and applications, ACM Trans. Math. Software 19 (2) (1993) 175-201.
17. E. Elmroth, B. Kågström, The set of 2-by-3 matrix pencils - Kronecker structures and their transitions under perturbations, SIAM J. Matrix Anal. Appl. 17 (1) (1996) 1-34.
18. -1 A = I, Linear Algebra Appl. 194 (1993) 91-108.
19. -1 A = Q, Linear Algebra Appl. 186 (1993) 255-275.
20. J.G.F. Francis, The QR transformation: A unitary analogue to the LR transformation, parts I and II, Comput. J. 4 (265 272) (1961) 332-345.
21. F.R. Gantmacher, The Theory of Matrices, vol. II. Chelsea, New York, 1959.
22. T. Geerts, Solvability conditions, consistency, and weak consistency for linear differential-algebraic equations and time-invariant linear systems: The general case, Linear Algebra Appl. 181 (1993) 111-130.
23. G.H. Golub, C.F. Van Loan, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, Maryland, 1989.
24. G.H. Golub, V. Pereyra, The differentiation of pseudo-inverses and nonlinear least squares problems whose variables separate, SIAM J. Numer. Anal. 10 (1973) 413-432.
25. M. Hou, P.C. Müller, LQ and tracking control of descriptor systems with application to constrained manipulator, Technical report, Sicherheitstechnische Regelungs-und Meßtechnik, Universität Wuppertal, Gauß-Straße 20, D-5600 Wuppertal 1, Germany, 1994.
26. A.S. Householder, Unitary triangularization of a nonsymmetric matrix, J. Assoc. Comput. Mach. 5 (1958) 339-342.
27. B. Kågström, RGSVD - an algorithm for computing the Kronecker structure and reducing subspaces of singular A - λB pencils, SIAM J. Sci. Statist. Comput. 7 (1986) 185-211.
28. L. Kaufman, A variable projection method for solving separable nonlinear least squares problems, BIT 15 (1975) 49-57.
29. J. Kautsky, N.K. Nichols, E.K.-W. Chu, Robust pole assignment in singular control systems, Linear Algebra Appl. 121 (1989) 9-37.
30. V.B. Khazanov, V.N, Kublanovskaya, Spectral problems for matrix pencils: Methods and algorithms, part I, Soviet J. Numer. Anal. Math. Modelling 3 (1988) 337-371.
31. F. Krogh, Efficient implementation of a variable projection algorithm for nonlinear least squares problems, Comm. ACM 17 (1974) 167-169.
32. L. Kronecker, Algebraische Reduction der Schaaren bilinearer Formen, Sitzungsberichte Akademie der Wissenschaften, Berlin, pp. 1890, 763-776.
33. V.N. Kublanovskaya, The AB-algorithm and its properties, LOMI 102 (1980) 42-60.
34. V.N. Kublanovskaya, AB-algorithm and its modifications for the spectral problem of linear pencils of matrices, Numer. Math. 43 (1984) 329-342.
35. Matlab, version 5, The Math Works, 24 Prime Parkway, Natick, MA, 01760, USA, info@mathworks.com, 1996.
36. C.B. Moler, G.W. Stewart, An algorithm for generalized matrix eigenvalue problems, SIAM J. Numer. Anal. 10 (1973) 241-256.
37. S.G. Nash, Newton-like minimization via the Lanczos method, SIAM J. Numer. Anal. 21 (1984) 770-778.
38. S.G. Nash, Preconditioning of truncated-Newton methods, SIAM J. Sci. Statist. Comput. 6 (1985) 599-616.
39. G.W. Stewart, On the sensitivity of the eigenvalue problem Ax = λBx, SIAM J. Numer. Anal. 9 (1972) 669-686.
40. P.M. Van Dooren, The computation of Kronecker's canonical form of a singular pencil, Linear Algebra Appl. 27 (1979) 103-140.
41. G.C. Verghese, B.C. Lévy, T. Kailath, A general state space for singular systems, IEEE Trans. Automat. Control. 26 (1981) 811-831.
42. R.C. Ward, The combination shift QZ-algorithm, SIAM J. Numer. Anal. 12 (1975) 835-853.
43. K. Weierstraß, Über ein die homogenen Funktionen zweiten Grades betreffendes Theorem, nebst Anwendung desselben auf die Theorie der kleinen Schwingungen, Monatshefte Akademie der Wissenschaften, Berlin, 1858, pp. 207-220.
44. J.H. Wilkinson, Linear differential equations and Kronecker's canonical form, in: C. De Boor, G. Golub (Ed.), Recent advances in Numerical Analysis, Academic Press, New York, 1978, pp. 231-265.
45. J.H. Wilkinson, Kronecker's canonical form and the QZ-algorithm, Linear Algebra Appl. 28 (1979) 285-303.