The Sylvester equation and approximate balanced reduction

Linear Algebra and Its Applications

Volumn 351-352, Issue , 2002, Pages 671-700

  Sorensen, D C ^a   Antoulas, A C ^a  

^a Rice University   (United States)

Author keywords

Balancing; Gramians; Model reduction; Projection methods; Sylvester equations

Indexed keywords

APPROXIMATION THEORY; BALANCING; ITERATIVE METHODS;

GRAMIANS; ITERATIVE COMPUTATION; LOW RANK APPROXIMATIONS; MATRIX FACTORIZATIONS; MATRIX-VECTOR PRODUCTS; MODEL REDUCTION; PROJECTION METHOD; SYLVESTER EQUATION;

MATRIX ALGEBRA;

EID: 31244437503     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(02)00283-5     Document Type: Article

References (38)

1. A.C. Antoulas, Lectures on the approximation of large-scale dynamical systems, SIAM, Philadelphia, PA, 2002
2. A.C. Antoulas, and D.C. Sorensen Lyapunov, Lanczos, and inertia Linear Algebra Appl. 326 2001 137 150
3. A.C. Antoulas, D.C. Sorensen, and S. Gugercin A survey of model reduction methods for large-scale systems Contemp. Math. 280 2001 193 219
4. A.C. Antoulas, D.C. Sorensen, Y. Zhou, On the decay rate of the Hankel singular values and related issues, Systems and Control Letters, 2002, to appear
5. A.C. Antoulas, and B.D.O. Anderson State-space and polynomial approaches to rational interpolation M.A. Kaashoek, J.H. van Schuppen, A.C.M. Ran, Realization and Modelling in System Theory Proc. MTNS-89 vol. I 1990 73 81
6. B.D.O. Anderson, and A.C. Antoulas Rational interpolation and state-variable realizations in: Matrix Problems (Special Issue) Linear Algebra and its Applications vol. 137/138 1990 479 509
7. A.C. Antoulas, and B.D.O. Anderson On the scalar rational interpolation problem D. Hinrichsen, J.C. Willems, Parametrization Problems (Special Issue) IMA Journal of Mathematical Control and Information vol. 3 1986 61 88
8. D.L. Boley Krylov space methods on state-space control models Circuits Systems Signal Process. 13 1994 733 758
9. D.F. Enns, Model reduction with balanced realizations: an error bound and frequency weighted generalization, in: Proceedings of the IEEE Conference on Decision and Control, pp. 127-132, 1984
10. P. Feldman, and R.W. Freund Efficient linear circuit analysis by Padé approximation via a Lanczos method IEEE Trans. Computer-Aided Design 14 1995 639 649
11. K.V. Fernando, and H. Nicholson On the structure of balanced and other principal representations of SISO systems IEEE Trans. Automatic Control AC-28 1983 228 231
12. W.B. Gragg, and A. Lindquist On the partial realization problem in: Linear Systems and Control (Special Issue) Linear Algebra and its Applications vol. 50 1983 277 319
13. A. Greenbaum, Using the Cauchy integral formula and partial fractions decomposition of the resolvent to estimate f(A), Technical Report, Department of Mathematics, University of Washington, Seattle, 2000, 17 p
14. E.J. Grimme, Krylov projection methods for model reduction, Ph.D. Thesis, ECE Department, University of Illinois, Urbana-Champaign, 1997
15. E.J. Grimme, D.C. Sorensen, and P. Van Dooren Model reduction of state space systems via an implicitly restarted Lanczos method Numer. Algorithms 12 1995 1 31
16. ∞-error bounds Int. J. Control 39 1984 1115 1193
17. S.J. Hammarling Numerical solution of the stable, non-negative definite Lyapunov equation IMA J. Numer. Anal. 2 1982 303 323
18. A.S. Hodel, K. Poola, and B. Tenison Numerical solution of the Lyapunov equation by approximate power iteration Linear Algebra Appl. 236 1996 205 230
19. J.E. Perkins, U. Helmke, and J.B. Moore Balanced realizations via gradient flows Systems Control Lett. 14 1990 369 380
20. J.B. Moore, R.E. Mahoney, and U. Helmke Numerical gradient algorithms for eigenvalue and singular value calculations SIAM J. Matrix Anal. Appl., SIMAX 1994
21. M.T. Heath, A.J. Laub, C.H. Paige, and R.C. Ward Computing the singular value decomposition of a product of two matrices SIAM J. Sci. Statist. Comput. 7 1986 1147 1159
22. D. Hu, and L. Reichel Krylov-subspace methods for the Sylvester equation Linear Algebra Appl. 172 1992 283 313
23. I.M. Jaimoukha, and E.M. Kasenally Implicitly restarted Krylov subspace methods for stable partial realizations SIAM J. Matrix Anal. Appl. 18 1997 633 652
24. A.J. Laub, M.T. Heath, C.C. Paige, and R.C. Ward Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms IEEE Trans. Automatic Control AC-32 1987 115 121
25. B.C. Moore Principal component analysis in linear systems: controllability, observability, and model reduction IEEE Trans. Automatic Control AC-26 1981 17 32
26. A. Ruhe Rational Krylov algorithms for nonsymmetric eigenvalue problems II: matrix pairs Linear Algebra Appl. 197 1984 283 295
27. Y. Saad Numerical solution of large Lyapunov equations in: Signal Processing, Scattering and Operator Theory, and Numerical Methods Proc. MTNS-89 vol. 3 1990 Birkhäuser Basel 503 511
28. V. Simoncini On the numerical solution of AX-XB=C BIT 36 1996 814 830
29. D.C. Sorensen Implicit application of polynomial filters in a k-step Arnoldi method SIAM J. Matrix Anal. Appl. 13 1992 357 385
30. D.C. Sorensen, Low rank approximate solutions to Lyapunov equations, Technical Report TR01-05, CAAM Deptartment, Rice University, 2001 (in preparation)
31. R. Lehoucq, D.C. Sorensen, C. Yang, ARPACK Users Guide: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, SIAM Publications, Philadelphia, PA, 1998. Available from http://www.caam.rice.edu/software/ARPACK
32. G.L.G. Sleijpen, and H. van der Vorst A Jacobi-Davidson iteration method for linear eigenvalue problems SIAM J. Matrix Anal. Appl. 17 1996 401 425
33. T. Penzl, A cyclic low rank Smith method for large sparse Lyapunov equations, SIAM J. Sci. Comput. 21 (2000) 1401-1418
34. E. Wachspress, The ADI model problem, Monograph, NA Digest vol. 96, issue 36 (1996)
35. J. Li, F. Wang, J. White, An efficient Lyapunov equation-based approach for generating reduced-order models of interconnect, in: Proc. 36th IEEE/ACM Design Automation Conference, New Orleans, LA, 1999
36. M. Kamon, F. Wang, and J. White Generating nearly optimal compact models from Krylov-subspace based reduced-order models IEEE Trans. Circuits and Systems-II CAS 47 2000 239 248
37. P. Van Dooren, The Lanczos algorithm and Padé approximations, Short Course, Benelux Meeting on Systems and Control, 1995
38. P. Van Dooren Gramian based model reduction of large-scale dynamical systems Numerical Analysis 2000 2000 231 247