1: \begin{abstract}

2:   We propose the Truncated Nonsmooth Newton Multigrid Method (TNNMG)

3:   as a solver for the spatial problems of the small-strain brittle-fracture phase-field equations.

4:   TNNMG is a nonsmooth multigrid method that can

5:   solve biconvex, block-separably nonsmooth minimization problems in roughly the time of solving one linear

6:   system of equations.  It exploits the variational structure inherent in the problem,

7:   and handles the pointwise irreversibility

8:   constraint on the damage variable directly, without regularization or the

9:   introduction of a local history field.  Memory consumption is significantly

10:   lower compared to approaches based on direct solvers.

11:   In the paper we introduce the method and show how it can be applied to several established

12:   models of phase-field brittle fracture.  We then prove convergence of the solver

13:   to a solution of the nonsmooth Euler--Lagrange equations of the spatial problem for any load and initial iterate.

14: \ifwithnumerics

15:   Numerical comparisons to an operator-splitting algorithm show a

16:   speed increase of more than one order of magnitude,

17:   without loss of robustness.

18: \fi

19: \end{abstract}

20: