h-box methods for the approximation of hyperbolic conservation laws on irregular grids

Marsha Berger, Christiane Helzel, Randall J. Leveque

Research output: Contribution to journalArticle

Abstract

We study generalizations of the high-resolution wave propagation algorithm for the approximation of hyperbolic conservation laws on irregular grids that have a time step restriction based on a reference grid cell length that can be orders of magnitude larger than the smallest grid cell arising in the discretization. This Godunov-type scheme calculates fluxes at cell interfaces by solving Riemann problems defined over boxes of a reference grid cell length h. We discuss stability and accuracy of the resulting so-called h-box methods for one-dimensional systems of conservation laws. An extension of the method for the two-dimensional case, which is based on the multidimensional wave propagation algorithm, is also described.

Original languageEnglish (US)
Pages (from-to)893-918
Number of pages26
JournalSIAM Journal on Numerical Analysis
Volume41
Issue number3
DOIs
StatePublished - 2003

Fingerprint

Irregular Grids
Hyperbolic Conservation Laws
Wave propagation
Conservation
Cell
Approximation
Grid
Wave Propagation
Fluxes
Systems of Conservation Laws
One-dimensional System
Cauchy Problem
High Resolution
Discretization
Restriction
Calculate

Keywords

  • Accuracy
  • Conservation laws
  • Finite volume methods
  • Nonuniform grids
  • Stability

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics
  • Computational Mathematics

Cite this

h-box methods for the approximation of hyperbolic conservation laws on irregular grids. / Berger, Marsha; Helzel, Christiane; Leveque, Randall J.

In: SIAM Journal on Numerical Analysis, Vol. 41, No. 3, 2003, p. 893-918.

Research output: Contribution to journalArticle

@article{9573ab5b95e8445a80ff680dfe4112b5,
title = "h-box methods for the approximation of hyperbolic conservation laws on irregular grids",
abstract = "We study generalizations of the high-resolution wave propagation algorithm for the approximation of hyperbolic conservation laws on irregular grids that have a time step restriction based on a reference grid cell length that can be orders of magnitude larger than the smallest grid cell arising in the discretization. This Godunov-type scheme calculates fluxes at cell interfaces by solving Riemann problems defined over boxes of a reference grid cell length h. We discuss stability and accuracy of the resulting so-called h-box methods for one-dimensional systems of conservation laws. An extension of the method for the two-dimensional case, which is based on the multidimensional wave propagation algorithm, is also described.",
keywords = "Accuracy, Conservation laws, Finite volume methods, Nonuniform grids, Stability",
author = "Marsha Berger and Christiane Helzel and Leveque, {Randall J.}",
year = "2003",
doi = "10.1137/S0036142902405394",
language = "English (US)",
volume = "41",
pages = "893--918",
journal = "SIAM Journal on Numerical Analysis",
issn = "0036-1429",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "3",

}

TY - JOUR

T1 - h-box methods for the approximation of hyperbolic conservation laws on irregular grids

AU - Berger, Marsha

AU - Helzel, Christiane

AU - Leveque, Randall J.

PY - 2003

Y1 - 2003

N2 - We study generalizations of the high-resolution wave propagation algorithm for the approximation of hyperbolic conservation laws on irregular grids that have a time step restriction based on a reference grid cell length that can be orders of magnitude larger than the smallest grid cell arising in the discretization. This Godunov-type scheme calculates fluxes at cell interfaces by solving Riemann problems defined over boxes of a reference grid cell length h. We discuss stability and accuracy of the resulting so-called h-box methods for one-dimensional systems of conservation laws. An extension of the method for the two-dimensional case, which is based on the multidimensional wave propagation algorithm, is also described.

AB - We study generalizations of the high-resolution wave propagation algorithm for the approximation of hyperbolic conservation laws on irregular grids that have a time step restriction based on a reference grid cell length that can be orders of magnitude larger than the smallest grid cell arising in the discretization. This Godunov-type scheme calculates fluxes at cell interfaces by solving Riemann problems defined over boxes of a reference grid cell length h. We discuss stability and accuracy of the resulting so-called h-box methods for one-dimensional systems of conservation laws. An extension of the method for the two-dimensional case, which is based on the multidimensional wave propagation algorithm, is also described.

KW - Accuracy

KW - Conservation laws

KW - Finite volume methods

KW - Nonuniform grids

KW - Stability

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

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

U2 - 10.1137/S0036142902405394

DO - 10.1137/S0036142902405394

M3 - Article

AN - SCOPUS:3042707695

VL - 41

SP - 893

EP - 918

JO - SIAM Journal on Numerical Analysis

JF - SIAM Journal on Numerical Analysis

SN - 0036-1429

IS - 3

ER -