{"id":"arxiv/2609.39308","url":"https://arxiv.org/abs/2609.39308","tags":["math.NA"],"score":0,"title":"On bounds for rank growth of iterands in conjugate gradients for Lyapunov equation","domain":"math.NA","source":"arxiv","authors":["Jana Lungová","Martin Plešinger"],"reviews":0,"subject":"math.NA","summary":"We focus on solving the Lyapunov equation $AX + XA^T = F$, where $A$, $X$ and $F$ are square matrices, $A$ is symmetric positive definite (SPD) and sparse, and $F$ is symmetric and of a low-rank. The solution $X$ is then also symmetric and in general dense, but it can be approximated by a low-rank matrix. If $n$ is large, $X$ 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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}