A Class of Computationally Fast First Order Finite Volume Solvers: PVM Methods

Type: Article

Publication Date: 2012-01-01

Citations: 99

DOI: https://doi.org/10.1137/100795280

Abstract

In this work, we present a class of fast first order finite volume solvers, called PVM (polynomial viscosity matrix), for balance laws or, more generally, for nonconservative hyperbolic systems. They are defined in terms of viscosity matrices computed by a suitable polynomial evaluation of a Roe matrix. These methods have the advantage that they only need some information about the eigenvalues of the system to be defined, and no spectral decomposition of a Roe matrix is needed. As a consequence, they are faster than the Roe method. These methods can be seen as a generalization of the schemes introduced by Degond et al. in [C. R. Acad. Sci. Paris Sér. l Math., 328 (1999), pp. 479--483] for balance laws and nonconservative systems. The first order path conservative methods to be designed here are intended to be used as the basis for higher order methods for multidimensional problems. In this work, some well known solvers, such as Rusanov, Lax--Friedrichs, FORCE (see [E. F. Toro and S. J. Billett, IMA J. Numer. Anal., 20 (2000), pp. 47--79; M. J. Castro, A. Pardo, C. Parés, and E. F. Toro, Math. Comp., 79 (2010), pp. 1427--1472]), GFORCE (see [E. F. Toro and V. A. Titarev, J. Comput. Phys., 216 (2006), pp. 403--429]), and HLL (see [A. Harten, P. D. Lax, and B. van Leer, SIAM Rev., 25 (1983), pp. 35--61]), are redefined under this form, and then some new solvers are proposed. Finally, some numerical tests are presented, and the performances of the numerical schemes are compared with each others and with Roe scheme for the 1D and 2D two-fluid flow model of Pitman and Le.

Locations

  • SIAM Journal on Scientific Computing - View
  • idUS (Universidad de Sevilla) - View - PDF

Similar Works

Action Title Year Authors
+ High-Order Arbitrary Lagrangian Eulerian One-Step WENO Finite Volume Schemes on Unstructured Meshes for Conservative and Nonconservative Hyperbolic Balance Laws 2014 Walter Boscheri
Michael Dumbser
Olindo Zanotti
+ High order ADER schemes for a unified first order hyperbolic formulation of continuum mechanics: Viscous heat-conducting fluids and elastic solids 2016 Michael Dumbser
Ilya Peshkov
Evgeniy Romenski
Olindo Zanotti
+ Numerical Methods for First-Order Equations 2021 Robert P. Gilbert
George C. Hsiao
Robert J. Ronkese
+ A hybrid finite difference--finite volume approach to solve first-order hyperbolic conservation laws with superior accuracy 2012 Xianyi Zeng
+ On direct Arbitrary-Lagrangian-Eulerian ADER-WENO finite volume schemes for the HPR model of nonlinear hyperelasticity 2016 Walter Boscheri
Michael Dumbser
Raphaël Loubère
+ PDF Chat Semi-implicit hybrid finite volume/finite element method for the GPR model of continuum mechanics 2024 Saray Busto
Laura Río-Martín
+ PDF Chat A universal centred high-order method based on implicit Taylor series expansion with fast second order evolution of spatial derivatives 2021 Gino I. Montecinos
+ On direct Arbitrary-Lagrangian-Eulerian ADER-WENO finite volume schemes for the HPR model of nonlinear hyperelasticity 2016 Walter Boscheri
Michael Dumbser
Raphaël Loubère
+ Non-Hydrostatic Pressure Shallow Flows: GPU Implementation Using Finite Volume and Finite Difference Scheme 2017 C. Escalante
T. Morales de Luna
Manuel J. Castro
+ PDF Chat On a class of genuinely 2D incomplete Riemann solvers for hyperbolic systems 2019 José M. Gallardo
Kleiton A. Schneider
Manuel J. Castro
+ Numerical methods for first order differential equations (1) – Euler’s method 2019 John Bird
+ Numerical methods for first-order differential equations 2021 John Bird
+ Numerical methods for first-order differential equations 2017
+ Numerical methods for nonconservative hyperbolic systems: a theoretical framework. 2006 Carlos Parés
+ PDF Chat Higher-order accurate space-time schemes for computational astrophysics—Part I: finite volume methods 2017 Dinshaw S. Balsara
+ Numerical Resolution of One-Dimensional Hyperbolic Linear Systems 2015 M. Elena Vázquez-Cendón
+ Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws 2007 Michael Dumbser
Cedric Énaux
Eleuterio F. Toro
+ Explicit Finite Volume Schemes of Arbitrary High Order of Accuracy for Hyperbolic Systems with Stiff Source Terms 2007 Michael Dumbser
Cedric Énaux
Eleuterio F. Toro
+ New Types of Jacobian-Free Approximate Riemann Solvers for Hyperbolic Systems 2017 Manuel J. Castro
José M. Gallardo
Antonio Marquina
+ Geometrical and Numerical Methods for First-Order Equations 2006

Works That Cite This (43)

Action Title Year Authors
+ PDF Chat On the efficient implementation of PVM methods and simple Riemann solvers. Application to the Roe method for large hyperbolic systems 2020 Ernesto Pimentel‐García
Carlos Parés
Manuel J. Castro
Julian Koellermeier
+ Well-balanced methods for the shallow water equations in spherical coordinates 2017 Manuel J. Castro
Sergio Ortega
Carlos Parés
+ Numerical issues in gas flow dynamics with hydraulic shocks using high order finite volume WENO schemes 2019 Ferdinand Evert Uilhoorn
+ PDF Chat An efficient, second order accurate, universal generalized Riemann problem solver based on the HLLI Riemann solver 2018 Dinshaw S. Balsara
Jiequan Li
Gino I. Montecinos
+ Relation between PVM schemes and simple Riemann solvers 2014 T. Morales de Luna
Manuel J. Castro
Carlos Parés
+ Multidimensional approximate Riemann solvers for hyperbolic nonconservative systems. Applications to shallow water systems 2021 Kleiton A. Schneider
José M. Gallardo
Dinshaw S. Balsara
Boniface Nkonga
Carlos Parés
+ On the application of Jacobian-free Riemann solvers for relativistic radiation magnetohydrodynamics under M1 closure 2022 J. López-Miralles
José M. Martí
M. Perucho
+ PDF Chat A new efficient formulation of the HLLEM Riemann solver for general conservative and non-conservative hyperbolic systems 2015 Michael Dumbser
Dinshaw S. Balsara
+ PDF Chat Multidimensional Riemann problem with self-similar internal structure – part III – a multidimensional analogue of the HLLI Riemann solver for conservative hyperbolic systems 2017 Dinshaw S. Balsara
Boniface Nkonga
+ PDF Chat A multilayer shallow water system for polydisperse sedimentation 2012 Enrique D. Fernández-Nieto
El Hadji Koné
T. Morales de Luna
Raimund Bürger