A Parameter Free ADI-like Method for the Numerical Solution of Large Scale Lyapunov Equations
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
An algorithm is presented for constructing an approximate numerical solution to a large scale Lyapunov equation in low rank factored form. The algorithm is based upon a synthesis of an approximate power method and an alternating direction implicit (ADI) method. The former is parameter free and tends to be efficient in practice, but there is little theoretical understanding of its convergence properties. The ADI method has a well understood convergence theory, but the method relies upon selection of shift parameters and a poor shift selection can lead to very slow convergence in practice. The algorithm presented here uses an approximate power method iteration to obtain a basis update. It then constructs a re-weighting of this basis update to provide a factorization update that satisfies ADI-like convergence properties.
Description
Advisor
Degree
Type
Keywords
Citation
Nong, Ryan and Sorensen, Danny C.. "A Parameter Free ADI-like Method for the Numerical Solution of Large Scale Lyapunov Equations." (2009) https://hdl.handle.net/1911/102121.