Bart Vandereycken

A Riemannian optimization approach for computing low-rank solutions of Lyapunov equations

by ,

Abstract:

We propose a new framework based on optimization on manifolds to approximate the solution of a Lyapunov matrix equation by a low-rank matrix. The method minimizes the error on the Riemannian manifold of symmetric positive semidefinite matrices of fixed rank. We detail how objects from differential geometry, like the Riemannian gradient and Hessian, can be efficiently computed for this manifold. As a minimization algorithm we use the Riemannian trust-region method of [P.-A. Absil, C. Baker, and K. Gallivan, Found. Comput. Math., 7 (2007), pp. 303--330] based on a second-order model of the objective function on the manifold. Together with an efficient preconditioner, this method can find low-rank solutions with very little memory. We illustrate our results with numerical examples.

Download links:

[pdf] [doi]

Reference:

B. Vandereycken, S. Vandewalle, "A Riemannian optimization approach for computing low-rank solutions of Lyapunov equations", In SIAM J. Matrix Anal. Appl., vol. 31, no. 5, pp. 2553-2579, 2010.

Bibtex Entry:

@article{VandereyckenV_2010,
    Abstract = {We propose a new framework based on optimization on manifolds to approximate the solution of a Lyapunov matrix equation by a low-rank matrix. The method minimizes the error on the Riemannian manifold of symmetric positive semidefinite matrices of fixed rank. We detail how objects from differential geometry, like the Riemannian gradient and Hessian, can be efficiently computed for this manifold. As a minimization algorithm we use the Riemannian trust-region method of [P.-A. Absil, C. Baker, and K. Gallivan, Found. Comput. Math., 7 (2007), pp. 303--330] based on a second-order model of the objective function on the manifold. Together with an efficient preconditioner, this method can find low-rank solutions with very little memory. We illustrate our results with numerical examples.},
    Author = {Vandereycken, B. and Vandewalle, S.},
    Doi = {10.1137/090764566},
    Journal = {SIAM J. Matrix Anal. Appl.},
    Number = {5},
    Pages = {2553--2579},
    Pdf = {http://www.unige.ch/math/vandereycken/papers/published_VandereyckenV_2010.pdf},
    Title = {A {R}iemannian optimization approach for computing low-rank solutions of {L}yapunov equations},
    Volume = {31},
    Year = {2010}}