Learning to Select Sparse Linear Solvers with Convolutional Neural Networks
Authors: Artemis Pados, Alan Edelman, Emmanuel Lujan, Daniel Pickard, Felipe Tome, Christopher Rackauckas
Organizations: Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, USA. · Computer Science & Artificial Intelligence Laboratory, Massachusetts Institute of Technology, USA. · Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, USA.
We investigate convolutional-neural-network (CNN) based automatic solver selection for sparse linear systems, a problem of practical importance where solver performance varies dramatically with matrix sparsity structure. A CNN is trained to regress log timing ratios between candidate solvers using spy plot images of matrix nonzero structure as input, achieving strong prediction accuracy on both held-out SuiteSparse matrices and real-world matrices from high-performance simulation codes.
Figures & tables
Fig. 1: Normalized confusion matrices for SuiteSparse holdout (left) and CHEFSI/ Σ MIT evaluation (right).
Shanghai Innovation Institute, Shanghai, China · Faculty of Computation, Harbin Institute of Technology, Harbin, China · School of Artificial Intelligence and School of Computer Science, Shanghai Jiao Tong University, Shanghai, China +1