4480244c4f31be68.tex
1: \begin{abstract}
2:   We consider the solution of saddle-point systems with a
3:   tree-based block structure, introducing a parallelizable direct
4:   method for their solution. As our key contribution, we then propose several
5:   structure-exploiting preconditioners to be used during applications
6:   of the MINRES and GMRES algorithms and analyze their properties. We
7:   adapt several concepts originating in the field of
8:   multigrid methods, obtaining a variety of problem-adapted
9:   multi-level methods. We analyze the complexity of all algorithms, and derive a number of results on eigenvalues of the preconditioned system and convergence of iterative methods. We
10:   validate our theoretical findings through a range of numerical experiments.
11: \end{abstract}
12: