Benchmarks for the Numerical Solution of Algebraic Riccati Equations

IEEE Control Systems

Volumn 17, Issue 5, 1997, Pages 18-28

  Benner, Peter ^a   Laub, Alan J ^b   Mehrmann, Volker ^c  

^a UNIVERSITY OF BREMEN   (Germany)

^b University of California   (United States)

^c CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROLLABILITY; DATA REDUCTION; NUMERICAL ANALYSIS; OPTIMIZATION; RICCATI EQUATIONS; SET THEORY;

NUMERICAL SOLUTION;

CONTROL THEORY;

EID: 0031249047     PISSN: 1066033X     EISSN: None     Source Type: Journal    
DOI: 10.1109/37.621466     Document Type: Article

References (59)

1. G. Ackerson and K. Fu, “On the State Estimation in Switching Environments,” IEEE Trans Automat Control, AC-15 10-17, 1970
2. G. S. Ammar, P. Benner, and V. Mehrmann, “A Multxhift Algorithm for the Numerical Solution of Algebraic Riccati Equations,” Electr Trans Num Anal, 1 33-48, 1993
3. O. Anderson and J B Moore, Linear Optimal Control, Prentice-Hall, Englewood Cliffs, NJ, 1971
4. W. F. Amold, “On the Numerical Solution of Algebraic Matrix kccati Equations,” Ph D thesis, Univ of Southem California, Dept of Elec Eng-Systems, Los Angeles, CA, December 1983 26
5. W.F. Amold 111 and A.J. Laub, “Generalized Eigenproblem Algorithms and Software for Algebraic Riccati Equations,” Proc. IEEE, 72:1746-1754, 1984.
6. M.Athans, W.S. Levine, and A. Levis, “A System for the Optimal and Suboptimal Position and Velocity Control for a String of High-speed Vehicles,” in Proc. 5th Int. Analogue Computation Meetings, Lausanne, Switzer-land, September 1967.
7. Z.Bai and Q.Qian, “Inverse Free Parallel Method for the Numerical Solution of Algebraic Riccati Equations,” in J.G. Lewis, editor, Proc. Fifth SIAM Conf. Appl. Lin. Alg., Snowbird, UT, pp. 167-171, Philadelphia, PA, 1994. SIAM.
8. S.Beale and B.Shafai, “Robust Control System Design with a Proportional-Integral Observer,” Internat. J. Control, 50:97-111, 1989.
9. P. Benner and R. Byers, “Step Size Control for Newton's Method Applied to Algebraic Riccati Equations,” in J.G. Lewis, editor, Proc. Fifth SIAM Conf. AppZ. Lin. Alg., Snowbird, UT, pp. 177-181, Philadelphia, PA, 1994. SIAM.
10. P. Benner andR. Byers, “An Exact Line Search Method for Solving Generalized Continuous-Time Algebraic Riccati Equations,” IEEE Trans. Automat. Control, 1997. To appear.
11. P.Benner, A.Laub, and V.Mehrmann, “A Collection of Benchmark Examples for the Numerical Solution of Algebraic Riccati Equations I: Continuous-Time Case,” Technical Report SPC 9522, Fak. f. Mathematik, TU Chemnitz-Zwickau, 09107 Chemnitz, FRG, 1995. Available from http://www.tu-chemnitz.de/sfb393/spc95pr.html.
12. P. Benner, A. Laub, and V.Mehrmann, “A Collection of Benchmark Examples for the Numerical Solution of Algebraic Riccati Equations 11: Discrete-Time Case.” Technical Report SPC 9523, Fak. f. Mathematik, TU Chemnitz-Zwickau, 09107 Chemnitz, FRG, 1995. Available from http://www.tu-chemnitz.de/sfb393/spc95pr.html.
13. S. Bhattacharyya, A. DelNeroGomes, and J. Howze, “The Structure of Robust Disturbance Rejection Control,” IEEE Trans. Automat. Control, AC-281874-881, 1983.
14. W.L. Bialkowski, “Application of Steady-State Kalman Filters-Theory with Field Results,” in Proc. Joint Automat. Cont. Conf., Philadelphia, PA, 1978.
15. S. Bittanti, A. Laub, and J.C. Willems, editors, The Riccati Equation. Springer-Verlag, Berlin, 1991.
16. A. Bunse-Gerstner, R. Byers, and V. Mehrmann, “Numerical Methods for Algebraic Riccati Equations,” in S. Bittanti, editor, Proc. Workshop on the Riccati Equation in Control, Systems, and Signals, pp. 107-116, Como, Italy, 1989.
17. R. Byers, “Numerical Condition of the Algebraic Riccati Equation,” Contemp. Math., 47:35-49, 1985.
18. R. Byers, “Solving the Algebraic Riccati Equation with the Matrix Sign Function,” Linear Algebra Appl., 85:267-279, 1987.
19. J. Chow and P. Kokotovic, “A Decomposition of Near-Optimum Regulators for Systems with Slow and Fast Modes,” IEEE Trans. Automat. Control, AC-21:701-705, 1976
20. E.J. Davison and W. Gesing, “The Systematic Design of Control Systems for the Multivariable Servomechanism Problem,” in M.K Sain, J.L. Peczltowsky, and J.M. Melsa, editors, Alternatives for Linear Multivariable Control, Nat. Eng. Consortium Inc., Chicago, IL, 1978.
21. E.J. Davison and S.H. Wang, Properties and Calculation of Transmission Zeros of Linear Multivariable Systems, Automatica, 10:643-658,1974.
22. Z.Gajic and X.Shen, Parallel Algorithms for Optimal Control of Large Scale Linear Systems, Springer-Verlag, London, 1993.
23. J.D. Gardiner and A.J. Laub, “A Generalization of the Matrix-Sign-Function Solution for Algebraic Riccati Equations,” Iriternat. J. Control, 44:823-832, 1986. (See also Proc. 1985 CDC, pp. 1233-1235.)
24. E. Gomathi, S. Prabhu, and M. Pai, “A Suboptimal Controller for Minimum Sensitivity of Closed-Loop Eigenvalues to Parameter Variations,” IEEE Trans. Automat. Control, AC-25:587-588, 1980.
25. T. Gudmundsson, C. Kenney, and A.J. Laub, “Scaling of the Discrete-Time Algebraic Riccati Equation to Enhance Stability of the Schur Solution Metbod,” IEEE Trans. Automat, Control, 37513-518, 1992.
26. J.J. Hench, C. He, V.Kucera, and V. Mehrmann, “Dampening Controllers Via a Riccati Equation Approach,” IEEE Trans. Automat. Control, 1998. To appear.
27. G.A. Hewer, “An Iterative Technique for the Computation of Steady State Gains for the Discrete Optimal Regulator,” IEEE Trans. Automat. Control, ACc-16:382-384, 1971.
28. G.D. Ianculescu, J. Ly, A.J. Laub, and P.M. Papadopoulos, “Space Station Freedom Solar Array H-Infinity Control,” talk at 3 1 st IEEE Conf. on Decision and Control, Tucson, AZ, December 1992.
29. V. Ionescu and M. Weiss, “On Computing the Stabilizing Solution of the Discrete-Time Riccati Equation,” LineurAlgebra Appl., 174:229-238,1992.
30. E.I. Jonckheere, “On the Existence of a Negative Semidefinite Antistabilizing Solution to the Discrete Algebraic Riccati Equation,” IEEE Trans. Autoniat. Control, AC-26:707-712, 1981.
31. C. Kenney and G. Hewer, “The Sensitivity of the Algebraic and Differential Riccati Equations,” SIAM J. Cont. Optim., 28:50-69, 1990.
32. C. Kenney, A.J. Laub, and M. Wette, “A Stability-Enhancing Scaling Procedure for Schur-Riccati Solvers,” Sys. Control Lett., 12:241-250,1989.
33. D.L. Kleinman, “On an Iterative Technique for Riccati Equation Computations,” IEEE Trans. Automat. Control, AC-13:114-115, 1968.
34. P.M. Konstantinov, P. H. R. Petkov, and N.D. Christov, “Perturbation Analysis of the Discrete Riccati Equation,” Kybernetica, 29: 18-29, 1993.
35. E.I. Kwakernaak and R.Sivan, Linear Optimal Control Systems, Wiley-Interscience, New York, 1972.
36. P: Lancaster and L. Rodman, The Algebraic Riccati Equation, Oxford University Press, Oxford, 1995.
37. V.J. Lang, personal communication, 1995.
38. A.J. Lauh, “A Schur Method for Solving Algebraic Riccati Equations,” IEEE Trans. Automat. Control, AC-24:913-921, 1979. (See also Proc. 1978 CDC I Jan. 19791, pp. 60-65.)
39. A.J. Lauh, “Invariant Subspace Methods for the Numerical Solution of Riccati Equations,” in S. Bittanti, A.J. Laub, and J.C. Willems, editors, The Riccari Equation, pp. 163-196. Springer-Verlag, Berlin, 1991.
40. A. Linnemann, NumerischeMethoden fur lineare Regelungssysteme, BI Wissenschaftsverlag, Mannheim, 1993.
41. B. Litkouhi, “Sampled-Data Control of Systems with Slow and Fast Modes,” Ph.D. thesis, Michigan State University, 1983.
42. L.Z. Lu and W.W. Lin, “An Iterative Algorithm for the Solution of the Discrete Time Algebraic Riccati Equation,” Linear Algebra Appl., 188/189: 465-488, 1993.
43. V. Mehrmann,. The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution. Number 163 in Lecture Notes in Control and Information Sciences. Springer-Verlag, Heidelberg, July 1991,
44. V. Mehrmann, “A Step Toward a Unified Treatment of Continuous and Discrete Time Control Problems,” Linear Algebra Appl., 241-243:749-779, 1996.
45. P. Pandey, “On Scaling an Algebraic Riccati Equation,” in Proc. American Control Conf., pp. 1583-1587, San Francisco, CA, June 1993.
46. T. Pappas, A.J. Laub, and N.R. Sandell, “On the Numerical Solution of the Discrete-Time Algebraic Riccati Equation,” IEEE Truns. Automat. Control, AC-25:631-641, 1980.
47. B.N. Parlett and C.Reinsch, “Balancing a Matrix for Calculation of Eigenvalues and Eigenvectors, Numer: Math., 13:296-304, 1969.
48. L.M. Patnaik, N. Viswanadham, and I.G. Sarma, “Computer Control Algorithms for a Tubular Ammonia Reactor,” IEEE Trans. Automat. Control, AC-25(4):642-651, 1980.
49. T. Penzl, Vorkonditionierung bei der iterativen Losung von Lyapu-novgleichungen. Diplomarbeit, Technische Universitat Chemnitz-Zwickau, Fak. f. Mathematik, 09107 Chemnitz, FRG, July 1994.
50. P.H. Petkov, N.D. Christov, and M.M. Konstantinov, “Numerical Properties of the Generalized Schur Approach for Solving the Discrete Matrix Riccati Equation,” in Proc. 18th Spring Conference of the Union of Bulgarian Mathematicians, pp. 452-457, Alhena, 1989.
51. P.H. Petkov, N.D. Christov, andM.M. Konstantinov, “A Posteriori Error Analysis of the Generalized Schur Approach for Solving the Discrete Matrix Riccati Equation,” preprint, Department of Automatics, Higher Institute of Mechanical and Electrical Engineering, 1756 Sofia, Bulgaria, 1989.
52. P.H. Petkov, N.D. Christov, and M.M. Konstantinov, “On the Numerical Properties of the Schur Approach for Solving the Matrix Riccati Equation,” Sys. Control Lett., 9:197-201, 1987.
53. J.D. Roberts, “Linear Model Reduction and Solution of the Algebraic Riccati Equation by Use of the Sign Function,” Internat. J. Control, 32:677-687, 1980 (reprint of Technical Report No. TR-13, CUEDB-Control, Cambridge University, Engineering Department, 1971).
54. I.G. Rosen and C.Wang, “A Multi-Level Technique for the Approximate Solution of Operator Lyapunov and Algebraic Riccati Equations,” SIAM J. Numel: Anal., 32(2):514-541, 1995.
55. A.P. Sage, Optimum Systems Control, Prentice-Hall, Englewood Cliffs, NJ, 1966.
56. V.G. Shankar and K.Ramar, “Pole Assignment with Minimum Eigen-value Sensitivity to Parameter Variations,” Internat. J. Control, 23:493-504, 1976.
57. J.Sun, “Backward Error of the Discrete-Time Algebraic Riccati Equation,” preprint, Dept. Computing Science, Umed University, Umeb, Sweden, 1995.
58. P. Van Dooren, “A Generalized Eigenvalue Approach for Solving Riccati Equations,” SIAM J. Sci. Statist. Comput., 2:121-135, 1981.
59. C.F. Van Loan, “A Symplectic Method for Approximating All the Eigen-values of a Hamiltonian Matrix,” Linear Algebra Appl., 16:233-251, 1984.