Estimating the numerical range with a Krylov subspace

Cecilia Chen; John Urschel

Estimating the numerical range with a Krylov subspace

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2411.19165 v1 pith:2K4XLKDL submitted 2024-11-28 math.NA cs.NA

Estimating the numerical range with a Krylov subspace

Cecilia Chen , John Urschel This is my paper

classification math.NA cs.NA

keywords krylovsubspacematrixdependestimatesestimatingnumericalrange

verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved

0 comments

read the original abstract

Krylov subspace methods are a powerful tool for efficiently solving high-dimensional linear algebra problems. In this work, we study the approximation quality that a Krylov subspace provides for estimating the numerical range of a matrix. In contrast to prior results, which often depend on the gaps between eigenvalues, our estimates depend only on the dimensions of the matrix and Krylov subspace, and the conditioning of the eigenbasis of the matrix. In addition, we provide nearly matching lower bounds for our estimates, illustrating the tightness of our arguments.

discussion (0)

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

Spectral density estimation for normal matrices
math.NA 2026-05 unverdicted novelty 7.0

Algorithm approximates spectral density of normal matrices to EMD O(1/m + log m/sqrt(n)) with m matvec queries and proves Omega(1/epsilon) lower bound even for symmetric case.