Id: arxiv/2607.19282 Url: https://arxiv.org/abs/2607.19282 Tags: math.NA Score: 0 Title: Nyström Error Beyond $M$-Matrices: A Minimal Diagonally Dominant Obstruction Domain: math.NA Source: arxiv Authors: Matthew J. Colbrook Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-21 Page: https://delphi.science/r/arxiv/2607.19282 We study the nuclear-norm error of a column-selected Nyström approximation to $K=(L+γI)^{-1}$, where $L$ is symmetric diagonally dominant and $γ>0$. Our central question is whether this error has diminishing returns. A Schur-complement identity reduces the question to traces of inverses of principal submatrices. Existing $M$-matrix results settle the case in which $L$ is a symmetric diagonally dominant $M$-matrix (SDDM). However, diagonal dominance alone is not enough: failure occurs already in dimension three. We construct an exact one-parameter SDD family and determine its sharp failure…