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.
Reviewer: Frank Uhlig (Auburn)
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) |