From Low-Rank Approximation to a Rational Krylov Subspace Method for the Lyapunov Equation

D. A. Kolesnikov, Ivan V. OseledetsSIAM J. Matrix Anal. Appl 2015 · DOI · OpenReview

Abstract

We propose a new method for the approximate solution of the Lyapunov equation with rank-1 right-hand side, which is based on an extended rational Krylov subspace approximation with adaptively computed shifts. The shift selection is obtained from the connection between the Lyapunov equation, solution of systems of linear ODEs, and an alternating least squares method for low-rank approximation. We provide numerical comparison of our method with other well-established techniques for the approximation solution of the Lyapunov equation on different problems.
BibTeX
@article{kolesnikov2015from,
  author = {D. A. Kolesnikov and Ivan V. Oseledets},
  title = {{From Low-Rank Approximation to a Rational Krylov Subspace Method for the Lyapunov Equation}},
  journal = {SIAM J. Matrix Anal. Appl.},
  year = {2015},
  doi = {10.1137/140992266},
}

Loading related content...

Figure