{"id":"arxiv/2608.20531","url":"https://arxiv.org/abs/2608.20531","tags":["math.NA"],"score":0,"title":"Nyström method for symmetric indefinite matrices","domain":"math.NA","source":"arxiv","authors":["Yijia Chen","Yuji Nakatsukasa","Anjali Narendran","Taejun Park"],"reviews":0,"subject":"math.NA","summary":"The Nyström method approximates $A\\approx A(\\,:\\,,I)A(I,I)^{\\dagger} A(\\,:\\,,I)^{\\top}=CA(I,I)^{\\dagger} C^{\\top}$, where $C:=A(:,I)\\in\\mathbb{R}^{n\\times r}$ is a column subset matrix of $A$. When applied to symmetric but indefinite matrices, the Nyström method can fail because the core matrix $A(I,I)$ may severely underestimate the eigenvalues of $A$ and may become (nearly) singular. We address this issue by developing and analyzing an algorithm that carefully chooses $\\widehat{M}\\in\\mathbb{R}^{r\\times r}$ in place of $A(I,I)^\\dagger$ by solving the two-sided sketched least-squares problem…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}