Structure-preserving algorithms for periodic discrete-time algebraic Riccati equations

International Journal of Control

Volumn 77, Issue 8, 2004, Pages 767-788

  Chu, E K W ^a   Fan, H Y ^b   Lin, W W ^b   Wang, C S ^c  

^a MONASH UNIVERSITY   (Australia)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE TIME CONTROL SYSTEMS; FEEDBACK CONTROL; LINEAR SYSTEMS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; PARALLEL ALGORITHMS; PROBLEM SOLVING;

FULL RANK DECOMPOSITION (FRD); PERIODIC DISCRETE-TIME ALGEBRAIC RICCATI EQUATIONS; PERODIC MATRIX; STRUCTURE-PRESERVING DOUBLING ALGORITHM;

RICCATI EQUATIONS;

EID: 4544277223     PISSN: 00207179     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207170410001714988     Document Type: Article

References (45)

1. ABELS, J., and BENNER, P., 1999, DAREX - a collection of benchmark examples for discrete-time algebraic Riccati equations (version 2.0), Tech. Rep. SLICOT Working Note 1999-16, The Working Group on Software.
2. AMMAR, G., and MEHRMANN, V., 1991, On Hamiltonian and symplectic Hessenberg forms. Linear Algebra Applications, 149, 55-72.
3. ANDERSON, B., 1978, Second-order convergent algorithms for the steady-state Riccati equation. International Journal of Control, 28, 295-306.
4. BAI, Z., DEMMEL, J., and Gu, M., 1997, An inverse free parallel spectral divide and conquer algorithm for nonsymmetric eigenproblems. Numerische Mathematik, 76, 279-308.
5. BENNER, P., 1997, Contributions to the numerical solutions of algebraic Riccati equations and related eigenvalue problems. PhD Dissertation, Fakultät für Mathematik, TU Chemnitz-Zwickau, Chemnitz, Germany.
6. BENNER, P., and BYERS, R., 2001, Evaluating products of matrix pencils and collapsing matrix products. Numerical Linear Algebra with Applications, 8, 357-380.
7. BENNER, P., BYERS, R., MAYO, R., QUINTANA-ORTI, E. S., and HERNÁNDEZ, V., 2002, Parallel algorithms for LQ optimal control of discrete-time periodic linear systems. Journal of Parallel and Distributed Computing, 62, 306-325.
8. BENNER, P., LAUB, A. J., and MEHRMANN, V., 1995, A collection of benchmark examples for the numerical solution of algebraic Riccati equations II: Discrete-time case. Tech. Rep. SPC 95_23, Fakultät für Mathematik, TU Chemnitz-Zwickau, 09107 Chemnitz, FRG. Available from http:// www.tu-chemnitz.de/sfb393/spc95pr.html.
9. BENNER, P., MAYO, R., QUINTANA-ORTI, E. S., and HERNÁNDEZ, V., 2000 a, A coarse grain parallel solver for periodic Riccati equations. Tech. Rep. 2000-01, Depto. de Informática, 12080-Castellón, Spain.
10. BENNER, P., MAYO, R., QUINTANA-ORTI, E. S., and HERNÁNDEZ, V., 2000 b, Solving discrete-time periodic Riccati equations on a cluster. In A. Bode, T. Ludwig, W. Karl, and R. Wismuller (Eds), Euro-Par 2000 Parallel Processing, No. 1900 in Lecture Notes in Computer Science, Springer-Verlag, pp. 824-828.
11. BENNER, P., MEHRMANN, V., SIMA, V., HUFFEL, S. V., and VARGA, A., 1999, SLICOT - a subroutine library in systems and control theory. Applied and Computational Control, Signals, and Circuits, 1, 499-539.
12. BIALKOWSKI, W., 1978, Application of steady-state Kalman filters - theory with field results. Proceedings of the Joint Automatic Control Conference, Philadelphia, PA, USA.
13. BITTANTI, S., and COLANERI, P., 1999, Periodic control. In J. G. Webster (Ed.), Wiley Encyclopedia of Electrical and Electronic Engineering, vol. 16 (New York, Wiley), pp. 59-74.
14. BITTANTI, S., COLANERI, P., and NICOLAO, G. D., 1988, The difference periodic Riccati equation for the periodic prediction problem. IEEE Transactions Automatic Control, 33, 706-712.
15. BITTANTI, S., COLANERI, P., and NICOLAO, G. D., 1991, The periodic Riccati equation. In S. Bittanti, A. Laub and J. Willems (Eds), The Riccati Equation, Springer-Verlag, pp. 127-162.
16. BOJANCZYK, A., GOLUB, G. H., and VAN DOOREN, P., 1992, The periodic Schur decomposition; algorithms and applications. In Proceedings of the SPIE Conference, vol. 1770, San Diego, USA, pp. 31-42.
17. CHU, E. K.-W., FAN, H.-Y., and LIN, W.-W., 2003 a, A generalized structure-preserving doubling algorithm for generalized discrete-time algebraic Riccati equations. Preprint 2002-29, NCTS, National Tsing Hua University, Hsinchu 300, Taiwan.
18. CHU, E. K.-W., FAN, H.-Y., LIN, W.-W., and WANG, C.-S., 2003 b, A structure-preserving doubling algorithm for periodic discrete-time algebraic Riccati equations. Preprint 2002-18, NCTS, National Tsing Hua University, Hsinchu 300, Taiwan.
19. FOULARD, C., GENTIL, S., and SANDRAZ, J. P., 1977, Commande et régulation par calculateur numérique: De la théorie aux applications, Eyrolles, Paris.
20. FRANCIS, B., and GEORGIOU, T. T., 1998, Stability theory for linear time-invariant plants with periodic digital controllers. IEEE Transactions on Automatic Control, 33, 820-832.
21. GOLUB, G. H., and VAN LOAN, C. F., 1996, Matrix Computations, 3rd edn (The Johns Hopkins University Press).
22. GUDMUNDSSON, T., KENNEY, C., and LAUB, A. J., 1992, Scaling of the discrete-time algebraic Riccati equation to enhance stability of the Schur solution method. IEEE Transactions on Automatic Control, 37, 513-518.
23. HENCH, J. J., and LAUB, A. J., 1994, Numerical solution of the discrete-time periodic Riccati equation. IEEE Transactions on Automatic Control, 39, 1197-1210.
24. KIMURA, M., 1988, Convergence of the doubling algorithm for the discrete-time algebraic Riccati equation. International Journal of System Science, 19, 701-711.
25. LAINIOTIS, D., ASSIMAKIS, N., and KATSIKAS, S., 1994, New doubling algorithm for the discrete periodic Riccati equation. Applied Mathematics and Computation, 60, 265-283.
26. LAUB, A. J., 1979, A Schur method for solving algebraic Riccati equations. IEEE Transactions on Automatic Control, 24, 913-921.
27. LIN, W.-W., WANG, C.-S., and Xu, Q.-F., 2000, Numerical computation of the minimum H∞norm of the discrete-time output feedback control problem. SIAM Journal of Numerical Analysis, 38, 515-547.
28. Lu, L.-Z. and LIN, W.-W., 1993, An iterative algorithm for the solution of the discrete time algebraic Riccati equations. Linear Algebra and its Applications, 189, 465-488.
29. Lu, L.-Z., LIN, W.-W., and PEARCE, C. E. M., 1999, An efficient algorithm for the discrete-time algebraic Riccati equation. IEEE Transactions on Automatic Control, 44, 1216-1220.
30. MALYSHEV, A. N., 1993, Parallel algorithm for solving some spectral problems of linear algebra. Linear Algebra and its Applications, 188/189, 489-520.
31. MATHWORKS, 1992, MATLAB user's guide (for UNIX Workstations) (The Math Works, Inc.).
32. MEHRMANN, V., 1988, A symplectic orthogonal method for single input or single output discrete time optimal linear quadratic control problems. SIAM Journal on Matrix Analysis and Applications, pp. 221-248.
33. PAIGE, C., and VAN LOAN, C., 1981, A Schur decomposition for Hamiltonian matrices. Linear Algebra and its Applications, 41, 11-32.
34. PAPPAS, T., LAUB, A. J., and SANDELL, N. R., 1980, On the numerical solution of the discrete-time algebraic Riccati equation. IEEE Transactions on Automatic Control, 25, 631-641.
35. PATNAIK, L., VISWANADHAM, N., and SARMA, I., 1980, Computer control algorithms for a tubular ammonia reactor. IEEE Trans. Auto. Control, 25, 642-651.
36. PETKOV, P., CHRISTOV, N., and KONSTANTINOV, M., 1989, A posteriori error analysis of the generalized Schur approach for solving the discrete matrix Riccati equation. Preprint, Department of Automatics, Higher Institute of Mechenical and Electrical Engineering, 1756 Sofia, Bulgaria.
37. PITTELKAU, M. E., 1993, Optimal periodic control for spacecraft pointing and attitude determination. Journal of Guidance, Control, and Dynamics, 16, 1078-1084.
38. SIMA, V., 1996, Algorithms for Linear-Quadratic Optimization, volume 200 of Pure and Applied Mathematics (New York: Marcel Dekker).
39. SREEDHAR, J., and VAN DOOREN, P., 1994, Periodic Schur form and some matrix equations. Systems and Networks: Mathematical Theory and Applications, 77, 339-362.
40. SREEDHAR, J., and VAN DOOREN, P., 1999, Periodic descriptor systems: solvability and conditionability. IEEE Trans. Auto. Control, 44, 310-313.
41. SUN, J.-G., 1998, Sensitivity analysis of the discrete-time algebraic Riccati equation. Linear Algebra and its Applications, 275/276, 595-615.
42. VAN DOOREN, P., 1981, A generalized eigenvalue approach for solving Riccati equations. SIAM Journal on Scientific and Statistical Computing, 2, 121-135.
43. VAN DOOREN, P., 1999, Two point boundary value and periodic eigenvalue problems. In K. Kirchgassner et al., (Ed.) Proceedings of the 1999 IEEE International Symposium on Computer Aided Control-System Design, Kohala Coast-Island, Hawaii, USA, pp. 22-27.
44. VARGA, A., 1997, Periodic Lyapunov equations: some applications and new algorithms. International Journal of Control, 67, 69-87.
45. VARGA, A., and PIETERS, S., 1998, Gradient-based approach to solve optimal periodic output feedback control problems. Automatica, 34, 477-481.