Open Research Index

A class of low-rank short recurrences for nonsymmetric linear matrix equations

Davide Palitta, Catherine E. Powell, Valeria Simoncini

arXivarxiv/2605.01276May 2, 2026math.NAscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2605.01276
curl -X POST /api/v1/records/arxiv/2605.01276/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.01276/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'