1: \begin{abstract}

2: We describe a new, adaptive solver for the two-dimensional 

3: Poisson equation in complicated 

4: geometries. Using classical potential theory, we represent the 

5: solution as the sum of a volume potential and a double layer potential. 

6: Rather than evaluating the volume potential over the given domain,

7: we first extend the source data to a geometrically simpler region

8: with high order accuracy. This allows us to accelerate the evaluation 

9: of the volume potential using an efficient,

10: geometry-unaware fast multipole-based algorithm.

11: To impose the desired boundary condition, it remains only

12: to solve the Laplace equation with suitably modified boundary data. 

13: This is accomplished with existing fast and accurate boundary integral 

14: methods. The novelty of our solver is the scheme used for creating the 

15: source extension, assuming it is provided on an adaptive quad-tree. 

16: For leaf boxes intersected by the boundary, 

17: we construct a universal ``stencil" and

18: require that the data be provided at the subset of those points 

19: that lie within the domain interior.

20: This universality permits us to  

21: precompute and store an interpolation matrix which

22: is used to extrapolate the source data

23: to an extended set of leaf nodes with full tensor-product grids on each.

24: We demonstrate the method's speed, robustness and high-order convergence 

25: with several examples, including domains with piecewise smooth boundaries.

26: \end{abstract}

27: