Research reports

Compact third order limiter functions for finite-volume-methods

by M. Cada and M. Torrilhon

(Report number 2008-12)

Abstract
We consider finite volume methods for the numerical solution of conservation laws. In order to achieve high-order accurate numerical approximation to nonlinear smooth functions, we introduce a new class of limiter functions for the spatial reconstruction of hyperbolic equations. We therefore employ and generalize the idea of double-logarithmic reconstruction of Artebrant and Schroll [SIAM J. Sci. Comput. 2006]. The result is a class of efficient third-order schemes with a compact three point stencil. The interface values between two neighboring cells are obtained by a single non-linear limiter function. The new methods handle discontinuities as well as local extrema within the standard semi-discrete TVD-MUSCL framework using only a local three point stencil and an explicit TVD Runge-Kutta time marching scheme. The shape preserving properties of the reconstruction are significantly improved, resulting in sharp, accurate and symmetric shock capturing. Smearing, clipping and squaring effects of classical second-order limiters are completely avoided. Computational efficiency is enhanced due to large allowable Courant numbers (CFL $\lesssim$ 1.6), as indicated by the von Neumann stability analysis. Numerical experiments for a variety of hyperbolic partial differential equations, such as Euler equations and ideal magneto-hydro-dynamic equations, confirm an significant improvement of shock resolution, high accuracy for smooth functions and computational efficiency.

Keywords:

BibTeX
@Techreport{CT08_377,
  author = {M. Cada and M. Torrilhon},
  title = {Compact third order limiter functions for finite-volume-methods},
  institution = {Seminar for Applied Mathematics, ETH Z{\"u}rich},
  number = {2008-12},
  address = {Switzerland},
  url = {https://www.sam.math.ethz.ch/sam_reports/reports_final/reports2008/2008-12.pdf },
  year = {2008}
}

Disclaimer
© Copyright for documents on this server remains with the authors. Copies of these documents made by electronic or mechanical means including information storage and retrieval systems, may only be employed for personal use. The administrators respectfully request that authors inform them when any paper is published to avoid copyright infringement. Note that unauthorised copying of copyright material is illegal and may lead to prosecution. Neither the administrators nor the Seminar for Applied Mathematics (SAM) accept any liability in this respect. The most recent version of a SAM report may differ in formatting and style from published journal version. Do reference the published version if possible (see SAM Publications).

JavaScript has been disabled in your browser