A Fast Direct Solver for Elliptic Partial Differential Equations on Adaptively Refined Meshes

Jingfang Huang,L. Greengard
DOI: https://doi.org/10.1137/S1064827598346235
IF: 2.968
1999-12-01
SIAM Journal on Scientific Computing
Abstract:We present a new class of fast direct solvers for elliptic partial differential equations on adaptively refined meshes. These solvers rely on a combination of standard fast solvers for uniform grids and potential theory. Unlike standard iterative approaches, they have a well-defined operation count. They also preserve the order of accuracy of the uniform grid solver, despite the presence of coarse/fine interfaces.
What problem does this paper attempt to address?