Convergence Analysis of Projection Methods for the Numerical Solution of Large Lyapunov Equations
Authors:
- V. SimonciniVSV. Simoncini
- V. DruskinVDV. Druskin
- 1 January 2009
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 47 (2) , 828-843
Abstract
The numerical solution of large-scale continuous-time Lyapunov matrix equations is of great importance in many application areas. Assuming that the coefficient matrix is positive definite, but not necessarily symmetric, in this paper we analyze the convergence of projection-type methods for approximating the solution matrix. Under suitable hypotheses on the coefficient matrix, we provide new asymptotic estimates for the error matrix when a Galerkin method is used in a Krylov subspace. Numerical experiments confirm the good behavior of our upper bounds when linear convergence of the solver is observed.Keywords
This publication has 26 references indexed in Scilit:
- Image numérique, GMRES et polynômes de FaberComptes Rendus Mathematique, 2005
- Krylov subspace methods for large-scale matrix problems in controlFuture Generation Computer Systems, 2003
- Superlinear Convergence of Conjugate GradientsSIAM Journal on Numerical Analysis, 2001
- Extended Krylov Subspaces: Approximation of the Matrix Square Root and Related FunctionsSIAM Journal on Matrix Analysis and Applications, 1998
- Algorithm 756: a MATLAB toolbox for Schwarz-Christoffel mappingACM Transactions on Mathematical Software, 1996
- The Faber polynomials for annular sectorsMathematics of Computation, 1995
- Fields of values and iterative methodsLinear Algebra and its Applications, 1993
- On semiiterative methods generated by Faber polynomialsNumerische Mathematik, 1989
- Two polynomial methods of calculating functions of symmetric matricesUSSR Computational Mathematics and Mathematical Physics, 1989
- Computation of Faber series with application to numerical polynomial approximation in the complex planeMathematics of Computation, 1983