Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4641065 | Journal of Computational and Applied Mathematics | 2009 | 11 Pages |
Abstract
This paper is concerned with the numerical solution of large scale Sylvester equations AX−XB=CAX−XB=C, Lyapunov equations as a special case in particular included, with CC having very small rank. For stable Lyapunov equations, Penzl (2000) [22] and Li and White (2002) [20] demonstrated that the so-called Cholesky factor ADI method with decent shift parameters can be very effective. In this paper we present a generalization of the Cholesky factor ADI method for Sylvester equations. An easily implementable extension of Penz’s shift strategy for the Lyapunov equation is presented for the current case. It is demonstrated that Galerkin projection via ADI subspaces often produces much more accurate solutions than ADI solutions.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Peter Benner, Ren-Cang Li, Ninoslav Truhar,