Estimating condition number with Graph Neural Networks
This paper proposes a fast graph neural network-based method for estimating the condition numbers of sparse matrices with linear complexity relative to the number of non-zero elements, demonstrating significant speedups over traditional Hager-Higham and Lanczos methods.