pipette
ENEnglish

On bounds for rank growth of iterands in conjugate gradients for Lyapunov equation

Jana Lungov\'a, Martin Ple\v{s}inger

Preprint

En palabras de los autores

We focus on solving the Lyapunov equation , where , and are square matrices, is symmetric positive definite (SPD) and sparse, and is symmetric and of a low-rank. The solution is then also symmetric and in general dense, but it can be approximated by a low-rank matrix. If is large, cannot be computed directly, but it is accessible by using the so-called low-rank arithmetics (LRA). The equation is solved by matrix reformulation of the method of conjugate gradients (MCG). We are interested in the behavior of ranks of the solution approximations , residuals , and direction vectors during iterations.

Resultado principalEl resumen no menciona limitaciones.

Apareció: jueves, 1 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 1 figure