{"id":"arxiv/2603.10277","url":"https://arxiv.org/abs/2603.10277","tags":["cs.LG","math.NA"],"score":0,"title":"Estimating Condition Number with Graph Neural Networks","domain":"cs.LG","source":"arxiv","authors":["Erin Carson","Xinye Chen"],"reviews":0,"subject":"cs.LG","summary":"In this paper, we propose a fast method for estimating the condition number of sparse matrices using graph neural networks (GNNs). For efficient deployment of GNNs, we introduce a graph feature construction with $\\mathrm{O}(\\mathrm{nnz} + n)$ complexity, where $\\mathrm{nnz}$ is the number of non-zero elements in the matrix and $n$ denotes the matrix dimension. We propose two schemes for estimating the matrix condition number using GNNs; one follows by decomposing the condition number and predicts the relatively more computationally intensive part $\\|\\mathbf{A}^{-1}\\|$, without explicitly…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-10","reactions":{}}