On bounds for rank growth of iterands in conjugate gradients for Lyapunov equation
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