{"id":"arxiv/2605.01276","url":"https://arxiv.org/abs/2605.01276","tags":["math.NA"],"score":0,"title":"A class of low-rank short recurrences for nonsymmetric linear matrix equations","domain":"math.NA","source":"arxiv","authors":["Davide Palitta","Catherine E. Powell","Valeria Simoncini"],"reviews":0,"subject":"math.NA","summary":"We propose a new class of short matrix recurrences for the solution of nonsymmetric linear equations of the type $\\mathbf{A}_1\\mathbf{X}\\mathbf{B}_1+\\ldots+\\mathbf{A}_p\\mathbf{X}\\mathbf{B}_p=CD^T$. Building on ideas underpinning the recently introduced subspace conjugate gradient algorithm, we derive low-rank short recurrences that generalize one-dimensional subspace projection methods to the nonsymmetric matrix equation setting. To limit memory consumption and maximize computational efficiency, rank truncation strategies and modern randomization procedures are incorporated into the proposed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-02","reactions":{}}