1: \begin{abstract}
2: We present a novel deep learning approach to approximate the solution of large, sparse, symmetric, positive-definite linear systems of equations.
3: These systems arise from many problems in applied science, e.g., in numerical methods for partial differential equations.
4: Algorithms for approximating the solution to these systems are often the bottleneck in problems that require their solution, particularly for modern applications that require many millions of unknowns.
5: Indeed, numerical linear algebra techniques have been investigated for many decades to alleviate this computational burden.
6: Recently, data-driven techniques have also shown promise for these problems.
7: Motivated by the conjugate gradients algorithm that iteratively selects search directions for minimizing the matrix norm of the approximation error, we design an approach that utilizes a deep neural network to accelerate convergence via data-driven improvement of the search directions.
8: Our method leverages a carefully chosen convolutional network to approximate the action of the inverse of the linear operator up to an arbitrary constant.
9: We train the network using unsupervised learning with a loss function equal to the $L^2$ difference between an input and the system matrix times the network evaluation, where the unspecified constant in the approximate inverse is accounted for.
10: We demonstrate the efficacy of our approach on spatially discretized Poisson equations with millions of degrees of freedom arising in computational fluid dynamics applications.
11: Unlike state-of-the-art learning approaches, our algorithm is capable of reducing the linear system residual to a given tolerance in a small number of iterations, independent of the problem size.
12: Moreover, our method generalizes effectively to various systems beyond those encountered during training.
13: \end{abstract}
14: