High resolution sharp computational methods for elliptic and parabolic problems in complex geometries

Frédéric Gibou; Chohong Min; Ron Fedkiw

doi:10.1007/s10915-012-9660-1

High resolution sharp computational methods for elliptic and parabolic problems in complex geometries

Frédéric Gibou, Chohong Min, Ron Fedkiw

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

33 Scopus citations

Abstract

We present a review of some of the state-of-the-art numerical methods for solving the Stefan problem and the Poisson and the diffusion equations on irregular domains using (i) the level-set method for representing the (possibly moving) irregular domain's boundary, (ii) the ghost-fluid method for imposing the Dirichlet boundary condition at the irregular domain's boundary and (iii) a quadtree/octree node-based adaptive mesh refinement for capturing small length scales while significantly reducing the memory and CPU footprint. In addition, we highlight common misconceptions and describe how to properly implement these methods. Numerical experiments illustrate quantitative and qualitative results.

Original language	English
Pages (from-to)	369-413
Number of pages	45
Journal	Journal of Scientific Computing
Volume	54
Issue number	2-3
DOIs	https://doi.org/10.1007/s10915-012-9660-1
State	Published - Feb 2013

Bibliographical note

Funding Information:
Acknowledgements The research of F. Gibou was supported in part by ONR N00014-11-1-0027, NSF CHE 1027817, DOE DE-FG02-08ER15991, ICB W911NF-09-D-0001 and by the W.M. Keck Foundation. The research of C. Min was supported in part by the Priority Research Centers Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2010-0028298) and by the Korea Research Foundation Grant funded by the Korean Government (KRF-2011-0013649). The research of R. Fedkiw was supported in part by ONR N00014-09-1-0101, ONR N-00014-11-1-0027, ARL AHPCRC W911NF-07-0027, NSF IIS-1048573, and the Intel Science and Technology Center for Visual Computing.

Keywords

Diffusion
Elliptic
Ghost-fluid method
Level-set method
Octree
Parabolic
Poisson
Quadtree
Stefan

Access to Document

10.1007/s10915-012-9660-1

Cite this

@article{fa3570c2e1a84b7e8c9345cd68eef5c1,

title = "High resolution sharp computational methods for elliptic and parabolic problems in complex geometries",

abstract = "We present a review of some of the state-of-the-art numerical methods for solving the Stefan problem and the Poisson and the diffusion equations on irregular domains using (i) the level-set method for representing the (possibly moving) irregular domain's boundary, (ii) the ghost-fluid method for imposing the Dirichlet boundary condition at the irregular domain's boundary and (iii) a quadtree/octree node-based adaptive mesh refinement for capturing small length scales while significantly reducing the memory and CPU footprint. In addition, we highlight common misconceptions and describe how to properly implement these methods. Numerical experiments illustrate quantitative and qualitative results.",

keywords = "Diffusion, Elliptic, Ghost-fluid method, Level-set method, Octree, Parabolic, Poisson, Quadtree, Stefan",

author = "Fr{\'e}d{\'e}ric Gibou and Chohong Min and Ron Fedkiw",

note = "Funding Information: Acknowledgements The research of F. Gibou was supported in part by ONR N00014-11-1-0027, NSF CHE 1027817, DOE DE-FG02-08ER15991, ICB W911NF-09-D-0001 and by the W.M. Keck Foundation. The research of C. Min was supported in part by the Priority Research Centers Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2010-0028298) and by the Korea Research Foundation Grant funded by the Korean Government (KRF-2011-0013649). The research of R. Fedkiw was supported in part by ONR N00014-09-1-0101, ONR N-00014-11-1-0027, ARL AHPCRC W911NF-07-0027, NSF IIS-1048573, and the Intel Science and Technology Center for Visual Computing.",

year = "2013",

month = feb,

doi = "10.1007/s10915-012-9660-1",

language = "English",

volume = "54",

pages = "369--413",

journal = "Journal of Scientific Computing",

issn = "0885-7474",

publisher = "Springer New York",

number = "2-3",

}

TY - JOUR

T1 - High resolution sharp computational methods for elliptic and parabolic problems in complex geometries

AU - Gibou, Frédéric

AU - Min, Chohong

AU - Fedkiw, Ron

N1 - Funding Information: Acknowledgements The research of F. Gibou was supported in part by ONR N00014-11-1-0027, NSF CHE 1027817, DOE DE-FG02-08ER15991, ICB W911NF-09-D-0001 and by the W.M. Keck Foundation. The research of C. Min was supported in part by the Priority Research Centers Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2010-0028298) and by the Korea Research Foundation Grant funded by the Korean Government (KRF-2011-0013649). The research of R. Fedkiw was supported in part by ONR N00014-09-1-0101, ONR N-00014-11-1-0027, ARL AHPCRC W911NF-07-0027, NSF IIS-1048573, and the Intel Science and Technology Center for Visual Computing.

PY - 2013/2

Y1 - 2013/2

N2 - We present a review of some of the state-of-the-art numerical methods for solving the Stefan problem and the Poisson and the diffusion equations on irregular domains using (i) the level-set method for representing the (possibly moving) irregular domain's boundary, (ii) the ghost-fluid method for imposing the Dirichlet boundary condition at the irregular domain's boundary and (iii) a quadtree/octree node-based adaptive mesh refinement for capturing small length scales while significantly reducing the memory and CPU footprint. In addition, we highlight common misconceptions and describe how to properly implement these methods. Numerical experiments illustrate quantitative and qualitative results.

AB - We present a review of some of the state-of-the-art numerical methods for solving the Stefan problem and the Poisson and the diffusion equations on irregular domains using (i) the level-set method for representing the (possibly moving) irregular domain's boundary, (ii) the ghost-fluid method for imposing the Dirichlet boundary condition at the irregular domain's boundary and (iii) a quadtree/octree node-based adaptive mesh refinement for capturing small length scales while significantly reducing the memory and CPU footprint. In addition, we highlight common misconceptions and describe how to properly implement these methods. Numerical experiments illustrate quantitative and qualitative results.

KW - Diffusion

KW - Elliptic

KW - Ghost-fluid method

KW - Level-set method

KW - Octree

KW - Parabolic

KW - Poisson

KW - Quadtree

KW - Stefan

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

U2 - 10.1007/s10915-012-9660-1

DO - 10.1007/s10915-012-9660-1

M3 - Article

AN - SCOPUS:84893661863

SN - 0885-7474

VL - 54

SP - 369

EP - 413

JO - Journal of Scientific Computing

JF - Journal of Scientific Computing

IS - 2-3

ER -

High resolution sharp computational methods for elliptic and parabolic problems in complex geometries

Abstract

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this