Open Research Index

A randomized global GMRES method for matrix equations

Achraf Badahmane, Issa Ezzagouri, Xian-Ming GU

arXivarxiv/2602.14786Feb 16, 2026math.NAscore 0

In this paper, we develop a new Randomized Global Generalized Minimum Residual (RGlGMRES) algorithm for efficiently computing solutions to large scale linear systems with multiple right hand sides. The proposed method builds on a recently developed randomized global Gram Schmidt process, in which sketched Frobenius inner products are employed to approximate the exact Frobenius inner products of high dimensional matrices. We give some new convergence results of the RGlGMRES method for multiple linear systems. In the case where the coefficient matrix A is diagonalizable, we derive new upper…

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