A high-resolution rotated grid method for conservation laws with embedded geometries

Christiane Helzel, Marsha Berger, Randall J. Leveque

Research output: Contribution to journalArticle

Abstract

We develop a second-order rotated grid method for the approximation of time dependent solutions of conservation laws in complex geometry using an underlying Cartesian grid. Stability for time steps adequate for the regular part of the grid is obtained by increasing the domain of dependence of the numerical method near the embedded boundary by constructing h-boxes at grid cell interfaces. We describe a construction of h-boxes that not only guarantees stability but also leads to an accurate and conservative approximation of boundary cells that may be orders of magnitude smaller than regular grid cells. Of independent interest is the rotated difference scheme itself, on which the embedded boundary method is based.

Original languageEnglish (US)
Pages (from-to)785-809
Number of pages25
JournalSIAM Journal on Scientific Computing
Volume26
Issue number3
DOIs
StatePublished - 2005

Fingerprint

Conservation Laws
Conservation
High Resolution
Grid
Geometry
Numerical methods
Cell
Cartesian Grid
Complex Geometry
Approximation
Difference Scheme
Numerical Methods

Keywords

  • Cartesian grids
  • Conservation laws
  • Finite volume methods
  • Irregular geometries

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Cite this

A high-resolution rotated grid method for conservation laws with embedded geometries. / Helzel, Christiane; Berger, Marsha; Leveque, Randall J.

In: SIAM Journal on Scientific Computing, Vol. 26, No. 3, 2005, p. 785-809.

Research output: Contribution to journalArticle

@article{12f3d20eea824403a57849671c51ae2f,
title = "A high-resolution rotated grid method for conservation laws with embedded geometries",
abstract = "We develop a second-order rotated grid method for the approximation of time dependent solutions of conservation laws in complex geometry using an underlying Cartesian grid. Stability for time steps adequate for the regular part of the grid is obtained by increasing the domain of dependence of the numerical method near the embedded boundary by constructing h-boxes at grid cell interfaces. We describe a construction of h-boxes that not only guarantees stability but also leads to an accurate and conservative approximation of boundary cells that may be orders of magnitude smaller than regular grid cells. Of independent interest is the rotated difference scheme itself, on which the embedded boundary method is based.",
keywords = "Cartesian grids, Conservation laws, Finite volume methods, Irregular geometries",
author = "Christiane Helzel and Marsha Berger and Leveque, {Randall J.}",
year = "2005",
doi = "10.1137/S106482750343028X",
language = "English (US)",
volume = "26",
pages = "785--809",
journal = "SIAM Journal of Scientific Computing",
issn = "1064-8275",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "3",

}

TY - JOUR

T1 - A high-resolution rotated grid method for conservation laws with embedded geometries

AU - Helzel, Christiane

AU - Berger, Marsha

AU - Leveque, Randall J.

PY - 2005

Y1 - 2005

N2 - We develop a second-order rotated grid method for the approximation of time dependent solutions of conservation laws in complex geometry using an underlying Cartesian grid. Stability for time steps adequate for the regular part of the grid is obtained by increasing the domain of dependence of the numerical method near the embedded boundary by constructing h-boxes at grid cell interfaces. We describe a construction of h-boxes that not only guarantees stability but also leads to an accurate and conservative approximation of boundary cells that may be orders of magnitude smaller than regular grid cells. Of independent interest is the rotated difference scheme itself, on which the embedded boundary method is based.

AB - We develop a second-order rotated grid method for the approximation of time dependent solutions of conservation laws in complex geometry using an underlying Cartesian grid. Stability for time steps adequate for the regular part of the grid is obtained by increasing the domain of dependence of the numerical method near the embedded boundary by constructing h-boxes at grid cell interfaces. We describe a construction of h-boxes that not only guarantees stability but also leads to an accurate and conservative approximation of boundary cells that may be orders of magnitude smaller than regular grid cells. Of independent interest is the rotated difference scheme itself, on which the embedded boundary method is based.

KW - Cartesian grids

KW - Conservation laws

KW - Finite volume methods

KW - Irregular geometries

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

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

U2 - 10.1137/S106482750343028X

DO - 10.1137/S106482750343028X

M3 - Article

AN - SCOPUS:19644394765

VL - 26

SP - 785

EP - 809

JO - SIAM Journal of Scientific Computing

JF - SIAM Journal of Scientific Computing

SN - 1064-8275

IS - 3

ER -