94f1fb0c6a806d37.tex
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: