An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems

Linear Algebra and Its Applications

Volumn 428, Issue 8-9, 2008, Pages 1964-1986

  Gugercin, Serkan ^a  

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

Author keywords

Gramians; H2 approximation; Interpolation; Model reduction; Rational krylov

Indexed keywords

APPROXIMATION THEORY; DYNAMICAL SYSTEMS; MATHEMATICAL MODELS; SINGULAR VALUE DECOMPOSITION;

GRAMIANS; MODEL REDUCTION; RATIONAL KRYLOV;

ALGORITHMS;

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

References (58)

1. Antoulas A.C., Ball J.A., Kang J., and Willems J.C. On the solution of the minimal rational interpolation problem. Linear Algebra Appl. 137/138 (1990) 511-573
2. A.C. Antoulas, D.C. Sorensen, Projection methods for balanced model reduction, Trechnical Report ECE-CAAM Depts, Rice University, 1999 (September).
3. A.C. Antoulas, D.C. Sorensen, The Sylvester equation and approximate balanced reduction, in: V. Blondel, D. Hinrichsen, J. Rosenthal, P.M. van Dooren (Eds.), Linear Systems and Control, Linear Algebra and Its Applications, vol. 351-352, 2002, pp. 671-700 (fourth special issue).
4. Antoulas A.C., Sorensen D.C., and Gugercin S. A survey of model reduction methods for large scale systems. Contemporary Mathematics vol. 280 (2001), AMS Publications pp. 193-219
5. Antoulas A.C., Sorensen D.C., and Zhou Y.K. On the decay rate of Hankel singular values and related issues. Systems Control Lett. 46 5 (2002) 323-342
6. Antoulas A.C. Approximation of large-scale dynamical systems. Advances in Design and Control DC-06 (2005), SIAM, Philadelphia
7. Arnoldi W.E. The principle of minimized iterations in the solution of the matrix eigenvalue problem. Quart. Appl. Math. 9 (1951) 17-29
8. Bai Z., Day D., and Ye Q. ABLE: an adaptive block Lanczos method for non-Hermitian eigenvalue problems. SIAM J. Matrix Anal. Appl. 20 4 (1999) 1060-1082
9. Bai Z., and Ye Q. Error estimation on the Padé approximation of transfer functions via the Lanczos procedure. Electron. Trans. Numer. Anal. 7 (1998) 1-17
10. Ball J.A., Gohberg I., and Rodman L. Interpolation of Rational Matrix Functions (1990), Birkhäuser Verlag, Basel
11. Bartels R.H., and Stewart G.W. Solution of the matrix equation AX + XA = C: Algorithm 432. Comm. ACM 15 (1972) 820-826
12. C.A. Beattie, Projection methods for model reduction of dynamical systems, SIAM Conference on Computational Science and Eng, Orlando, USA, 2005 (February).
13. Boley D.L. Krylov space methods on state-space control models. Circuits Systems Signal Process. 13 (1994) 733-758
14. C.A. Beattie, S. Gugercin, Inexact solves in Krylov-based model reduction, in: Proceedings of the 45th IEEE CDC, San Diego, CA, 2006 (December).
15. Benner P., and Quintana-Orti E.S. Solving stable generalized Lyapunov equation with the matrix sign function. Numer. Algorithms 20 (1999) 75-100
16. Y. Chahlaoui, P. Van Dooren, A collection of benchmark examples for model reduction of linear time invariant dynamical systems, SLICOT Working Note 2002-2: February 2002. .
17. J.K. Cullum, W.E. Donath, A block Lanczos algorithm for computing q algebraically largest eigenvalues and a corresponding eigenspace for large, sparse symmetric matrices, in: Proceedings of IEEE Conference on Decision and Control, 1974, pp. 505-509.
18. De Villemagne C., and Skelton R. Model reduction using a projection formulation. Internat. J. Control 40 (1987) 2141-2169
19. Aliaga J.I., Boley D.L., Freund R.W., and Hernandez V. A Lanzcos-type method for multiple starting vectors. Math. Comp. 69 (2000) 1577-1601
20. Gaier D. Lectures on Complex Approximation (1987), Birkhauser
21. Gallivan K., Grimme E., and Van Dooren P. A rational Lanczos algorithm for model reduction. Numer. Algorithms 2 1-2 (1996) 33-63
22. Gallivan K., Vandendorpe A., and Van Dooren P. Sylvester equations and projection-based model reduction. J. Comput. Appl. Math. 162 (2004) 213-229
23. Gallivan K., Vandendorpe A., and Van Dooren P. Model reduction of mimo systems via tangential interpolation. SIAM J. Matrix Anal. Appl. 26 2 (2004) 328-349
24. Golub G.H., and Van Loan C.F. Matrix Computations. third ed. (1996), The Johns Hopkins University Press, Baltimore
25. ∞-error bounds. Internat. J. Control 39 (1984) 1115-1193
26. E.J. Grimme, Krylov Projection Methods for Model Reduction, Ph.D. Thesis, ECE Department, University of Illinois, Urbana-Champaign, 1997.
27. 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
28. S. Gugercin, A.C. Antoulas, A comparative study of 7 model reduction algorithms, in: Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, Australia, December 2000.
29. S. Gugercin, A.C. Antoulas, N. Bedrossian, Approximation of the international space station 1R and 12A models, in: the Proceedings of the 40th CDC, December 2001.
30. S. Gugercin, Projection Methods for Model Reduction of Large-scale Dynamical Systems, Ph.D. Dissertation, ECE Department, Rice University, December 2002.
31. 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
32. 2 error expression for the Lanczos procedure, in: Proceedings of the 42nd IEEE Conference on Decision and Control, 2003 (December).
33. Gugercin S., and Antoulas A.C. Model reduction of large scale systems by least squares. Linear Algebra Appl. 415 2-3 (2006) 290-321
34. Gugercin S., and Li J.R. Smith-type methods for balanced truncation of large sparse systems. In: Benner P., Golub G., Mehrmann V., and Sorensen D.C. (Eds). Dimension Reduction of Large-Scale Systems. Lecture Notes in Computational Science and Engineering vol. 45 (2005), Springer-Verlag, Berlin/Heidelberg ISBN 3-540-24545-6
35. 2 model reduction for large-scale linear dynamical systems, SIMAX, 2007, Accepted for publication.
36. S. Gugercin, C.A. Beattie, Inexact solves in Krylov-based model reduction of large-scale dynamical systems, in: Ninth Copper Mountain Conference on Iterative Methods, Copper Mountain, CO, 2006 (April 2-7).
37. Hammarling S. Numerical solution of the stable, non-negative definite Lyapunov equation. IMA J. Numer. Anal. 2 (1982) 303-323
38. Hodel A.S., Poola K.P., and Tenison B. Numerical solution of the Lyapunov equation by approximate power iteration. Linear Algebra Appl. 236 (1996) 205-230
39. Hu D.Y., and Reichel L. Krylov subspace methods for the Sylvester equation. Linear Algebra Appl. 172 (1992) 283-313
40. Jaimoukha I.M., and Kasenally E.M. Krylov subspace methods for solving large Lyapunov equations. SIAM J. Numer. Anal. 31 (1994) 227-251
41. Kim H.M., and Craig Jr. R.R. Structural dynamics analysis using an unsymmetric block Lanczos algorithm. Internat. J. Numer. Methods Engrg. 26 (1988) 2305-2318
42. Li J.-R., and White J. Low rank solution of Lyapunov equations. SIAM J. Matrix Anal. Appl. 24 1 (2002)
43. Liu Y., and Anderson B.D.O. Singular perturbation approximation of balanced systems. Internat. J. Control 50 (1989) 1379-1405
44. 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
45. Meier L., and Luenberger D.G. Approximation of linear constant systems. IEEE Trans. Automat. Control 12 (1967) 585-588
46. Moore B.C. Principal component analysis in linear system: controllability, observability and model reduction. IEEE Trans. Automat. Control AC-26 (1981) 17-32
47. Mullis C.T., and Roberts R.A. Synthesis of minimum roundoff noise fixed point digital filters. IEEE Trans. Circuits Systems I Fund Theory Appl. CAS-23 (1976) 551-562
48. Nikishin A.A., and Yeremin A.Y. Variable block CG algorithm for solving large sparse symmetric positive definite linear systems on parallel computers: I: general iterative scheme. SIAM J. Matrix Anal. Appl. 16 (1995) 1135-1153
49. O'Leary D.P. The block conjugate gradient algorithm and related methods. Linear Algebra Appl. 29 (1980) 293-322
50. Penzl T. A cyclic low-rank Smith method for large sparse Lyapunov equations. SIAM J. Sci. Comput. 21 4 (2000) 1401-1418
51. T. Penzl, Algorithms for model reduction of large dynamical systems, Technical Report SFB393/99-40, Sonderforschungsbereich 393 Numerische Simulation auf massiv parallelen Rechern, TU Chemnitz, 09107, FRG, 1999. .
52. Penzl T. Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case. Syst. Control Lett. 40 (2000) 139-144
53. Ruhe A. Rational Krylov algorithms for nonsymmetric eigenvalue problems II: matrix pairs. Linear Algebra Appl. 197 (1994) 283-295
54. Ruhe A. Implementation aspects of band Lanczos algotihms for computation of eigenvalues of large sparse symmetric matrices. Math. Comp. 33 (1979) 680-687
55. Sorensen D.C. Implicit application of polynomial filters in a k-step Arnoldi method. SIAM J. Matrix Anal. Appl. 13 (1992) 357-385
56. 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
57. Yousouff A., Wagie D.A., and Skelton R.E. Linear system approximation via covariance equivalent realizations. J. Math. Anal. Appl. 196 (1985) 91-115
58. Yousouff A., and Skelton R.E. Covariance equivalent realizations with applications to model reduction of large-scale systems. In: Leondes C.T. (Ed). Control and Dynamic Systems vol. 22 (1985), Academic Press 273-348