On the ADI method for the Sylvester equation and the optimal H-2 points

Applied Numerical Mathematics

Volumn 64, Issue , 2013, Pages 50-58

  Flagg, Garret M ^a   Gugercin, Serkan ^a  

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

Author keywords

H2 optimal interpolation; ADI method; Rational Krylov; Sylvester equations

Indexed keywords

ADI METHOD; LOW RANK APPROXIMATIONS; LYAPUNOV EQUATION; OPTIMAL INTERPOLATION; PROJECTION METHOD; RATIONAL KRYLOV; SYLVESTER EQUATION;

ITERATIVE METHODS; LYAPUNOV FUNCTIONS;

OPTIMIZATION;

EID: 84870053382     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2012.10.001     Document Type: Article

References (43)

1. A.C. Antoulas Approximation of Large-Scale Dynamical Systems Advances in Design and Control 2005 Society for Industrial and Applied Mathematics Philadelphia, PA, USA
2. A.C. Antoulas, C.A. Beattie, and S. Gugercin Interpolatory model reduction of large-scale dynamical systems J. Mohammadpour, K. Grigoriadis, Efficient Modeling and Control of Large-Scale Systems 2010 Springer-Verlag
3. L. Bao, Y. Lin, and Y. Wei A new projection method for solving large Sylvester equations Appl. Numer. Math. 57 5-7 2007 521 532
4. R.H. Bartels, and G.W. Stewart Algorithm 432: Solution of the matrix equation AX + XB = C Commun. ACM 15 9 1972 820 826
5. H2 model reduction, in: 48th IEEE Conference on Decision and Control, December 2009.
6. B. Beckermann, S. Güttel, and R. Vandebril On the convergence of rational Ritz values SIAM J. Matrix Anal. Appl. 31 4 2010 1740 1774
7. P. Benner, T. Breiten, On optimality of interpolation-based low-rank approximations of large-scale matrix equations, Max Planck Institute Magdeburg Preprint, December 2011.
8. P. Benner, J.-R. Li, and T. Penzl Numerical solution of large Lyapunov equations, Riccati equations, and linear-quadratic control problems Numer. Linear Algebra Appl. 15 9 2008 755 777
9. P. Benner, R.-C. Li, and N. Truhar On the ADI method for Sylvester equations J. Comput. Appl. Math. 233 4 2009 1035 1045
10. P. Benner, and J. Saak Efficient numerical solution of the LQR-problem for the heat equation Proc. Appl. Math. Mech. 4 1 2004 648 649
11. H2-norm optimal model reduction for large scale discrete dynamical MIMO systems J. Comput. Appl. Math. 233 5 2010 1202 1216
12. Y. Chahlaoui, and P. Van Dooren Benchmark examples for model reduction of linear time-invariant dynamical systems Dimens. Reduct. Large-Scale Syst. 45 2005 381 395
13. V. Druskin, L. Knizhnerman, and V. Simoncini Analysis of the rational Krylov subspace and ADI methods for solving the Lyapunov equation SIAM J. Numer. Anal. 49 5 2011 1875 1898
14. A. El Guennouni, K. Jbilou, and A.J. Riquet Block Krylov subspace methods for solving large Sylvester equations Numer. Algorithms 29 1 2002 75 96
15. H2-optimal interpolation: New properties and applications, Talk given at the 2010 SIAM Annual Meeting, Pittsburgh, PA, July 2010.
16. H2 model reduction for large-scale linear dynamical systems SIAM J. Matrix Anal. Appl. 30 2 2008 609 638
17. S. Gugercin, R.V. Polyuga, C.A. Beattie, and A. van der Schaft Structure-preserving tangential interpolation for model reduction of port-Hamiltonian systems Automatica 48 9 2012 1963 1974 arXiv:1101.3485v2
18. S. Gugercin, D.C. Sorensen, and A.C. Antoulas A modified low-rank Smith method for large-scale Lyapunov equations Numer. Algorithms 32 1 2003 27 55
19. M. Heinkenschloss, D.C. Sorensen, and K. Sun Balanced truncation model reduction for a class of descriptor systems with application to the Oseen equations SIAM J. Sci. Comput. 30 2008 1038
20. D.Y. Hu, and L. Reichel Krylov-subspace methods for the Sylvester equation Linear Algebra Appl. 172 1992 283 313
21. D. Hyland, and D. Bernstein The optimal projection equations for model reduction and the relationships among the methods of Wilson, Skelton, and Moore IEEE Trans. Automat. Control 30 12 1985 1201 1211
22. I.M. Jaimoukha, and E.M. Kasenally Krylov subspace methods for solving large Lyapunov equations SIAM J. Numer. Anal. 1994 227 251
23. K. Jbilou Low rank approximate solutions to large Sylvester matrix equations Appl. Math. Comput. 177 1 2006 365 376
24. J.R. Li, and J. White Low rank solution of Lyapunov equations SIAM J. Matrix Anal. Appl. 24 1 2002 260 280
25. J.R. Li, and J. White Low-rank solution of Lyapunov equations SIAM Rev. 46 2004 693 713
26. L. Meier III, and D. Luenberger Approximation of linear constant systems IEEE Trans. Automat. Control 12 5 1967 585 588
27. D.W. Peaceman, and H.H. Rachford The numerical solution of parabolic and elliptic differential equations J. Soc. Ind. Appl. Math. 3 1 1955 28 41
28. T. Penzl A cyclic low rank Smith method for large sparse Lyapunov equations SIAM J. Sci. Comput. 21 4 2000 1401 1418
29. J. Sabino, Solution of large-scale Lyapunov equations via the block modified Smith method, PhD thesis, Rice University, 2007.
30. V. Simoncini A new iterative method for solving large-scale Lyapunov matrix equations SIAM J. Sci. Comput. 29 3 2008 1268 1288
31. D.C. Sorensen, and A.C. Antoulas The Sylvester equation and approximate balanced reduction Linear Algebra Appl. 351 2002 671 700
32. L2 optimal model reduction Automatica 28 5 1992 897 909
33. G. Starke Optimal alternating direction implicit parameters for nonsymmetric systems of linear equations SIAM J. Numer. Anal. 28 5 1991 1431 1445
34. G. Starke Fejer-Walsh points for rational functions and their use in the ADI iterative method J. Comput. Appl. Math. 46 1-2 1993 129 141
35. T. Stykel, and V. Simoncini Krylov subspace methods for projected Lyapunov equations Appl. Numer. Math. 62 1 2012 35 50
36. N. Truhar, R.C. Li, On the ADI method for Sylvester equations, Technical Report 2008-02, Department of Mathematics, University of Texas at Arlington, 2008, available at http://www.uta.edu/math/preprint/rep200802.pdf.
37. E. Tyrtyshnikov Mosaic-skeleton approximations Calcolo 33 1 1996 47 57
38. H2-optimal model reduction of MIMO systems Appl. Math. Lett. 21 12 2008 1267 1273
39. E.L. Wachspress Extended application of alternating direction implicit iteration model problem theory J. Soc. Ind. Appl. Math. 11 4 1963 994 1016
40. E.L. Wachspress Iterative solution of the Lyapunov matrix equation Appl. Math. Lett. 107 1988 87 90
41. E.L. Wachspress The ADI minimax problem for complex spectra Appl. Math. Lett. 1 3 1988 311 314
42. E.L. Wachspress Trail to a Lyapunov equation solver Comput. Math. Appl. 55 8 2008 1653 1659
43. D.A. Wilson Optimum solution of model-reduction problem Proc. IEE 117 6 1970 1161 1165.