Complexity bounds on neural networks for the solution of structured linear systems of equations

Benjamin Dörich, Roland Maier, Lukas Ullmer

We derive upper bounds on the complexity of ReLU neural networks approximating the solution of a linear system given the matrix and the right-hand side. We focus on matrices which…