1: \begin{abstract}

2: It is well known that multigrid methods are optimally efficient for

3: solution of elliptic equations ($O(N)$), which means that effort is

4: proportional to the number of points at which the solution is

5: evaluated).  Thus this is an ideal method to solve the initial

6: data/constraint equations in General Relativity for (for instance)

7: black hole interactions, or for other strong-field gravitational

8: configurations.  Recent efforts have produced finite difference

9: multigrid solvers for domains with holes (excised regions).  We

10: present here the extension of these concepts to higher order (fourth-,

11: sixth- and eigth-order).  The high order convergence allows rapid

12: solution on relatively small computational grids.  Also, general

13: relativity evolution codes are moving to typically fourth-order; data

14: have to be computed at least as accurately as this same order for

15: straightfoward demonstration of the proper order of convergence in the

16: evolution.

17: 

18: Our vertex-centered multigrid code demonstrates globally

19: high-order-accurate solutions of elliptic equations over domains

20: containing holes, in two spatial dimensions with fixed (Dirichlet)

21: outer boundary conditions, and in three spatial dimensions with {\it

22:   Robin} outer boundary conditions.  We demonstrate a ``real world''

23: 3-dimensional problem which is the solution of the conformally flat

24: Hamiltonian constraint of General Relativity.  The success of this

25: method depends on: a) the choice of the discretization near the holes;

26: b) the definition of the location of the inner boundary, which allows

27: resolution of the hole even on the coarsest grids; and on maintaining

28: the same order of convergence at the boundaries as in the interior of

29: the computational domain.

30: \end{abstract}

31: