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: