Deep Learning of Preconditioners for Conjugate Gradient Solvers in Urban
  Water Related Problems
  Solving systems of linear equations is a problem occuring frequently in water
engineering applications. Usually the size of the problem is too large to be
solved via direct factorization. One can resort to iterative approaches, in
particular the conjugate gradients method if the matrix is symmetric positive
definite. Preconditioners further enhance the rate of convergence but hitherto
only handcrafted ones requiring expert knowledge have been used. We propose an
innovative approach employing Machine Learning, in particular a Convolutional
Neural Network, to unassistedly design preconditioning matrices specifically
for the problem at hand. Based on an in-depth case study in fluid simulation we
are able to show that our learned preconditioner is able to improve the
convergence rate even beyond well established methods like incomplete Cholesky
factorization or Algebraic MultiGrid.
