Two-dimensional slope limiters for finite volume schemes on non-coordinate-aligned meshes

Sandra May, Marsha Berger

Research output: Contribution to journalArticle

Abstract

In this paper we develop a new limiter for linear reconstruction on non-coordinatealigned meshes in two space dimensions, with focus on Cartesian embedded boundary grids. Our limiter is inherently two dimensional and linearity preserving. It separately limits the x and y components of the gradient, as opposed to a scalar limiter which limits all components simultaneously with one scalar. The limiter is based on solving a tiny linear program (LP) on each cell, using a very efficient version of the simplex method. A variety of computational results on triangular and embedded boundary meshes are presented. They demonstrate that the LP limiter successfully removes oscillations and significantly increases solution accuracy compared to a scalar limiter.

Original languageEnglish (US)
JournalSIAM Journal on Scientific Computing
Volume35
Issue number5
DOIs
StatePublished - 2013

Fingerprint

Limiter
Finite Volume Scheme
Limiters
Slope
Mesh
Scalar
Linear Program
Simplex Method
Cartesian
Linearity
Computational Results
Triangular
Oscillation
Gradient
Grid
Cell
Demonstrate

Keywords

  • Cartesian cut cell method
  • Finite volume scheme
  • Linear programming
  • Slope limiter

ASJC Scopus subject areas

  • Applied Mathematics
  • Computational Mathematics

Cite this

Two-dimensional slope limiters for finite volume schemes on non-coordinate-aligned meshes. / May, Sandra; Berger, Marsha.

In: SIAM Journal on Scientific Computing, Vol. 35, No. 5, 2013.

Research output: Contribution to journalArticle

@article{a90fe5050ffb4425906bb405c7f03394,
title = "Two-dimensional slope limiters for finite volume schemes on non-coordinate-aligned meshes",
abstract = "In this paper we develop a new limiter for linear reconstruction on non-coordinatealigned meshes in two space dimensions, with focus on Cartesian embedded boundary grids. Our limiter is inherently two dimensional and linearity preserving. It separately limits the x and y components of the gradient, as opposed to a scalar limiter which limits all components simultaneously with one scalar. The limiter is based on solving a tiny linear program (LP) on each cell, using a very efficient version of the simplex method. A variety of computational results on triangular and embedded boundary meshes are presented. They demonstrate that the LP limiter successfully removes oscillations and significantly increases solution accuracy compared to a scalar limiter.",
keywords = "Cartesian cut cell method, Finite volume scheme, Linear programming, Slope limiter",
author = "Sandra May and Marsha Berger",
year = "2013",
doi = "10.1137/120875624",
language = "English (US)",
volume = "35",
journal = "SIAM Journal of Scientific Computing",
issn = "1064-8275",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "5",

}

TY - JOUR

T1 - Two-dimensional slope limiters for finite volume schemes on non-coordinate-aligned meshes

AU - May, Sandra

AU - Berger, Marsha

PY - 2013

Y1 - 2013

N2 - In this paper we develop a new limiter for linear reconstruction on non-coordinatealigned meshes in two space dimensions, with focus on Cartesian embedded boundary grids. Our limiter is inherently two dimensional and linearity preserving. It separately limits the x and y components of the gradient, as opposed to a scalar limiter which limits all components simultaneously with one scalar. The limiter is based on solving a tiny linear program (LP) on each cell, using a very efficient version of the simplex method. A variety of computational results on triangular and embedded boundary meshes are presented. They demonstrate that the LP limiter successfully removes oscillations and significantly increases solution accuracy compared to a scalar limiter.

AB - In this paper we develop a new limiter for linear reconstruction on non-coordinatealigned meshes in two space dimensions, with focus on Cartesian embedded boundary grids. Our limiter is inherently two dimensional and linearity preserving. It separately limits the x and y components of the gradient, as opposed to a scalar limiter which limits all components simultaneously with one scalar. The limiter is based on solving a tiny linear program (LP) on each cell, using a very efficient version of the simplex method. A variety of computational results on triangular and embedded boundary meshes are presented. They demonstrate that the LP limiter successfully removes oscillations and significantly increases solution accuracy compared to a scalar limiter.

KW - Cartesian cut cell method

KW - Finite volume scheme

KW - Linear programming

KW - Slope limiter

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

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

U2 - 10.1137/120875624

DO - 10.1137/120875624

M3 - Article

VL - 35

JO - SIAM Journal of Scientific Computing

JF - SIAM Journal of Scientific Computing

SN - 1064-8275

IS - 5

ER -