Computing real low-rank solutions of Sylvester equations by the factored ADI method / Peter Benner, Patrick Kürschner
Anzeigen / Download614.84 KB
Discovery
87043540X
URN
urn:nbn:de:gbv:3:2-64182
DOI
ISBN
ISSN
Autorin / Autor
Beiträger
Erschienen
Magdeburg : Max Planck Institute for Dynamics of Complex Technical Systems, July 15, 2013
Umfang
1 Online-Ressource (30 Seiten = 0,6 MB) : Diagramme
Ausgabevermerk
Sprache
eng
Anmerkungen
Inhaltliche Zusammenfassung
Abstract: We investigate the factored alternating directions implicit (ADI) iteration for large and sparse Sylvester equations. A novel low-rank expression for the associated Sylvester residual is established which enables cheap computations of the residual norm along the iteration, and which yields a reformulated factored ADI iteration. The application to generalized Sylvester equations is considered as well. We also discuss the efficient handling of complex shift parameters and reveal interconnections between the ADI iterates w.r.t. those complex shifts. This yields a further modification of the factored ADI iteration which employs only an absolutely necessary amount of complex arithmetic operations and storage, and which produces low-rank solution factors consisting of entirely real data. Certain linear matrix equations, such as, e.g., cross Gramian Sylvester, and Stein equations, are in fact special cases of generalized Sylvester equations and we show how specially tailored low-rank ADI iterations can be deduced from the generalized factored ADI iteration.
Schriftenreihe
Max Planck Institute Magdeburg Preprints ; 13-05 ppn:870173030