Open Research Index

Real-Arithmetic Sketched Eigensolvers for Symmetric Matrices

Jingyu Liu, Yuqi Liu

arXivarxiv/2610.22261Oct 15, 2026math.NAscore 0

In this work, we develop sketched variants of subspace iteration and TraceMIN, called sSI and sTraceMIN, for real symmetric eigenvalue problems by combining basis whitening with the sketched Rayleigh-Ritz (sRR) procedure. The nonsymmetric projected matrix in sRR may have nonreal eigenpairs, leading to complex arithmetic and additional computational costs. We overcome this difficulty using a real Schur formulation of sRR that keeps the iterations in real arithmetic. We further develop procedures for characteristic subspace selection and convergence monitoring within this formulation. On the…

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