Computing optimal hankel norm approximations of large-scale systems

Proceedings of the IEEE Conference on Decision and Control

Volumn 3, Issue , 2004, Pages 3078-3083

  Benner, Peter ^a   Quintana Ortí, Enrique S ^b   Quintana Ortí, Gregorio ^b  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITAT JAUME I   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; LYAPUNOV METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; TRANSFER FUNCTIONS;

HANKEL NORM APPROXIMATION (HNA); HANKEL NORMS; NEWTON ITERATION; TRANSFER FUNCTION MATRIX (TFM);

LARGE SCALE SYSTEMS;

EID: 14244266084     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2004.1428939     Document Type: Conference Paper

References (26)

1. A. Antoulas, Lectures on the Approximation of Large-Scale Dynamical Systems. Philadelphia, PA: SIAM Publications, to appear.
2. G. Obinata and B. Anderson, Model Reduction for Control System Design, ser. Communications and Control Engineering Series. London, UK: Springer-Verlag, 2001.
3. B. Moore, "Principal component analysis in linear systems: Control-lability, observability, and model reduction," IEEE Trans. Automat. Control, vol. AC-26, pp. 17-32, 1981.
4. M. Safonov and R. Chiang, "A Schur method for balanced-truncation model reduction," IEEE Trans. Automat. Control, vol. AC-34, pp. 729-733, 1989.
5. M. Tombs and I. Postlethwaite, "Truncated balanced realization of a stable non-minimal state-space system," Internat. J. Control, vol. 46, no. 4, pp. 1319-1330, 1987.
6. A. Varga, "Efficient minimal realization procedure based on balancing," in Prepr. of the IMACS Symp. on Modelling and Control of Technological Systems, vol. 2, 1991, pp. 42-47.
7. Y. Liu and B. Anderson, "Controller reduction via stable factorization and balancing," Internat. 3. Control, vol. 44, pp. 507-531, 1986.
8. ∞ norms," Internat. J. Control, vol. 39, pp. 1115-1193, 1984.
9. ∞-norm approximation," in 2002 MTNS Problem Book, Open Problems on the Mathematical Theory of Networks and Systems, V. Blondel and A. Megretski, Eds., 2002, pp. 73-76, available online from http://www.nd.edu/~mtns/OPMTNS.pdf.
10. K. Zhou, J. Doyle, and K. Glover, Robust and Optimal Control. Upper Saddle River, NJ: Prentice-Hall, 1996.
11. J. Roberts, "Linear model reduction and solution of the algebraic Riccati equation by use of the sign function," Internat. J. Control, vol. 32, pp. 677-687, 1980, (Reprint of Tech. Report No. TR-13, CUED/B-Control, Cambridge University, Engineering Department, 1971).
12. A. Laub, M. Heath, C. Paige, and R. Ward, "Computation of system balancing transformations and other application of simultaneous diagonalization algorithms," IEEE Trans. Automat. Control, vol. 34, pp. 115-122, 1987.
13. P. Benner, E. Quintana-Ortí, and G. Quintana-Ortí, "Balanced truncation model reduction of large-scale dense systems on parallel computers," Math. Comput. Model. Dyn. Syst., vol. 6, no. 4, pp. 383-405, 2000.
14. C. Kenney and A. Laub, "The matrix sign function," IEEE Trans. Automat. Control, vol. 40, no. 8, pp. 1330-1348, 1995.
15. R. Byers, "Solving the algebraic Riccati equation with the matrix sign function," Linear Algebra Appl., vol. 85, pp. 267-279, 1987.
16. Z. Bai and J. Demmel, "Design of a parallel nonsymmetric eigenroutine toolbox, Part I," in Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, R. S. et al., Ed. SIAM, Philadelphia, PA, 1993, pp. 391-398.
17. G. Golub and C. Van Loan, Matrix Computations, 3rd ed. Baltimore: Johns Hopkins University Press, 1996.
18. P. Lancaster and M. Tismenetsky, The Theory of Matrices, 2nd ed. Orlando: Academic Press, 1985.
19. P. Benner, E. Quintana-Ortí, and G. Quintana-Ortí, "Solving linear matrix equations via rational iterative schemes," Preprint, Fakultät für Mathematik, TU Chemnitz, D-09107 Chemnitz, Germany, 2004.
20. _, "State-space truncation methods for parallel model reduction of large-scale systems," Parallel Comput., vol. 29, pp. 1701-1722, 2003.
21. L. Blackford, J. Choi, A. Cleary, E. D'Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R. Whaley, ScaLAPACK Users' Guide, SIAM, Philadelphia, PA, 1997.
22. R. C. Whaley and I. Dongarrra, "Automatically tuned linear algebra software," in Proc. of SC98, 1998.
23. J. Gunnels, G. Henry, and R. van de Geijn, "A family of high-performance matrix multiplication algorithms," in Computational Science - ICCS 2001, Part I, Lecture Notes in Computer Science 2073, V. Alexander, J. Dongarra, B. Julianno, R. Renner, and C. Kenneth Tan, Eds., 2001, pp. 51-60.
24. P. Benner, V. Mehrmann, V. Sima, S. V. Huffel, and A. Varga, "SLICOT - a subroutine library in systems and control theory," in Applied and Computational Control, Signals, and Circuits, B. Datta, Ed. Boston, MA: Birkhäuser, 1999, vol. 1, ch. 10, pp. 499-539.
25. A. Varga, "Model reduction software in the SLICOT library," in Applied and Computational Control, Signals, and Circuits, ser. The Kluwer International Series in Engineering and Computer Science, B. Datta, Ed. Boston, MA: Kluwer Academic Publishers, 2001, vol. 629, pp. 239-282.
26. Y. Chahlaoui and P. Van Dooren, "A collection of benchmark examples for model reduction of linear time invariant dynamical systems," SLICOT Working Note 2002-2, Feb. 2002, available from http://www.win.tue.nl/niconet.