×

Analysis of the rational Krylov subspace and ADI methods for solving the Lyapunov equation. (English) Zbl 1244.65060

The authors analyse a rational Krylov subspace projection method to solve the continuous time algebraic Lyapunov equation for for large scale control applications. The method finds an approximate solution on a significantly smaller space by imposing a Galerkin condition. The method’s convergence is studied and it is compared to the alternating direction implicit (ADI) method theoretically and numerically. The experiments show that this method is superior when the optimal parameters for ADI cannot be found.

MSC:

65F30 Other matrix algorithms (MSC2010)
65F10 Iterative numerical methods for linear systems
15A24 Matrix equations and identities
93B40 Computational methods in systems theory (MSC2010)