Algorithms for model reduction of large dynamical systems

Linear Algebra and Its Applications

Volumn 415, Issue 2-3, 2006, Pages 322-343

  Penzl, Thilo ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Balanced truncation; Dynamical systems; Lyapunov equation; Model reduction; Numerical algorithms; Schur method; Sparse matrices; Square root method

Indexed keywords

APPROXIMATION THEORY; HEURISTIC METHODS; ITERATIVE METHODS; LARGE SCALE SYSTEMS; LINEAR SYSTEMS;

BALANCED TRUNCATION; DYNAMICAL SYSTEMS; LYAPUNOV EQUATION; MODEL REDUCTION; NUMERICAL ALGORITHMS; SCHUR METHOD; SPARSE MATRICES; SQUARE ROOT METHODS;

ALGORITHMS;

EID: 33646127155     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2006.01.007     Document Type: Article

References (50)

1. Anderson B., and Vongpanitlerd S. Network Analysis and Synthesis (1973), Prentice-Hall, Englewood Cliffs, NJ
2. Bartels R.H., and Stewart G.W. Solution of the matrix equation AX + XB = C: Algorithm 432. Comm. ACM 15 (1972) 820-826
3. Benner P., Claver J., and Quintana-Orti E. Parallel distributed solvers for large stable generalized Lyapunov equations. Parallel Process. Lett. 9 (1999) 147-158
4. Benner P., Quintana-Orti E., and Quintana-Orti G. Balanced truncation model reduction of large-scale dense systems on parallel computers. Math. Comput. Model. Dyn. Syst. 6 4 (2000) 383-405
5. Cuthill E. Several strategies for reducing the bandwidth of matrices. In: Rose D.J., and Willoughby R.A. (Eds). Sparse Matrices and Their Applications (1972), Plenum Press, New York
6. Davison E. A method for simplifying linear dynamic systems. IEEE Trans. Automat. Control 11 (1966) 93-101
7. D. Enns, Model reduction with balanced realizations: an error bound and a frequency weighted generalization, in: Proc. of the 23rd IEEE Conference on Decision and Control, Las Vegas, 1984, pp. 127-132.
8. Feldmann P., and Freund R. Efficient linear circuit analysis by Padé approximation via the Lanczos process. IEEE Trans. Computer-Aided Design 14 (1995) 639-649 See also, Proc. EURO-DAC '94 with EURO-VHDL '94, IEEE Computer Society Press, Los Alamitos, CA, 1994, pp. 170-175
9. Fernando K.V., and Nicholson H. Singular perturbational model reduction of balanced systems. IEEE Trans. Automat. Control 27 (1982) 466-468
10. Freund R. Reduced-order modeling techniques based on Krylov subspaces and their use in circuit simulation. In: Datta B.N. (Ed). Applied and Computational Control, Signals, and Circuits vol. 1 (1999), Birkhäuser, Boston, MA 435-498 (Chapter 9)
11. Gallivan K., Grimme E., and Van Dooren P. Asymptotic waveform evaluation via a Lanczos method. Appl. Math. Lett. 7 (1994) 75-80
12. Gallivan K., Grimme E., and Van Dooren P. A rational Lanczos algorithm for model reduction. Numer. Algorithms 12 (1996) 33-63
13. Gardiner J.D., and Laub A.J. Parallel algorithms for algebraic Riccati equations. Internat. J. Control 54 (1991) 1317-1333
14. Geist G.A. Reduction of a general matrix to tridiagonal form. SIAM J. Matrix Anal. Appl. 12 (1991) 362-373
15. ∞-error bounds. Internat. J. Control 39 (1984) 1115-1193
16. Golub G.H., and Van Loan C.F. Matrix Computations. third ed. (1996), The Johns Hopkins University Press, Baltimore
17. Gragg W. Matrix interpretations and applications of the continued fraction algorithm. Rocky Mountain J. Math. 4 (1974) 213-225
18. Gudmundsson T., and Laub A.J. Approximate solution of large sparse Lyapunov equations. IEEE Trans. Automat. Control 39 (1994) 1110-1114
19. Hammarling S.J. Numerical solution of the stable, non-negative definite Lyapunov equation. IMA J. Numer. Anal. 2 (1982) 303-323
20. Hodel A.S., Poolla K.P., and Tenison B. Numerical solution of the Lyapunov equation by approximate power iteration. Linear Algebra Appl. 236 (1996) 205-230
21. Hu D.Y., and Reichel L. Krylov-subspace methods for the Sylvester equation. Linear Algebra Appl. 172 (1992) 283-313
22. Huhtanen M. Iterative model reduction of large state-space systems. Int. J. Appl. Math. Comput. Sci. 9 (1999) 245-263
23. Jaimoukha I.M. A general minimal residual Krylov subspace method for large scale model reduction. IEEE Trans. Automat. Control 42 (1997) 1422-1427
24. Jaimoukha I.M., and Kasenally E.M. Krylov subspace methods for solving large Lyapunov equations. SIAM J. Numer. Anal. 31 (1994) 227-251
25. Jaimoukha I.M., and Kasenally E.M. Oblique projection methods for large scale model reduction. SIAM J. Matrix Anal. Appl. 16 (1995) 602-627
26. Jaimoukha I.M., and Kasenally E.M. Implicitly restarted Krylov subspace methods for stable partial realizations. SIAM J. Matrix Anal. Appl. 18 (1997) 633-652
27. 8 aromatics separation using asymptotically exact input/output-linearization. J. Process Control 9 (1999) 41-50
28. Lancaster P. Explicit solutions of linear matrix equations. SIAM Rev. 12 (1970) 544-566
29. Lancaster P., and Rodman L. Algebraic Riccati Equations (1995), Clarendon Press, Oxford
30. LaSalle J., and Lefschetz S. Stability of Liapunov's Direct Method (1961), Academic Press, New York
31. Mehrmann V. The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution. Lecture Notes in Control and Information Sciences vol. 163 (1991), Springer-Verlag, Heidelberg
32. Moore B.C. Principal component analysis in linear systems: controllability, observability, and model reduction. IEEE Trans. Automat. Control 26 (1981) 17-31
33. Mullis C., and Roberts R. Roundoff noise in digital filters: frequency transformations and invariants. IEEE Trans. Acoustics, Speech, and Sign. Proc. 24 (1976) 538-550
34. Peaceman D., and Rachford H. The numerical solution of elliptic and parabolic differential equations. J. Soc. Indust. Appl. Math. 3 (1955) 28-41
35. Penzl T. A cyclic low rank Smith method for large sparse Lyapunov equations. SIAM J. Sci. Comput. 21 4 (2000) 1401-1418
36. Penzl T. Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case. Sys. Control Lett. 40 (2000) 139-144
37. Pillage L., and Rohrer R. Asymptotic waveform evaluation for timing analysis. IEEE Trans. Computer-Aided Design 9 (1990) 352-366
38. Roberts J.D. Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. Internat. J. Control 32 (1980) 677-687
39. Saad Y. Numerical solution of large Lyapunov equations. In: Kaashoek M.A., Van Schuppen J.H., and Ran A.C.M. (Eds). Signal Processing, Scattering, Operator Theory and Numerical Methods (1990), Birkhäuser, Boston, MA 503-511
40. Saad Y. Iterative Methods for Sparse Linear Systems (1996), PWS Publishing Company
41. Safonov M.G., and Chiang R.Y. A Schur method for balanced-truncation model reduction. IEEE Trans. Automat. Control 34 (1989) 729-733
42. Schwarz H.R. Tridiagonalization of a symmetric band matrix. Numer. Math. 12 (1968) 231-241
43. Shamash Y. Model reduction using the Routh stability criterion and the Padé approximation technique. Internat. J. Control 21 (1975) 475-484
44. Sima V. Algorithms for Linear-Quadratic Optimization. Pure and Applied Mathematics (1996), Marcel Dekker, New York
45. Skogestad S., and Postlethwaite I. Multivariable feedback control (1996), John Wiley and Sons Inc., New York
46. Smith R.A. Matrix equation XA + BX = C. SIAM J. Appl. Math. 16 (1968)
47. Tombs M.S., and Postlethwaite I. Truncated balanced realization of stable, non-minimal state-space systems. Internat. J. Control 46 (1987) 1319-1330
48. Tröltzsch F., and Unger A. Fast solution of optimal control problems in the selective cooling of steel. Z. Angew. Math. Mech. 81 (2001) 447-456
49. A. Varga, Efficient minimal realization procedure based on balancing, in: A. El Moudni, P. Borne, S. Tzafestas (Eds.), Prepr. of IMACS Symp. on Modelling and Control of Technological Systems, vol. 2, 1991, pp. 42-49.
50. Wachspress E.L. Iterative solution of the Lyapunov matrix equation. Appl. Math. Lett. 1 (1988) 87-90