1: \begin{abstract}

2: The variational approach to fracture is effective for simulating the nucleation

3: and propagation of complex crack patterns, but is computationally demanding.

4: The model is a strongly nonlinear non-convex variational inequality that demands

5: the resolution of small length scales.  The current standard algorithm for its

6: solution, alternate minimization, is robust but converges slowly and demands the

7: solution of large, ill-conditioned linear subproblems.  In this paper, we

8: propose several advances in the numerical solution of this model that

9: improve its computational efficiency.  We reformulate alternate

10: minimization as a nonlinear Gauss-Seidel iteration and employ over-relaxation to

11: accelerate its convergence; we compose this accelerated alternate minimization

12: with Newton's method, to further reduce the time to solution; and we formulate

13: efficient preconditioners for the solution of the linear subproblems arising in

14: both alternate minimization and in Newton's method. We investigate the

15: improvements in efficiency on several examples from the literature; the new

16: solver is 5--6$\times$ faster on a majority of the test cases considered.

17: \end{abstract}

18: