General matrix pencil techniques for the solution of algebraic Riccati equations: A unified approach

IEEE Transactions on Automatic Control

Volumn 42, Issue 8, 1997, Pages 1085-1097

  Ionescu, Vlad ^a,c   Oarǎ, Cristian ^a   Weiss, Martin ^b  

^a UNIVERSITY POLITEHNICA OF BUCHAREST   (Romania)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c IEEE   (Romania)

Author keywords

Matrix pencils; Numerical algorithms; Riccati equations; Spectral factorizations

Indexed keywords

ALGORITHMS; CONTROL THEORY; DISCRETE TIME CONTROL SYSTEMS; INVARIANCE; LINEAR CONTROL SYSTEMS; MATRIX ALGEBRA; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING;

ALGEBRAIC RICCATI EQUATIONS (ARE); MATRIX PENCILS; SINGULAR LINEAR QUADRATIC CONTROL; SPECTRAL FACTORIZATION;

RICCATI EQUATIONS;

EID: 0031199583     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.618238     Document Type: Article

References (63)

1. Th. Beelen and P. Van Dooren, "An improved algorithm for the computation of Kronecker's canonical form of a singular pencil," Linear Algebra Its Appl., vol. 105, pp. 9-65, 1988.
2. D. J. Bender and A. Laub, "The linear quadratic optimal regulator problem for descriptor systems," IEEE Trans. Automat. Contr., vol. 32, pp. 672-688, 1987.
3. _, "The linear quadratic optimal regulator for descriptor systems: Discrete-time case," Automatica, vol. 23, pp. 71-85, 1987.
4. P. Benner, A. Laub, and V. Mehrmann, "A collection of benchmark examples for the numerical solution of algebraic Riccati equations I: Continuous-time case," Technische Universität Chemnitz-Zwickau, Oct. 1995.
5. _, "A collection of benchmark examples for the numerical solution of algebraic Riccati equations II: Discrete-time case," Technische Universitat Chemnitz-Zwickau, Dec. 1995.
6. S. Bittanti, A. J. Laub, and J. C. Willems, Eds. The Riccati Equation. New York: Springer Verlag, 1991.
7. A. Bunse-Gerstner and V. Mehrmann, "A symplectic QR-like algorithm for the solution of the real algebraic Riccati equation," IEEE Trans. Automat. Contr., vol. 31, pp. 1104-1113, 1989.
8. _, "A chart of numerical methods for structured eigenvalue problems," SIAM J. Matrix Anal. Appl., 1992.
9. T. Chen and B. A. Francis, "Spectral and inner-outer factorization of rational matrices," SIAM J. Matrix Anal. Appl., vol. 10, no. 1, pp. 1-17, 1989.
10. D. J. Clements and K. Glover, "Spectral factorization via Hermitian pencils," Linear Algebra Its Appl., vols. 122-124, pp. 797-846, 1989.
11. 2 and H∞ control problems," IEEE Trans. Automat. Contr., vol. 34, pp. 831-847, Aug. 1989.
12. A. Emami-Naeini and G. Franklin, "Comments on the numerical solution of the discrete-time algebraic Riccati equation," IEEE Trans. Automat. Contr., vol. 25, pp. 1015-1016, 1980.
13. F. R. Gantmacher, Theory of Matrices, vols. I and II. New York: Chelsea, 1959.
14. I. Gohberg and M. A. Kaashoek, Constructive Methods of Wiener-Hopf Factorization. Basel: Birkhauser Verlag, 1986.
15. A. Halanay and V. Ionescu, Time-Varying Discrete Linear Systems, Input-Output Operators, Riccati Equations, Disturbance Attenuation. Basel: Birkhauser Verlag, 1994.
16. V. Ionesou and M. Weiss, "On computing the stabilizing solution to the discrete-time Riccati equation," Linear Algebra Its Appl., vol. 174, pp. 229-238, 1992.
17. _, "Continuous and discrete-time Riccati theory: A Popov function approach," Linear Algebra Its Appl., vol. 193, pp. 173-209, 1993.
18. ∞-control problem," Int. J. Contr., vol. 57, no. 1, pp. 141-195, 1993.
19. V. Ionescu and C. Oarǎ, "Generalized continuous-time Riccati theory," Linear Algebra Its Appl., vol. 232, pp. 111-131, 1996.
20. _, "Generalized discrete-time Riccati theory," SIAM J. Contr. Optimization, vol. 34, no. 2, pp. 601-619, 1996.
21. _, "The time-varying discrete 4 block Nehari problem: A Popov-Yakubovich type approach," Integral Equations Operator Theory, vol. 26, pp. 404-431, 1996.
22. _, "Indefinite sign Riccati theory for descriptor systems," in Proc. 4th European Contr. Conf., Bruxelles, Belgium, July 1-4, 1997, to be published.
23. E. A. Jonckheere and L. M. Silverman, "Spectral theory of the linear-quadratic optimal control problem: Analytic factorization of rational matrix valued functions," SIAM J. Contr. Optimization, vol. 19, pp. 262-281, 1981.
24. Th. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice-Hall, 1980.
25. D. L. Kleinman, "On an iterative technique for Riccati equation computations," IEEE Trans. Automat. Contr., vol. 13, pp. 114-115, Jan. 1968.
26. V. Kučera, "Algebraic Riccati equation: Hermitian and definite solutions," The Riccati Equation, J. C. Willems, S. Bittanti, and A. Laub, Eds. New York: Springer Verlag, 1991, pp. 53-88.
27. ∞ control theory," Ph.D. dissertation, 1995.
28. P. Lancaster and L. Rodman, "Solution of the continuous and discrete-time algebraic Riccati equation: A review," The Riccati Equation, J. C. Willems, S. Bittanti, and A. Laub, Eds. New York: Springer Verlag, 1991, pp. 11-52.
29. _, Algebraic Riccati Equations. Oxford: Clarendon, 1995.
30. A. Laub, "A Schur method for solving algebraic Riccati equations," MIT Lab. Inform. Decision Syst., Cambridge, MA, Tech. Rep. LIDS-R-859, Oct. 1978.
31. _, "A Schur method for solving algebraic Riccati equations," IEEE Trans. Automat. Contr., vol. 24, pp. 913-921, 1979.
32. _, "Schur techniques in invariant imbedding methods for solving two point boundary value problems," in Proc. 21st IEEE Conf. Decision Contr., Orlando, FL, 1982, pp. 55-61.
33. _, "Invariant subspace methods for the numerical solution of Riccati equation," The Riccati Equation, J. C. Willems, S. Bittanti, and A. Laub, Eds. New York: Springer Verlag, 1991, pp. 163-196.
34. K. Mårtensson, "On the matrix Riccati equation," Inform. Sci., vol. 3, pp. 17-49, 1971.
35. V. L. Mehrmann, "Existence, uniqueness and stability of solutions to singular, linear-quadratic control problems," Linear Algebra Appl., vol. 121, pp. 291-331, 1989.
36. _, "The autonomous linear quadratic control problem," Lecture Notes in Control and Information Sciences. New York: Springer Verlag, 1991, vol. 163.
37. _, "A step toward a unified treatment of continuous and discrete time control problems," Linear Algebra Appl., vols. 241-243, pp. 749-779, 1996.
38. A. G. J. MacFarlane, "An eigenvector solution of the optimal linear regulator problem," J. Electron. Contr., vol. 14, pp. 496-501, 1963.
39. A. S. Morse, "Structural invariants of linear multivariable systems," SIAM J. Contr. Optimization, vol. 11, no. 3, pp. 446-465, 1973.
40. C. Oarǎ, "Stabilizing solution to the reverse discrete-time Riccati equation," Linear Algebra Its Appl., vol. 246, nos. 1-3, pp. 113-130, 1996.
41. _, "Proper deflating subspaces: Properties, algorithms and applications," Numerical Algorithms, vol. 7, pp. 355-373, 1994.
42. _, "Generalized Riccati theory: A Popov function approach," Ph.D. dissertation, Univ. Polytechnica Bucharest, Bucharest, Romania, 1995.
43. C. Oarǎ and P. Van Dooren, "An improved algorithm for the computation of structural invariants of a system pencil and related geometric aspects," Syst. Contr. Lett., vol. 30, pp. 39-48, 1997.
44. T. Pappas, A. J. Laub, and N. R. Sandell, "On the numerical solution of the discrete algebraic Riccati equation," IEEE Trans. Automat. Contr., vol. 25, pp. 631-641, 1980.
45. V. M. Popov, Hyperstability of Control Systems. Berlin: Springer Verlag, 1973; Romanian version, 1966.
46. J. E. Potter, "Matrix quadratic solutions," SIAM J. Appl. Math., vol. 14, pp. 496-501, 1966.
47. A. Ruhe, "An algorithm for numerical determination of the structure of a general matrix," BIT, vol. 10, pp. 196-216, 1970.
48. L. M. Silverman, "Discrete Riccati equations: Alternative algorithms, asymptotic properties and system theoretic interpretations," in Control and Dynamic Systems: Advances in Theory and Applications. C. T. Leondes, Ed. New York: Academic, 1976, vol. 12.
49. G. Stewart, "Error perturbation bounds for subspaces associated with certain eigenvalue problems," SIAM Rev., vol. 15, pp. 727-764, 1973.
50. ∞ Control Problem: A State-Space Approach. Englewood Cliffs, NJ: Prentice-Hall, 1992.
51. ∞ control problems," in Proc. 1992 Amer. Contr. Conf., Amer. Automat. Contr. Council, Evanston, IL, 1992, pp. 1128-1132.
52. P. Van Dooren, "A generalized eigenvalue approach for solving Riccati equations," SIAM J. Sci. St. Comp., vol. 2, no. 2, pp. 121-135, 1981.
53. _, "Reducing subspaces: Definitions, properties and algorithms," Lecture Notes in Mathematics. Berlin: Springer Verlag, 1983, vol. 973.
54. A. Varga, "Computation of irreductible generalized state-space systems," Kybernetika, vol. 26, pp. 89-102, 1989.
55. _, "Numerical algorithms and software tools for analysis and modeling of descriptor systems," in Proc. 2nd IFAC Wkshp. Syst. Structure Contr., Prague, Sept. 1992, pp. 392-395.
56. _, "On stabilization methods of descriptor systems," Syst. Contr. Letts., vol. 24, pp. 133-138, 1995.
57. _, "Computation of Kronecker-like forms of system pencils and applications," in Proc. Wkshp. Descriptor Syst., pp. 337-356.
58. R. A. Walker, A. Emami-Naeini, and P. Van Dooren, "A general algorithm for solving the algebraic Riccati equation," in Proc. 21st IEEE Conf. Decision Contr., Orlando, FL, 1982, pp. 68-72.
59. M. Weiss, "Riccati equations in Hilbert spaces: A Popov function approach," Ph.D. dissertation, Univ. Groningen, Groningen, The Netherlands, 1994.
60. _, "Spectral and inner-outer factorization in the general case through the constrained Riccati equation," IEEE Trans. Automat. Contr., vol. 39, pp. 677-681, 1994.
61. J. C. Willems, "Least squares stationary optimal control and the algebraic Riccati equation," IEEE Trans. Automat. Contr., vol. 16, pp. 621-634, 1971.
62. J. H. Wilkinson. The Algebraic Eigenvalue Problem. Oxford, U.K.: Oxford Univ. Press, 1965.
63. _, "Kronecker's canonical form and the QZ algorithm," Linear Algebra Its Appl., vol. 28, pp. 285-303, 1979.