scholarly journals ADI iteration for Lyapunov equations: A tangential approach and adaptive shift selection

2016 ◽  
Vol 109 ◽  
pp. 85-95
Author(s):  
Thomas Wolf ◽  
Heiko K.F. Panzer ◽  
Boris Lohmann
Keyword(s):  
Lyapunov Equations ◽  
Adaptive Shift ◽  
Adi Iteration

scholarly journals Low-Rank Alternating Direction Implicit Iteration in pyMOR

2020 ◽  
Vol 2 (1) ◽  
pp. 1-13
Author(s):  
Linus Balicki
Keyword(s):  
Large Scale ◽  
Low Rank ◽  
Balanced Truncation ◽  
Lyapunov Equations ◽  
Software Library ◽  
Alternating Direction Implicit ◽  
Truncation Method ◽  
Alternating Direction ◽  
Adi Iteration ◽  
Implicit Iteration

The low-rank alternating direction implicit (LR-ADI) iteration is an effective method for solving large-scale Lyapunov equations. In the software library pyMOR, solutions to Lyapunov equations play an important role when reducing a model using the balanced truncation method. In this article we introduce the LR-ADI iteration as well as pyMOR, while focusing on its features which are relevant for integrating the iteration into the library. We compare the run time of the iteration's pure pyMOR implementation with those achieved by external libraries available within the pyMOR framework.

scholarly journals Finite-Rank ADI Iteration for Operator Lyapunov Equations

2013 ◽  
Vol 51 (5) ◽  
pp. 4084-4117 ◽  
Author(s):  
Mark R. Opmeer ◽  
Timo Reis ◽  
Winnifried Wollner
Keyword(s):  
Finite Rank ◽  
Lyapunov Equations ◽  
Adi Iteration

Low-Rank Solution of Lyapunov Equations

SIAM Review ◽  
2004 ◽  
Vol 46 (4) ◽  
pp. 693-713 ◽  
Author(s):  
Jing-Rebecca Li ◽  
Jacob White
Keyword(s):  
Low Rank ◽  
Lyapunov Equations
Sign in / Sign up

Export Citation Format

Share Document