Model reduction of large-scale systems by least squares

Linear Algebra and Its Applications

Volumn 415, Issue 2-3, 2006, Pages 290-321

  Gugercin, Serkan ^a   Antoulas, Athanasios C ^b  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b Rice University   (United States)

Author keywords

Gramian; Hankel matrix; Interpolation; Least Squares; Linear systems; Model reduction; Stability

Indexed keywords

INTERPOLATION; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; LYAPUNOV METHODS; NUMERICAL ANALYSIS;

GRAMIAN; HANKEL MATRIX; LEAST SQUARES; MODEL REDUCTION;

LARGE SCALE SYSTEMS;

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

References (42)

1. Antoulas A.C. On recursiveness and related topics in linear systems. IEEE Trans. Automatic Control AC-31 (1986) 1121-1135
2. Antoulas A.C., and Willems J.C. A behavioral approach to linear exact modeling. IEEE Trans. Automatic Control AC-38 (1993) 1776-1802
3. A.C. Antoulas, Recursive modeling of discrete-time time series, in: P. van Dooren, B.W. Wyman (Eds.), IMA volume on Linear Algebra for Control, vol. 62, Springer Verlag, 1993, pp. 1-20.
4. A.C. Antoulas, D.C. Sorensen, S. Gugercin, A survey of model reduction methods for large scale systems, Contemporary Mathematics, vol. 280, AMS Publications, 2001, pp. 193-219.
5. A.C. Antoulas, Lectures on the approximation of linear dynamical systems, Advances in Design and Control, SIAM, Philadelphia, 2004.
6. Antoulas A.C., Sorensen D.C., and Zhou Y.K. On the decay rate of Hankel singular values and related issues. Syst. Control Lett. 46 5 (2002) 323-342
7. A.C. Antoulas, On the stability of LS approximants, Technical Report #92-04, ECE Dept., Rice University, 1992.
8. Arnoldi W.E. The principle of minimized iterations in the solution of the matrix eigenvalue problem. Quart. Appl. Math. 9 (1951) 17-29
9. Baker Jr. G.A., and Graves-Morris P. Padé Approximants, Part I: Basic Theory (1981), Addison-Wesley, Reading, MA
10. De Villemagne C., and Skelton R. Model reduction using a projection formulation. Int. J. Control 40 (1987) 2141-2169
11. Feldman P., and Freund R.W. Efficient linear circuit analysis by Padé approximation via a Lanczos method. IEEE Trans. Computer-Aided Des. 14 (1995) 639-649
12. Gallivan K., Grimme E., and Van Dooren P. A rational Lanczos algorithm for model reduction. Numer. Algorithms 2 1-2 (1996) 33-63
13. K. Gallivan, P. Van Dooren, E. Grimme, On some recent developments in projection-based model reduction, in: ENUMATH 97 (Heidelberg), World Sci. Publishing, River Edge, NJ, 1998, pp. 98-113.
14. Gallivan K., Vandendorpe A., and Van Dooren P. Sylvester equations and projection-based model reduction. J. Comp. Appl. Math. 162 1 (2004) 213-229
15. ∞-error Bounds. Int. J. Control 39 (1984) 1115-1193
16. Grimme E.J., Sorensen D.C., and Van Dooren P. Model reduction of state space systems via an implicitly restarted Lanczos method. Numer. Algorithms 12 (1995) 1-31
17. E.J. Grimme, Krylov Projection Methods for Model Reduction, Ph.D. Thesis, ECE Dept., University of Illinois, Urbana-Champaign, 1997.
18. S. Gugercin, Projection methods for model reduction of large-scale dynamical systems, Ph.D. Dissertation, ECE Dept., Rice University, December 2002.
19. Gugercin S., Sorensen D.C., and Antoulas A.C. A modified low-rank Smith method for large-scale Lyapunov equations. Numer. Algorithms 32 1 (2003) 27-55
20. 2 error expression for the Lanczos procedure, in: Proceedings of the 42nd IEEE Conference on Decision and Control, December 2003.
21. 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
22. Kokotovic P.V., O'Malley R.E., and Sannuti P. Singular perturbations and order reduction in control theory-an overview. Automatica 12 (1976) 123-132
23. Lanczos C. An iteration method for the solution of the eigenvalue problem for linear differential and integral operators. J. Res. Nat. Bur. Standards 45 (1950) 255-282
24. Liu Y., and Anderson B.D.O. Singular perturbation approximation of balanced systems. Int. J. Control 50 (1989) 1379-1405
25. Moore B.C. Principal component analysis in linear system: controllability, observability and model reduction. IEEE Trans. Automatic Control AC-26 (1981) 17-32
26. Mullis C.T., and Roberts R.A. Synthesis of minimum roundoff noise fixed point digital filters. IEEE Trans. Circuits Systems CAS-23 (1976) 551-562
27. Parks T.W., and Burrus C.S. Digital Filter Design (1987), John Wiley & SONS, Inc.
28. Penzl T. A cyclic low-rank Smith method for large sparse Lyapunov equations. SIAM J. Sci. Comput. 21 4 (2000) 1401-1418
29. Thilo Penzl, Algorithms for model reduction of large dynamical systems, Techinal Report SFB393/99-40, Sonderforschungsbereich 393 Numerische Simulation auf massiv parallelen Rechern, TU Chemnitz, 09107, FRG, 1999. Avaliable from .
30. G.R. baron de Prony, Essai expérimental et analytique: Sur les lois de la dilatabilité de fluides elastiques et sur celles de la force expansive de la vapeur de l'eau et de la vapeur de l'alkool, à différentes temperatures, 1790.
31. Ruhe A. Rational Krylov algorithms for nonsymmetric eigenvalue problems II: matrix pairs. Linear Algebra Appl. 197 (1994) 283-295
32. Sorensen D.C. Implicit application of polynomial filters in a k-step Arnoldi method. SIAM J. Matrix Anal. Appl. 13 (1992) 357-385
33. D.C. Sorensen, A.C. Antoulas, The Sylvester equation and approximate balanced reduction, Fourth Special Issue on Linear Systems and Control, in: V. Blondel, D. Hinrichsen, J. Rosenthal, P.M. van Dooren (Eds.), Linear Algebra and Its Applications, 2002, pp. 351-351, 671-700.
34. Varga A. Model reduction software in the SLICOT library. In: Datta B. (Ed). Applied and Computational Control, Signals, and Circuits (2001), Kluwer Academic Publishers, Boston
35. A. Varga, Accuracy enhancing methods for the frequency-weighted balancing related model reduction, in: Proceedings of CDC'2001, Orlando, Florida, 2001.
36. A. Varga, Balancing-free square-root algorithm for computing singular perturbation approximations, in: Proceedings of 30th IEEE CDC, Brighton, UK, 1991, pp. 1062-1065.
37. A. Varga, On stochastic balancing related model reduction, in: Proceedings of IEEE Conference on Decision and Control, CDC'2000, Sydney, Australia, 2000.
38. A. Varga, Numerical approach for the frequency-weighted Hankel-norm approximation, in: Proceedings of European Control Conference, ECC'2001, Porto, Portugal, 2001.
39. A. Varga, K.H. Fasol, A new square-root balancing-free stochastic truncation model reduction algorithm, in: Prepration of 12th IFAC World Congress, vol. 7, Sydney, Australia, 1993, pp. 153-156.
40. Yousouff A., Wagie D.A., and Skelton R.E. Linar system approximation via covariance equivalent realizations. J. Math. Anal. Appl. 196 (1985) 91-115
41. A. Yousouff, R.E. Skelton, Covariance equivalent realizations with applications to model reduction of large-scale systems, in: C.T. Leondes (Ed.), Control and Dynamic Systems, vol. 22, Academic Press, 1985, pp. 273-348.
42. Zhou K., Doyle J.C., and Glover K. Robust and Optimal Control (1996), Prentice Hall