Numerical methods in control

Journal of Computational and Applied Mathematics

Volumn 123, Issue 1-2, 2000, Pages 371-394

  Mehrmann, Volker ^a   Xu, Hongguo ^b  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

65F15; 93B36; 93B40; 93C60; Algebraic Riccati equation; Hamiltonian matrix; Linear quadratic control; Pole placement; Skew Hamiltonian matrix; Stabilization H control; Two point boundary value problem

Indexed keywords

ALGORITHMS; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; LARGE SCALE SYSTEMS; LINEAR CONTROL SYSTEMS; MATRIX ALGEBRA; OPTIMAL CONTROL SYSTEMS; PERTURBATION TECHNIQUES; POLES AND ZEROS; RICCATI EQUATIONS; STABILITY CRITERIA;

LINEAR QUADRATIC CONTROL; PERMUTATION; POLE ASSIGNMENT; SKEW HAMILTONIAN MATRIX;

NUMERICAL METHODS;

EID: 0034321379     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00392-7     Document Type: Article

References (87)

1. Ackermann J. Der Entwurf linearer Regelungssysteme im Zustandsraum. Regelungstechnik und Prozessdatenverarbeitung. 7:1972;297-300.
2. Ammar G.S., Benner P., Mehrmann V. A multishift algorithm for the numerical solution of algebraic Riccati equations. Electr. Trans. Numer. Anal. 1:1993;33-48.
3. Ammar G.S., Mehrmann V. On Hamiltonian and symplectic Hessenberg forms. Linear Algebra Appl. 149:1991;55-72.
4. Anderson B.D.O., Moore J.B. Linear Optimal Control. 1971;Prentice-Hall, Englewood Cliffs, NJ.
5. M. Arnold, Algorithms and conditioning for eigenvalue assigment, Ph.D. Thesis, Department of Mathematics, Northern Illinois University, De Kalb, 1993.
6. Arnold M., Datta B.N. Single-input eigenvalue assignment algorithms: a close-look. SIAM J. Matrix Anal. Appl. 19:1997;444-467.
7. Athans M., Falb P.L. Optimal Control. 1966;McGraw-Hill, New York.
8. ∞ control problems Picci G., Gillian D.S. Dynamical Systems, Control, Coding, Computer Vision, Progress in Systems and Control Theory, Vol. 25. 1999;203-222 Birkhäuser, Basel.
9. P. Benner, R. Byers, V. Mehrmann, H. Xu, Numerical computation of deflating subspaces of embedded Hamiltonian pencils, preprint SFB393/99-22, Sonderforschungsbereich 393 Th Chemnitz, Germany (1999).
10. Benner P., Mehrmann V., Xu H. A new method for computing the stable invariant subspace of a real Hamiltonian matrix. J. Comput. Appl. Math. 86:1997;17-43.
11. Benner P., Mehrmann V., Xu H. A numerically stable, structure preserving method for computing the eigenvalues of real Hamiltonian or symplectic pencils. Numer. Math. 78:1998;329-358.
12. Benner P., Mehrmann V., Xu H. A note on the numerical solution of complex Hamiltonian and skew-Hamiltonian eigenvalue problems. Electron. Trans. Numer. Anal. 8:1999;115-126.
13. Benner P., Mehrmann V., Sima V., Van Huffel S., Varga A. SLICOT - a subroutine library in systems and control theory. Appl. Comp. Control Signals Circuits. 1:1999;499-532.
14. Berger C.S. Robust pole-placement algorithm for adaptive control. Proc. IEE-D. 135:1988;493-498.
15. Bhattacharyya S.P., De Souza E. Pole assignment via Sylvester's equations. Systems Control Lett. 1(4):1982;261-263.
16. Bittanti S., Laub A., Willems (Eds.) J.C. The Riccati Equation. 1991;Springer, Berlin.
17. Bunse-Gerstner A., Byers R., Mehrmann V. Numerical methods for algebraic Riccati equations. Bittanti S. Proceedings of the Workshop on the Riccati Equation in Control, Systems, and Signals. 1989;107-116 Como, Italy.
18. ∞ norm Systems Control Lett. 15:1990;1-7.
19. R. Byers, Hamiltonian, symplectic algorithms for the algebraic Riccati equation, Ph.D Thesis, Cornell University, Department of Computer Science, Ithaca, NY, 1983.
20. Byers R. A Hamiltonian QR-algorithm. SIAM J. Sci. Statist. Comput. 7:1986;212-229.
21. Byers R. A bisection method for measuring the distance of a stable to unstable matrices. SIAM J. Sci. Statist. Comput. 9:1988;875-881.
22. D. Calvetti, B. Lewis, L. Reichel, On the selection of poles in the single input pole placement problem, Linear Algebra Appl. 301-303 (1999) 331-345.
23. Chan T. Rank revealing QR factorizations. Linear Algebra Appl. 88 / 89:1987;67-82.
24. Chou J.-H. Control systems design for robust pole-assignment in a specified circular region. Control Theory Adv. Tech. 7(2):1991;237-245.
25. Cox C.L., Moss W.F. Backward error analysis for a pole assignment algorithm. SIAM J. Matrix Anal. Appl. 10:1989;446-456.
26. Cox C.L., Moss W.F. Backward error analysis for a pole assignment algorithm II: The complex case. SIAM J. Matrix Anal. Appl. 13:1992;1159-1171.
27. L. Dai, Singular Control Systems, Lecture Notes in Control, Information Sciences, Vol. 118, Springer, Berlin, 1989.
28. Demmel J. The condition number of equivalence transformations that block diagonalize matrix pencils. Kågström B., Ruhe A. Matrix Pencils. Lecture Notes in Mathematies. Vol. 973:1982;2-16 Springer, Berlin.
29. Eising R. Between controllable and uncontrollable. Systems Control Lett. 4:1984;263-264.
30. ∞ control SIAM J. Control Optim. 35(5):1997;1690-1710.
31. ∞ -norms and related questions Picci G., Gillian D.S. Proceedings of the MTNS-98, Padua. 1999;Birkhäuser, Basel.
32. Golub G.H., Van Loan C.F. Matrix Computations. 3rd Edition:1996;Johns Hopkins University Press, Baltimore.
33. Green M., Limebeer D.J.N. Linear Robust Control. 1995;Prentice-Hall, Englewood Cliffs, NJ.
34. ∞ sub-optimal central controller, SLICOT Working Note SLWN1998-7, Department of Electrical Engineering, KU Leuven, see http: / www.esat.kuleuven.ac.be / pub / WGS / REPORTS / .
35. C. He, A.J. Laub, V. Mehrmann, Placing plenty of poles is pretty preposterous, Preprint 95-17: DFG-Forschergruppe Scientific Parallel Computing, Fak. f. Mathematik, TU Chemnitz-Zwickau, D-09107 Chemnitz, FRG, May 1995.
36. C. He, V. Mehrmann, Stabilization of large linear systems, in: L. Kulhavá, M. Kárný, K. Warwick (Eds.), Proceedings of the European IEEE Workshop CMP'94, Prague, September 1994, pp. 91-100.
37. Hench J.J., He C., Kucera V., Mehrmann V. Dampening controllers via a Riccati equation approach. IEEE Trans. Automat. Control. AC-43:1998;1280-1284.
38. Higham N.J. Accuracy and Stability of Numerical Algorithms. 1996;SIAM, Philadelphia, PA.
39. Juang Y.-T. Robust stability, robust pole assignment of linear systems with structured uncertainty. IEEE Trans. Automat. Control. 36(5):1991;635-637.
40. Juang Y.-T., Chen K.-H. Robust pole-assignment of linear dynamic systems. Control Theory Adv. Tech. 5(1):1989;67-74.
41. Kailath T. Systems Theory. 1980;Prentice-Hall, Englewood Cliffs, NJ.
42. Kautsky J., Nichols N.K., Van Dooren P. Robust pole assignment in linear state feedback. Internat. J. Control. 41:1985;1129-1155.
43. Keel L.H., Fleming J.A., Bhattacharya S.P. Minimum norm pole assignment via Sylvester's equation. Contemp. Math. 47:1985;265-272.
44. Knobloch H.W., Kwakernaak H. Lineare Kontrolltheorie. 1985;Springer, Berlin.
45. M.M. Konstantinov, P.Hr. Petkov, Conditioning of linear state feedback, Technical Report 93-61, Department of Engineering, Leicester University, 1993.
46. Konstantinov M.M., Petkov P.Hr., Christov N.D. Invariants and canonical forms for linear multivariable systems under the action of orthogonal transformation groups. Kybernetika, Prague. 17:1981;413-424.
47. Konstantinov M.M., Petkov P.Hr., Christov N.D. Conditioning of the output pole assignment, in Proceedings of Third European Control Conference. September 1995;Rome, Italy.
48. Kunkel P., Mehrmann V. The linear quadratic control problem for linear descriptor systems with variable coefficients. Math. Control Signals Systems. 10:1997;247-264.
49. Kucera V., Kraus F.J. Regional pole placement. Kybernetika, Prague. 31:1995;541-546.
50. Kwakernaak H., Sivan R. Linear Optimal Control Systems. 1972;Wiley-Interscience, New York.
51. Lancaster P., Rodman L. The Algebraic Riccati Equation. 1995;Oxford University Press, Oxford.
52. Laub A.J. Invariant subspace methods for the numerical solution of Riccati equations. Bittanti S., Laub A.J., Willems J.C. The Riccati Equation. 1991;163-196 Springer, Berlin.
53. W.-W. Lin, V. Mehrmann, H. Xu, Canonical forms for Hamiltonian, symplectic matrices and pencils, Lin. Alg. Appl. 301-303 (1999) 469-553.
54. The MathWorks, Inc., Cochituate Place, 24 Prime Park Way, Natick, MA 01760, The MATLAB Control Toolbox, Version 3.0b, 1993.
55. The MathWorks, Inc., Cochituate Place, 24 Prime Park Way, Natick, MA 01760, The MATLAB Robust Control Toolbox, Version 2.0b, 1994.
56. C. Mehl, Condensed forms for skew-Hamiltonian / Hamiltonian pencils, SIAM J. Matrix Anal. Appl. 21 (2000) 454-476.
57. C. Mehl, Compatible Lie and Jordan Algebras and Applications to Structured Matrices and Pencils, Ph.D. Thesis, Fakultät für Mathematik, TU Chemnitz, 09107 Chemnitz (FRG), 1998.
58. Mehrmann V. The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution. Lecture Notes in Control and Information Sciences. Vol. 163:July 1991;Springer, Heidelberg.
59. Mehrmann V., Xu H. An analysis of the pole placement problem. I. The single-input case. Electr. Trans. Numer. Anal. 4:1996;89-105.
60. Mehrmann V., Xu H. Analysis of the pole placement problem II. The multi-input case. Electr. Trans. Numer. Anal. 5:1997;77-97.
61. Mehrmann V., Xu H. Choosing poles so that the single-input pole placement problem is well-conditioned. SIAM J. Matrix Anal. Appl. 19:1998;664-681.
62. V. Mehrmann, H. Xu, Lagrangian invariant subspaces of Hamiltonian matrices, Preprint SFB393 / 98-25, Sonderforschungsbereich 393, 'Numerische Simulation auf massiv parallelen Rechnern', Fakultät für Mathematik, TU Chemnitz.
63. Miminis G.S., Paige C.C. A direct algorithm for pole assignment of time-invariant multi-input linear systems using state feedback. Automatica. 24:1988;343-356.
64. Paige C.C., Van Loan C.F. A Schur decomposition for Hamiltonian matrices. Linear Algebra Appl. 14:1981;11-32.
65. Petkov P.Hr., Christov N.D., Konstantinov M.M. Computational Methods for Linear Control Systems. 1991;Prentice-Hall, Hertfordshire, UK.
66. P.Hr. Petkov, N.D. Christov, M.M. Konstantinov, Reliability of the algorithms and software for synthesis of linear optimal systems, Technical Report, Department of Automatics, Higher Institute of Mechanical and Electrical Engineering B1.2; 1156 Sofia, Bulgaria, 1986.
67. 2 design of continuous-time linear control systems. SLICOT Working Note SLWN1998-8, Dept. of Electrical Engineering, KU Leuven, see http: / www.esat.kuleuven.ac.be / pub / WGS / REPORTS / .
68. M.M. Konstantinov, P.Hr. Petkov, D.W. Gu, I. Postlethwaite, Optimal pole assignment design of linear multi-input systems, Technical Report 96-11, Department of Engineering, Leicester University, 1996.
69. Pontryagin L.S., Boltyanskii V., Gamkrelidze R., Mishenko E. The Mathematical Theory of Optimal Processes. 1962;Interscience, New York.
70. Saad Y. Projection and deflation methods for partial pole assignment in linear state feedback. IEEE Trans. Automat. Control. AC-33:1988;290-297.
71. Santos-Mendes R., Aguilar-Martin J. Robust pole placement design. Internat. J. Control. 50(1):1989;113-128.
72. Sima V. An efficient Schur method to solve the stabilization problem. IEEE Trans. Automat. Control. AC-26:1981;724-725.
73. V. Sima, Algorithms for Linear-Quadratic Optimization, Pure and Applied Mathematics, Vol. 200, Marcel Dekker, New York, NY, 1996.
74. Soh Y.C., Evans R.J., Petersen I.R., Betz R.E. Robust pole assignment. Automatica. 23:1987;601-610.
75. Sreedhar J., Van Dooren P., Tits A.L. A fast algorithm to compute the real structured stability radius. Jeltsch R., Mansour M. Stability Theory: Proceedings of Hurwitz Centenary Conference, Ticino, Switzerland. 1996;219-230 Birkhäuser, Basel.
76. Sun J.G. Perturbation analysis of the pole assignment problem. SIAM J. Matrix Anal. Appl. 17:1996;313-331.
77. Tits A.L., Yang Y. Globally convergent algorithms for rubust pole assignment by state feedback. IEEE Trans. Automat. Control. 41:1996;1432-1452.
78. Valaš M., Olgac N. Efficient eigenvalue assignment for general linear MIMO systems. Automatica. 31:1995;1605-1617.
79. Van Dooren P. The generalized eigenstructure problem in linear system theory. IEEE Trans. Automat. Control. AC-26:1981;111-129.
80. Van Dooren P. A generalized eigenvalue approach for solving Riccati equations. SIAM J. Sci. Statist. Comput. 2:1981;121-135.
81. Van Loan C.F. A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix. Linear Algebra Appl. 61:1984;233-251.
82. Varga A. A Schur method for pole assignment. IEEE Trans. Automat. Control. AC-26:1981;517-519.
83. A. Varga, Robust and minimum norm pole assignement with periodic state feedback, IEEE Trans. Automat. Control (2000) , to appear.
84. Wonham W.M. On pole assignment in multi input controllable linear systems. IEEE Trans. Automat. Control. AC-12:1967;660-665.
85. Wonham W.M. Linear Multivariable Control: A Geometric Approach. 2nd Edition:1979;Springer, New York.
86. Y. Yang, A.L. Tits, On robust pole assignment by state feedback, Proceedings of the 1993 American Control Conference San Francisco, Vol. 3, 1993, pp. 2765-2766.
87. Zhou K., Doyle J.C., Glover K. Robust and Optimal Control. 1996;Prentice-Hall, Upper Saddle River, NJ.