1: \begin{abstract}

2:   This paper introduces a novel geometric multigrid solver for unstructured curved

3:   surfaces. 

4:   %

5:   Multigrid methods are highly efficient iterative methods for solving systems

6:   of linear equations. 

7:   %

8:   Despite the success in solving problems defined on structured domains, generalizing multigrid to unstructured curved domains remains a challenging problem. 

9:   %

10:   The critical missing ingredient is a prolongation operator to transfer functions across different multigrid levels. 

11:   %

12:   We propose a novel method for computing the prolongation for triangulated surfaces based on intrinsic geometry, enabling an efficient geometric multigrid solver for curved surfaces. 

13:   %

14:   \update{Our surface multigrid solver achieves better convergence than existing multigrid methods.}

15:   %

16:   Compared to direct solvers, our solver is orders of magnitude faster. 

17:   %

18:   We evaluate our method on many geometry processing applications and a wide variety of complex shapes with and without boundaries. 

19:   %

20:   % By switching to our multigrid solver, we can turn an existing algorithm into

21:   % an interactive application, or shift the computational bottleneck away from

22:   % solving linear systems.

23:   By simply replacing the \update{direct solver}, we upgrade existing algorithms to interactive frame rates, and shift the computational bottleneck away from solving linear systems.

24: \end{abstract}

25: