A fast direct solver for elliptic partial differential equations on adaptively refined meshes

Jingfang Huang, Leslie Greengard

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)1551-1566
Number of pages16
JournalSIAM Journal on Scientific Computing
Volume21
Issue number4
DOIs
StatePublished - 1999

    Fingerprint

Keywords

  • Adaptive mesh refinement
  • Direct elliptic solvers
  • Fast Poisson solvers
  • Potential theory

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Cite this