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

Elliptic Partial Differential Equations
Partial differential equations
Fast Solvers
Mesh
Grid
Potential Theory
Well-defined
Count
Standards
Class

Keywords

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

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Cite this

A fast direct solver for elliptic partial differential equations on adaptively refined meshes. / Huang, Jingfang; Greengard, Leslie.

In: SIAM Journal on Scientific Computing, Vol. 21, No. 4, 1999, p. 1551-1566.

Research output: Contribution to journalArticle

@article{2bbeff779d024094a7de1f0321c1ba4a,
title = "A fast direct solver for elliptic partial differential equations on adaptively refined meshes",
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.",
keywords = "Adaptive mesh refinement, Direct elliptic solvers, Fast Poisson solvers, Potential theory",
author = "Jingfang Huang and Leslie Greengard",
year = "1999",
doi = "S1064827598346235",
language = "English (US)",
volume = "21",
pages = "1551--1566",
journal = "SIAM Journal of Scientific Computing",
issn = "1064-8275",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "4",

}

TY - JOUR

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

AU - Huang, Jingfang

AU - Greengard, Leslie

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

KW - Adaptive mesh refinement

KW - Direct elliptic solvers

KW - Fast Poisson solvers

KW - Potential theory

UR - http://www.scopus.com/inward/record.url?scp=0033295739&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033295739&partnerID=8YFLogxK

U2 - S1064827598346235

DO - S1064827598346235

M3 - Article

VL - 21

SP - 1551

EP - 1566

JO - SIAM Journal of Scientific Computing

JF - SIAM Journal of Scientific Computing

SN - 1064-8275

IS - 4

ER -