{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-21","reactions":{}}