An error analysis for rational galerkin projection applied to the sylvester equation

SIAM Journal on Numerical Analysis

Volumn 49, Issue 6, 2011, Pages 2430-2450

  Beckermann, Bernhard ^a  

^a UNIVERSITÉ LILLE 1   (France)

Author keywords

ADI; Galerkin projection; Lyapunov equation; Rational Krylov spaces; Sylvester equation

Indexed keywords

ADI; GALERKIN PROJECTIONS; LYAPUNOV EQUATION; RATIONAL KRYLOV SPACES; SYLVESTER EQUATION;

ERROR ANALYSIS; GALERKIN METHODS; LYAPUNOV FUNCTIONS; LYAPUNOV METHODS;

RATIONAL FUNCTIONS;

EID: 84856024767     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/110824590     Document Type: Article

References (36)

1. A. C. Antoulas, Approximation of Large-Scale Dynamical Systems, Adv. Des. Control, SIAM, Philadelphia, 2005.
2. U. Baur and P. Benner, Cross-Gramian based model reduction for data-sparse systems, Electron. Trans. Numer. Anal., 31 (2008), pp. 256-270.
3. B. Beckermann, Image numérique, GMRES et polynômes de Faber, C. R. Acad. Sci. Paris, Ser. I, 340 (2005), pp. 855-860. (Pubitemid 40735387)
4. B. Beckermann and A. Gryson, Extremal rational functions on symmetric discrete sets and superlinear convergence of the ADI method, Constr. Approx., 32 (2010), pp. 393-428.
5. B. Beckermann and S. Güttel, Superlinear convergence of the polynomial and rational Arnoldi methods for matrix functions, Numer. Math., to appear.
6. B. Beckermann, S. Güttel, and R. Vandebril, On the convergence of rational Ritz values, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 1740-1774.
7. B. Beckermann and A. B. J. Kuijlaars, Superlinear convergence of Conjugate gradients, SIAM J. Numer. Anal., 39 (2001), pp. 300-329.
8. B. Beckermann and L. Reichel, Error estimation and evaluation of matrix functions via the Faber transform, SIAM J. Numer. Anal., 47 (2009), pp. 3849-3883.
9. P. Benner, R.-C. Li, and N. Truhar, On the ADI method for Sylvester equations, J. Comput. Appl. Math., 233 (2009), pp. 1035-1045.
10. R. Bhatia and P. Rosenthal, How and why to solve the operator equation AX -XB = Y , Bull. Lond. Math. Soc., 29 (1997), pp. 1-21. (Pubitemid 127340938)
11. G. Birkhoff and R. S. Varga, Implicit alternating direction methods, Trans. Amer. Math. Soc., 92 (1959), pp. 13-24.
12. D. Calvetti and L. Reichel, Application of ADI iterative methods to the restoration of noisy images, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 165-186.
13. M. Crouzeix, Numerical range and functional calculus in Hilbert space, J. Funct. Anal., 244 (2007), pp. 668-690.
14. B. Datta, Numerical Methods for Linear Control Systems, Elsevier Academic Press, San Diego, 2004.
15. 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 (2011), pp. 1875-1898.
16. V. Druskin, L. Knizhnerman, and M. Zaslavsky, Solution of large scale evolutionary problems using rational Krylov subspaces with optimized shifts, SIAM J. Sci. Comput., 31 (2009), pp. 3760-3780.
17. V. Druskin and V. Simoncini, Adaptive rational Krylov subspaces for large-scale dynamical systems, Systems Control Lett., 60 (2011), pp. 546-560.
18. W. H. Enright, Improving the efficiency of matrix operations in the numerical solution of stiff ordinary differential equations, ACM Trans. Math. Software, 4 (1978), pp. 127-136.
19. K. Gallivan, E. Grimme, and P. Van Dooren, A rational Lanczos algorithm for model reduction, Numer. Algorithms, 12 (1996), pp. 33-63. (Pubitemid 126725676)
20. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
21. A. A. Gonchar, Zolotarev problems connected with rational functions, Math. Digest (Matem. Sb.), 7 (1969), pp. 623-635.
22. E. Grimme, Krylov Projection Methods for Model Reduction, Ph.D. thesis, The University of Illinois at Urbana-Champaign, Champaign, IL, 1997.
23. S. Gugercin, A. C. Antoulas, and C. Beattie, H2 model reduction for large-scale linear dynamical systems, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 609-638.
24. L. Knizhnerman and V. Simoncini, Convergence analysis of the extended Krylov subspace method for the Lyapunov equation, Numer. Math., 118 (2011), pp. 567-586.
25. D. Kressner and Ch. Tobler, Krylov subspace methods for linear systems with tensor product structure, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 1688-1714.
26. G. Meinardus, Approximation of Functions: Theory and Numerical Methods, Springer-Verlag, New York, 1967.
27. D. W. Peaceman and H. H. Rachford, Jr., The numerical solution of elliptic and parabolic differential equations, J. Soc. Indust. Appl. Math., 3 (1955), pp. 28-41.
28. T. Penzl, Eigenvalue decay bounds for solutions of Lyapunov equations: The symmetric case, Systems Control Lett., 40 (2000), pp. 139-144.
29. Y. Saad, Numerical solution of large Lyapunov equations, in Proceedings of the International Symposium MTNS-89, Vol. III, M. A. Kaashoek, J. H. van Schuppen, and A. C. Ran, eds., Signal Processing, Scattering, Operator Theory, and Numerical Methods, Birkhäuser Boston, Boston, 1990, pp. 503-511.
30. J. Sabino, Solution of Large-Scale Lyapunov Equations via the Block Modified Smith Method, Ph.D. thesis, Rice University, Houston, TX, 2006.
31. E. B. Saff and V. Totik, Logarithmic Potentials with External Fields, Springer-Verlag, Berlin, 1997.
32. V. Simoncini and V. Druskin, Convergence analysis of projection methods for the numerical solution of large Lyapunov equations, SIAM J. Numer. Anal., 47 (2009), pp. 828-843.
33. D. C. Sorensen and A. C. Antoulas, The Sylvester equation and approximate balanced reduction, Linear Algebra Appl., 351/352 (2002), pp. 671-700.
34. K.-C. Toh and L. N. Trefethen, The Chebyshev polynomials of a matrix, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 400-419. (Pubitemid 129333775)
35. E. L. Wachspress, Extended application of alternating direction implicit iteration model problem theory, J. Soc. Indust. Appl. Math., 11 (1963), pp. 994-1016.
36. E. L. Wachspress, Solution of the generalized ADI minimax problem, in Information Processing 68 (Proc. IFIP Congress, Edinburgh, 1968), Vol. 1: Mathematics, Software, North-Holland, Amsterdam, 1969, pp. 99-105.