Local adaptive mesh refinement for shock hydrodynamics

M. J. Berger; P. Colella

doi:10.1016/0021-9991(89)90035-1

Local adaptive mesh refinement for shock hydrodynamics

M. J. Berger, P. Colella

Computer Science

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

Abstract

The aim of this work is the development of an automatic, adaptive mesh refinement strategy for solving hyperbolic conservation laws in two dimensions. There are two main difficulties in doing this. The first problem is due to the presence of discontinuities in the solution and the effect on them of discontinuities in the mesh. The second problem is how to organize the algorithm to minimize memory and CPU overhead. This is an important consideration and will continue to be important as more sophisticated algorithms that use data structures other than arrays are developed for use on vector and parallel computers.

Original language	English (US)
Pages (from-to)	64-84
Number of pages	21
Journal	Journal of Computational Physics
Volume	82
Issue number	1
DOIs	https://doi.org/10.1016/0021-9991(89)90035-1
State	Published - May 1989

ASJC Scopus subject areas

Numerical Analysis
Modeling and Simulation
Physics and Astronomy (miscellaneous)
General Physics and Astronomy
Computer Science Applications
Computational Mathematics
Applied Mathematics

Access to Document

10.1016/0021-9991(89)90035-1

Cite this

@article{cd83f3e145c746839f890045f79c74c1,

title = "Local adaptive mesh refinement for shock hydrodynamics",

abstract = "The aim of this work is the development of an automatic, adaptive mesh refinement strategy for solving hyperbolic conservation laws in two dimensions. There are two main difficulties in doing this. The first problem is due to the presence of discontinuities in the solution and the effect on them of discontinuities in the mesh. The second problem is how to organize the algorithm to minimize memory and CPU overhead. This is an important consideration and will continue to be important as more sophisticated algorithms that use data structures other than arrays are developed for use on vector and parallel computers.",

author = "Berger, {M. J.} and P. Colella",

note = "Funding Information: We thank Michael Welcomef or assemblingt he graphicsp rogramfor multipleg rids usedt o display the numericalr esults.W e thank John Bolstadf or a carefulr eadingo f the manuscriptT. he first author{\textquoteright}s work was supportedi n part by the Departmento f Energy Contract DEAC0276ER03077-Va nd by the Air Force O&e of ScientiticR esearchu nderC ontractA FORSR-86-0148.T he seconda uthor{\textquoteright}sw ork was supportedi n part by the Office of Energy Researcho f the U.S. Departmento f Energy at the Lawrence Livermore National Laboratory under Contract W-740%ENG-48 and at the Lawrence Berkeley Laboratory under Contract DE-AC03-76SF00098a nd by the Air Force Office of ScientificR esearch under Contract AFOSR-ISSA-870016.P hillip Colella wishest o thank the Courant Institute,w hich he visited for five monthsu nder Departmento f Energy Contract DEAC0276ER03077-V.",

year = "1989",

month = may,

doi = "10.1016/0021-9991(89)90035-1",

language = "English (US)",

volume = "82",

pages = "64--84",

journal = "Journal of Computational Physics",

issn = "0021-9991",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Local adaptive mesh refinement for shock hydrodynamics

AU - Berger, M. J.

AU - Colella, P.

N1 - Funding Information: We thank Michael Welcomef or assemblingt he graphicsp rogramfor multipleg rids usedt o display the numericalr esults.W e thank John Bolstadf or a carefulr eadingo f the manuscriptT. he first author’s work was supportedi n part by the Departmento f Energy Contract DEAC0276ER03077-Va nd by the Air Force O&e of ScientiticR esearchu nderC ontractA FORSR-86-0148.T he seconda uthor’sw ork was supportedi n part by the Office of Energy Researcho f the U.S. Departmento f Energy at the Lawrence Livermore National Laboratory under Contract W-740%ENG-48 and at the Lawrence Berkeley Laboratory under Contract DE-AC03-76SF00098a nd by the Air Force Office of ScientificR esearch under Contract AFOSR-ISSA-870016.P hillip Colella wishest o thank the Courant Institute,w hich he visited for five monthsu nder Departmento f Energy Contract DEAC0276ER03077-V.

PY - 1989/5

Y1 - 1989/5

N2 - The aim of this work is the development of an automatic, adaptive mesh refinement strategy for solving hyperbolic conservation laws in two dimensions. There are two main difficulties in doing this. The first problem is due to the presence of discontinuities in the solution and the effect on them of discontinuities in the mesh. The second problem is how to organize the algorithm to minimize memory and CPU overhead. This is an important consideration and will continue to be important as more sophisticated algorithms that use data structures other than arrays are developed for use on vector and parallel computers.

AB - The aim of this work is the development of an automatic, adaptive mesh refinement strategy for solving hyperbolic conservation laws in two dimensions. There are two main difficulties in doing this. The first problem is due to the presence of discontinuities in the solution and the effect on them of discontinuities in the mesh. The second problem is how to organize the algorithm to minimize memory and CPU overhead. This is an important consideration and will continue to be important as more sophisticated algorithms that use data structures other than arrays are developed for use on vector and parallel computers.

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

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

U2 - 10.1016/0021-9991(89)90035-1

DO - 10.1016/0021-9991(89)90035-1

M3 - Article

AN - SCOPUS:11744289966

SN - 0021-9991

VL - 82

SP - 64

EP - 84

JO - Journal of Computational Physics

JF - Journal of Computational Physics

IS - 1

ER -

Local adaptive mesh refinement for shock hydrodynamics

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this