A Parameter Free ADI-like Method for the Numerical Solution of Large Scale Lyapunov Equations

Date
2009-05
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
Technical report
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.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page