Stability and inertia

Linear Algebra and Its Applications

Volumn 302-303, Issue , 1999, Pages 563-600

  Datta, Biswa Nath ^a  

^a NORTHERN ILLINOIS UNIVERSITY   (United States)

Author keywords

Inertia; Stability

Indexed keywords

EID: 4243203786     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(99)00213-X     Document Type: Article

References (124)

1. B.D.O. Anderson, Application of the second method of Lyapunov to the proof of the Markov stability criterion, Int. J. Control 5 (1967) 473-482.
2. B.D.O. Anderson, E.I. Jury, Generalized Bezoutian and Sylvester matrices in multivariable linear control, IEEE Trans. Auto. Control (1976) 551-556.
3. B.D.O. Anderson, E.I. Jury, M. Mansur, Schwarz matrix properties for continuous and discrete time systems, Int. J. Control 23 (1976) 1-16.
4. K.J. Arrow, M. McManus, A note on dynamic stability, Econometrica 26 (1958) 448-454.
5. M.J. Balas, Trends in large space structure control theory; Fondest dreams and wildest hopes, IEEE Trans. Auto. Control AC-22 (1982) 522-535.
6. G.P. Barker, A. Berman, R. Plemmons, Positive diagonal solutions to the Lyapunov equations, Linear and Multilinear Algebra 5 (1978) 249-256.
7. S. Barnett, A note on the Bezoutian matrix, SIAM J. Appl. Math. 22 (1972) 158-161.
8. S. Barnett, Matrices, polynomials, and linear time invariant systems, IEEE Trans. Auto. Control. AC-18 (1973) 1-10.
9. S. Barnett, A note on matrix equations and root locations, IEEE Trans. Auto. Control (1975) 158-159.
10. R. Bartels, G.W. Stewart, Solution of the equation AX + XB = C, Comm. ACM 15 (1972) 820-826.
11. R. Bellman, Introduction to Matrix Analysis, McGraw Hill, New York, 1960.
12. A. Berman, D. Hershkowitz, Matrix diagonal stability and its implications, SIAM J. Algebra Disc. Meth. 4 (1983) 377-382.
13. A. Berman, D. Hershkowitz, Characterizations of acyclic D-stable matrices, Linear Algebra Appl. 58 (1984) 17-32.
14. A. Berman, R.J. Plemmons, Nonnegative matrices in the mathematical sciences, second ed., SIAM, Philadelphia, 1994.
15. A. Bhaya, C. Desoer, On the design of large flexible space structures (LFSS), IEEE Trans. Auto. Control AC-30 (1985) 1118-1120.
16. B. Bilir, C. Chicone, A generalization of the inertia theorem for quadratic matrix polynomials, Linear Algebra Appl. 280 (1998) 229-240.
17. S. Bittanti, P. Bolzern, P. Colaneri, Inertia theorems for Lyapunov and Riccati equations, in: B.N. Datta et al. (Eds.), Linear Algebra in Signals, Systems, and Control, SIAM, Philadelphia, 1988, pp. 11-35.
18. S. Bittanti, P. Colaneri, Lyapunov and Riccati equations: periodic inertia theorems, IEEE Trans. Auto, Control. AC-31 (1986) 659-661.
19. A.W. Bojanczyk, R.P., Brent, de F.R., Hoog, D.R. Sweet, On the stability of the Bareiss and related Toeplitz factorization algorithms, SIAM J. Matrix Anal. Appl. 16 (1995) 133-142.
20. J.R. Bunch, Analysis of the diagonal pivoting method, SIAM J. Numer. Anal. 8 (1971) 656-680.
21. J.R. Bunch, L. Kaufman, Some stable methods for inertia calculating and solving symmetric linear systems, Math. Comp. 31 (1977) 162-179.
22. J.R. Bunch, L., Kaufman, B. Parlett, Decomposition of a symmetric matrix, Numer. Math. 27 (1976) 95-109.
23. B.E. Cain, An inertia theory for operators on a Hilbert space, J. Math. Anal. Appl. 41 (1973) 97-114.
24. B.E. Cain, The inertial aspects of Stein's condition H - C* HC ≫ 0, Trans. Amer. Math. Soc. 196 (1974) 79-91.
25. B.E. Cain, Inertia theory, Linear Algebra Appl. 30 (1980) 211-240.
26. B.E. Cain, Generalization of Sylvester's theorem and their associated canonical forms, Int. Linear Algebra Soceity Conference, Madison, 1998.
27. D. Carlson, Private communication, 1998.
28. D. Carlson, Controllability, inertia and stability of tridiagonal matrices, Linear Algebra Appl. 56 (1994) 207-220.
29. D. Carlson, B.N. Datta, The Lyapunov matrix equation SA + A* S = S* B* BS, Linear Algebra Appl. 28 (1979a) 43-52.
30. D. Carlson, B.N. Datta, On the effective computation of the inertia of a nonhermitian matrix, Numer. Math. 33 (1979b) 315-322.
31. D. Carlson, B.N., Datta, C.R. Johnson, A semi-definite Lyapunov theorem and the characterization of tridiagonal D-stable matrices, SIAM J. Algebra Disc. Meth. 3 (1982) 293-304.
32. D. Carlson, B.N., Datta, H. Schneider, On the controllability of matrix pairs (A, K) with K positive semidefinite, SIAM J. Algebra Disc. Meth. 5 (1984) 346-350.
33. D. Carlson, R.D. Hill, Controllability and inertia theory for functions of a matrix, J. Math. Anal. Appl. 59 (1977) 260-266.
34. D. Carlson, R. Loewy, On ranges of Lyapunov transformations, Linear Algebra Appl. 8 (1974) 237-248.
35. D. Carlson, H. Schneider, Inertia theorems for matrices: the semidefinite case, J. Math. Anal. Appl. 6 (1963) 430-446.
36. C.-T. Chen, A generalization of the inertia theorem, SIAM J. Appl. Math. 25 (1973) 158-161.
37. C.-T. Chen, Inertia theorem for general matrix equations, J. Math. Anal. Appl. 49 (1975) 207-210.
38. F. Chojnowski, S. Gutman, Root-clustering criteria (II) linear matrix equations, IMA J. Math. Cntr. Inf. 6 (1989) 289-310.
39. G. Cybenko, Fast Toeplitz orthogonalization using inner products. SIAM J. Sci. Stat. Comput. 8 (1987) 734-740.
40. J.L. Daleckii, M.G. Krein, Stability of Solutions of Differential Equations in Banach Space, Translation of Mathematical Monographs, Vol. 43, American Mathematical Society Providence, RI, 1974 (Translation of a book published in Russian in 1970).
41. B.N. Datta, quadratic forms, matrix equations, and the matrix eigenvalue problems, Ph.D. thesis, University of Ottawa, Ottawa, Canada, 1972.
42. B.N. Datta, On the Routh-Hurwitz-Fujiwara and the Schur-Cohn-Fujiwara theorems for the root-separation problems, Linear Algebra Appl. 22 (1978a) 135-141.
43. B.N. Datta, An elementary proof of the stability criterion of Liénard and Chipart, Linear Algebra Appl. 122 (1978b) 89-96.
44. B.N. Datta, Stability and D-Stability, Linear Algebra Appl. 21 (1978c) 135-141.
45. B.N. Datta, Applications of Hankel matrices of Markov parameters to the solutions of the Routh-Hurwitz and the Schur-Cohn problems, J. Math. Anal. Appl. 69 (1979) 276-290.
46. B.N. Datta, Matrix equations, matrix polynomial, and the number of zeros of a polynomial inside the unit circle, Linear and Multilinear Algebra 9 (1980) 63-68.
47. B.N. Datta, K. Datta, On finding eigenvalue distribution of a matrix in several regions of the complex plane, IEEE Trans. Auto. Control. AC-31 (1986) 445-447.
48. TX and an associated algorithm for inertia and stability, Linear Algebra Appl. 97 (1987) 103-109.
49. B.N. Datta, F. Rincon, Feedback stabilization of a second-order system: A nonmodal approach, Linear Algebra Appl. 188/189 (1989) 135-161.
50. B.N. Datta, Linear and numerical linear algebra in control theory: Some research problems, Linear Algebra Appl. 197/198 (1994) 755-790.
51. B.N. Datta, Numerical Linear Algebra and Applications, Brooks/Cole, Pacific Grove, California, 1995.
52. B.N. Datta, Numreical Methods for Linear Control System Design and Analysis, Academic Press, New York, to appear.
53. T.E. Djaferis, S.K. Mitter, Algebraic methods for study of some linear matrix equations, Linear Algebra Appl. 44 (1982) 125-142.
54. I.S. Duff, A.M. Erisman, J.K. Reid, Direct Methods for Space Matrices, Oxford University Press, Oxford, 1986.
55. M. Fujiwara, On algebraic equations whose roots lie in a circle or in a half plane, Math. Z. 24 (1926) 161-169, (in German).
56. P. Fuhrmann, B. Datta, On Bezoutians, Van der Monde matrices and the Liénard-Chipart stability criterion, Linear Algebra Appl. 120 (1989) 23-37.
57. F.R. Gantmacher, The Theory of Matrices, Vols. I and II., Chelsea, New York, 1959.
58. G.H., Golub, Van Loan, C. Matrix Computations, Third ed., Johns Hopkins University press, Baltimore, MD, 1996.
59. ∞ error bounds, Int. J. Control. 39 (1984) 1115-1193.
60. S. Gutman, Admissible regions for root clustering, IMA J. Math. Contr. Inf. 3 (1986) 21-27.
61. S. Gutman, Root clustering in parameter space in lecture notes in control and information sciences, in: M. Thoma, A. Wyner (Eds.), Springer, Berlin, 1990.
62. S. Gutman, E.I. Jury, A general theory for matrix root-clustering in subregions of the complex plane, IEEE Trans. Auto. Control AC-26 (1981) 853-863.
63. W. Hahn, Eine Bemerkung zur zweiten methode von Lyapunov, Math. Nachr. 14 (1955) 349-354.
64. M.L.J. Hautus, Controllability and observability conditions for linear autonomous systems, Nederl. Akad. Wetensch. Proc. Ser. A (1969) 443-448.
65. U. Helmke, P. Fuhrmann, Bezoutian, Linear Algebra Appl. 122-124 (1989) 1039-1097.
66. V Hernández, A. Urbano, Inertia theorems for discrete-time extended Lyapunov and Riccati equations, in: B.N. Datta et al. (Eds.), Linear Algebra in Signals, Systems, and Control, SIAM, Philadelphia, 1988, pp. 55-63.
67. R.D. Hill, Inertia theory for simultaneous triangulable complex matrices, Linear Algebra Appl. 2 (1969) 131-142.
68. R.D. Hill, Eigenvalue location using certain matrix functions and geometric curves, Linear Algebra Appl. 16 (1977) 83-91.
69. R.A. Horn, C.R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1985.
70. A.S. Householder, Bezoutians, elimination and localization, SIAM Rev., 1970, pp. 73-78.
71. J.L. Howland, Matrix equations and the separation of matrix eigenvalues, J. Math. Anal. Appl. 33 (1971) 683-691.
72. C.R. Johnson, Sufficient conditions for D-Stability, J. Econom. Theory 9 (1974) 53-62.
73. E.I. Jury, Inners and Stability of Dynamic Systems, second ed., R.E. Krieger, Florida, 1982.
74. E.I. Jury, S.M. Ahn, Remarks on the root-clustering of a polynomial in a certain region in the complex plane, Quarterly Appl. Math. (1974) 203-205.
75. T. Kailath, Linear Systems, Prentice-Hall, Englewood Cliffs, NJ, 1980.
76. T. Kailath, J. Chun, Generalized displacement structure for block-Toepliltz, Toeplitz-block, and Toeplitz-derived matrices, SIAM J. Matrix Anal. Appl. 15 (1994) 114-128.
77. R.E. Kalman, Algebraic characterization of polynomials whose zeros lie in a certain algebraic domain, Proc. Nat. Acad. Sci. 64 (1969) 818-823.
78. V.L. Kharitonov, Distribution of the roots of the characteristic polynomial of an autonomous system, Automatika Telemekhanika 5 (1981) 42-47.
79. M.G. Krein, M.A. Naimark, The method of symmetric and hermitian forms in the theory of the separation of the roots of algebraic equations. Linear and Multilinear Algebra 10 (1981) 265-308. (Translated from Russian by O. Boshko and J.L. Howland)
80. P. Lancaster, M. Tismenetsky, Inertia characterization of self-adjoint matrix polynomials, Linear Algebra Appl. (1983) 479-496.
81. P. Lancaster, M. Tismenetsky, Some extensions and modifications of classical stability tests for polynomials, Int. J. control 38 (1983) 369-380.
82. S.H. Lehnigk, Stability Theorems for Linear Motions with an Introduction to Liapunov's Direct Method, Prentice-Hall, Englewood Cliffs, NJ, 1966.
83. S.H. Lehnigk, Liapunov's direct and the number of zeros with positive real parts of a polynomial with constant coefficients, SIAM J. Control 5 (1967) 234-244.
84. L. Lerer, L. Rodman, Inertia theorems for Hilbert space operators based on Lyapunov and Stein's equations, 1998 (unpublished).
85. L. Lerer, L. Rodman, Bezoutian and Schur-Cohn problems for operator polynomials, J. Math. Appl. (1984) 83-102.
86. L. Lerer, M. Tismenetsky, The Bezoutian and the eigenvalue separation for matrix polynomials, Integral Equations and Operator Theory 5 (1982) 366-445.
87. L. Lerer, M. Tismenetsky, On the location of spectrum of matrix polynomials, Contemporary Mathematics 47 (1985) 287-297.
88. L. Lerer, M. Tismenetsky, Generalized Bezoutian and matrix equations, Linear Algebra Appl. 99 (1988) 123-160.
89. A., Liénard, M.H. Chipart, Sur la signe de la partie reele des recines d'une equation algebraique, J. Math. Pure Appl. B 10 (1914) 291-346.
90. R. Loewy, An inertia theorem for Lyapunov's equation and the dimension of a controllability space, Linear Algebra Appl. 260 (1997) 1-7.
91. L.Z. Lu, A direct method for the solution of the unit circle problem, 1987 (unpublished report).
92. M.A. Lyapunov, 1982, Probléme général de la stabilité du mouvement (i) Comm. Math. Soc. Kharkov; (ii) Ann. Fac. Sci., Toulouse 9 (1907); (iii) Annals of Mathematical studies, 17, 1947; (iv) Princeton University Press, Princeton, NJ, 1949.
93. M.A. Lyapunov, 1982, Probléme général de la stabilité du mouvement (i) Comm. Math. Soc. Kharkov; (ii) Ann. Fac. Sci., Toulouse 9 (1907); (iii) Annals of Mathematical studies, 17, 1947; (iv) Princeton University Press, Princeton, NJ, 1949.
94. M.A. Lyapunov, 1982, Probléme général de la stabilité du mouvement (i) Comm. Math. Soc. Kharkov; (ii) Ann. Fac. Sci., Toulouse 9 (1907); (iii) Annals of Mathematical studies, 17, 1947; (iv) Princeton University Press, Princeton, NJ, 1949.
95. M.A. Lyapunov, 1982, Probléme général de la stabilité du mouvement (i) Comm. Math. Soc. Kharkov; (ii) Ann. Fac. Sci., Toulouse 9 (1907); (iii) Annals of Mathematical studies, 17, 1947; (iv) Princeton University Press, Princeton, NJ, 1949.
96. M. Marden, Geometry of Polynomials, American Mathematical society, Providence, RI, 1966.
97. A.Y. Mazko, Generalization of Lyapunov's theorem for the class of regions bounded by algebraic curves, Soviet Autom. Control, 1982, pp. 93-96.
98. A. Ostrowski, H. Schneider, Some theorems on the inertia of general matrices, J. Math. Anal. Appl. 4 (1962) 72-84.
99. RC. Parks, A new proof of the Routh-Hurwitz stability criterion using the second method of Lyapunov, Proc. Camb. Philos, Soc, 58 (1962) 694-702.
100. P.C. Parks, Lyapunov and the Schur-Cohn stability criteria, IEEE Trans. Auto. Control AC-9 (1964) 121.
101. B.N. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
102. B.N. Parlett, H.C. Chen, Use of indefinite pencils for computing damped natural modes, Linear Algebra Appl. 140 (1990) 53-88.
103. V. Pta'k, N.J. Young, Zero location by Hermitian forms: the singular case, Linear Algebra Appl. 43 (1982) 181-196.
104. D. Pierce, A computational comparison of four methods which compute the inertia of a general matrix, M. Sc. thesis, Northern Illinois University, DeKalb, IL, 1983.
105. Y. Saad, Numerical methods for large eigenvalue problems; Theory and Algorithms, Wiley, New York, 1992.
106. H. Schneider, Positive operators and an inertia theorem, Numer. Math. 7 (1965) 11-17.
107. H. Schneider, Lyapunov revisited: Variations on a matrix theme, in: U. Helmke, D. Pratzel-Wolters, E. Zerez (Eds.), Operators, Systems, and Linear Algebra, Teubner, Stuttgart, 1997, pp. 175-181.
108. H.R. Schwarz, Ein Verfahren zur Stabilitiatsfrage bes Matizen-Eigenwerte-Probleme, Z. Angew, Math. Phys. 7 (1956) 473-500.
109. A. Mark Shayman, Inertia theorems for the periodic Lyapunov equation and periodic Riccati equation, Sys. Cont. Lett. 4 (1984) 27-32.
110. D.D. Siljak, Alexandr Michailovich Liapunov (1857-1918), Journal of Dynamic Systems, Measurement, and Control, 1976, pp. 121-122.
111. P. Stein, Some general theorems on iterants, J. Res. Nat. Bur. Standards 48 (1952) 82-83.
112. J. Snyders, M. Zakai, On nonnegative solutions of the equation AD + DA′ = -C, SIAM J. Appl. Math, 1970, pp. 704-714.
113. O. Taussky, A generalization of a theorem of Lyapunov, J. Soc. Ind. Appl. Math. 9 (1961) 640-643.
114. n → 0. J. Algebra 1 (1964) 5-10.
115. P. Van Dooren, Structured linear algebra problems, in: Numerical Linear Algebra in Digital signal Processing, and Parallel Algorithms, NATO Series F, Springer, New York, 1991, pp. 361-384.
116. J.A. Walker, W.E. Schmitendorf, A simple test for asymptotic stability in partially disaptive symmetric systems, Association for Mech. Engrg. J. Appl. Mech. 40 (1973) 1120-1121.
117. H. Wielandt, On the eigenvalue of A + B and AB, Nat. Bur. Standards Rep. 1367, 1951, J. Res. Nat. Bur. Standards Sect. B 77 (1973) 61-63.
118. J.P. Williams, Similarity and the numerical range, J. Math. Anal. Appl. 26 (1969) 307-314.
119. H.K. Wimmer, On the Ostrowski-Schneider inertia theorem, J. Math. Anal. Appl. 41 (1973) 164-169.
120. H.K. Wimmer, An inertia theorem for tridiagonal matrices and a criterion of Wall on continual fractions, Linear Algebra Appl. 9 (1974) 41-44.
121. H.K. Wimmer, Inertia theorems for matrices, controllability, and linear vibrations, Linear Algebra Appl. 8 (1974) 337-343.
122. H.K. Wimmer, On the algebraic Riccati equation, Bull. Austral. Math. Soc. 14 (1976) 457-461.
123. H.K. Wimmer, A.D. Ziebur, Remarks on inertia theorems for matrices, Czech. Math. J. 25 (1975) 556-561.
124. J.H. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965.