Approximate implicit subspace iteration with alternating directions for LTI system model reduction www.interscience.wiley.com

Numerical Linear Algebra with Applications

Volumn 15, Issue 9, 2008, Pages 873-886

  Zhou, Yunkai ^a   Sorensen, D C ^b  

^a SOUTHERN METHODIST UNIVERSITY   (United States)

^b Rice University   (United States)

Author keywords

Balanced model reduction; Dominant eigensubspace; Implicit subspace iteration; Lyapunov equations; Projected matrix equation

Indexed keywords

EID: 55749084926     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.602     Document Type: Article

References (36)

1. Antoulas AC. Approximation of Large-scale Dynamical Systems. SIAM: Philadelphia, PA, 2005.
2. Zhou Y. Numerical methods for large scale matrix equations with applications in LTI system model reduction. Ph.D. Thesis, Department of Computational and Applied Mathematics, Rice University, 2002.
3. Lancaster P. Explicit solution of linear matrix equations. SIAM Review 1970; 12:544-566.
4. Antoulas AC, Sorensen DC, Zhou Y. On the decay rate of Hankel singular values and related issues. Systems and Control Letters 2002; 46:323-342.
5. Penzl T. Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case. Systems and Control Letters 2000; 40:139-144.
6. Sorensen DC, Zhou Y. Bounds on eigenvalue decay rates and sensitivity of solutions to Lyapunov equations. CAAM TRO2-07, Rice University, 2002.
7. Moore BC. Principal component analysis in linear systems: controllability, observability, and model reduction. IEEE Transactions on Automatic Control 1981; AC-26:17-32.
8. Freund RW. Reduced-order modeling techniques based on Krylov subspaces and their use in circuit simulation. Applied and Computational Control, Signals, and Circuits. Birkhäuser: Basel, 1999; 1:435-498.
9. ∞-error bounds. International Journal of Control 1984; 39:1115-1193.
10. Enns DF. Model reduction for control system design. Ph.D. Dissertation, Department of Aeronautics and Astronautics, Stanford University, 1984.
11. Enns DF. Model reduction with balanced realizations: an error bound and frequency weighted generalizations. Proceedings of the 23rd Conference on Decision and Control, Las Vegas, NV; 1984; 127-132.
12. Hodel A, Poolla K, Tenison B. Numerical solution of the Lyapunov equation by approximate power iteration. Linear Algebra and its Applications 1996; 236:205-230.
13. Jaimoukha IM, Kasenally EM. Krylov subspace methods for solving large Lyapunov equations. SIAM Journal on Numerical Analysis 1994; 31:227-251.
14. Jaimoukha IM, Kasenally EM. Oblique projection methods for large scale model reduction. SIAM Journal on Matrix Analysis and Applications 1995; 16:602-627.
15. Li J. Model reduction of large linear systems via low rank system Gramians. Ph.D. Thesis, Department of Mathematics, MIT, 2000.
16. Li J, White J. Low rank solution of Lyapunov equations. SIAM Journal on Matrix Analysis and Applications 2002; 24:260-280.
17. Penzl T. Algorithms for model reduction of large dynamical systems. Technical Report SFB393/99-40, TU Chemnitz, 1999.
18. Penzl T. A cyclic low-rank Smith method for large sparse Lyapunov equations. SIAM Journal on Scientific Computing 2000; 21:1401-1418.
19. Laub AJ, Heath MT, Paige CC, Ward RC. Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms. IEEE Transactions on Automatic Control 1987; AC-32:115-122.
20. Safonov MG, Chiang RY. A Schur method for balanced-truncation model reduction. IEEE Transactions on Automatic Control 1989; AC-34:729-733.
21. Fernando KV, Nicholson H. On the structure of balanced and other principal representations of SISO systems. IEEE Transactions on Automatic Control 1983; AC-28:228-231.
22. Sorensen DC, Antoulas AC. The Sylvester equation and approximate balanced reduction. Linear Algebra and its Applications (Fourth Special Issue on Linear Systems and Control) 2002; 351-352:671-700.
23. Gudmundsson TA, Laub J. Approximate solution of large sparse Lyapunov equations. IEEE Transactions on Automatic Control 1994; AC-39:1110-1114.
24. Golub GH, Van Loan CF. Matrix Computations (3rd edn). Johns Hopkins University Press: Baltimore, MD, 1996.
25. Sorensen DC. Implicit application of polynomial filters in a k-step Arnoldi method. SIAM Journal on Matrix Analysis and Applications 1992; 13:357-385.
26. Lehoucq R, Sorensen DC, Yang C. ARPACK Users Guide: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. SIAM: Philadelphia, PA, 1998. (Available from: http://www.caam.rice.edu/software/ ARPACK.)
27. Hu D, Reichel L. Krylov-subspace methods for the Sylvester equation. Linear Algebra and its Applications 1992; 172:283-313.
28. Datta BN, Saad Y. Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment. Numerical Linear Algebra with Applications 1991; 154-156:225-244.
29. Calvetti D, Lewis B, Reichel L. On the solution of large Sylvester-observer equations. Numerical Linear Algebra with Applications 2001; 8:1-16.
30. Bartels RH, Stewart GW. Solution of the equation AX + XB =C. Communications of the ACM 1972; 15:820-826.
31. Vasilyev D, White J. A more reliable reduction algorithm for behavioral model extraction. Proceedings of the 2005 IEEE/ACM International Conference on Computer-aided Design, San Jose, CA. IEEE Computer Society Press: Silver Spring, MD, 2005; 812-819.
32. Gugercin S, Antoulas AC, Sorensen DC. A modified low-rank Smith method for large-scale Lyapunov equations. Numerical Algorithms 2003; 32:27-55.
33. Saad Y. Numerical solution of large Lyapunov equations. In Proceedings of the International Symposium MTNS-89, vol. III, Kaashoek M, Schuppen JV, Ran A (eds). Birkhäuser: Boston, MA, 1990; 503-511.
34. Davidson ER. The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real symmetric matrices. Journal of Computational Physics 1975; 17:87-94.
35. Sleijpen GLG, van der Vorst H. A Jacobi-Davidson iteration method for linear eigenvalue problems. SIAM Journal on Matrix Analysis and Applications 1996; 17:401-425.
36. Zhou Y. Studies on Jacobi-Davidson, Rayleigh quotient iteration, inverse iteration generalized Davidson and Newton updates. Numerical Linear Algebra with Applications 2006; 13:621-642.