A Residual-Based Numerical Viscosity Regularization Approach for Higher-order Finite Volume Discretization of Scalar Hyperbolic Conservation Laws

Yaw Kyei

doi:10.31686/ijier.vol12.iss3.4229

Authors

Yaw Kyei

North Carolina Central University

DOI:

https://doi.org/10.31686/ijier.vol12.iss3.4229

Keywords:

Space-time finite volume, space-time control volume, space-time discretization error, consistent higher-order accuracy, domain of dependence, flux integral, space-time residual error, equation error expansion, nonphysical oscillations

Abstract

A Space-time finite volume method is utilized to construct a parameterized family of two-step explicit higher-order schemes for scalar hyperbolic conservation laws. Utilizing a local space-time expansion of the flux-integral form of the equation error, generalized quadratures of local grid functions of the solution and the associated local source term are formulated to couple grid points within the domains of dependence and influence of new updates about the centroid of each space-time control volume. Optimal quadrature parameters for the discretization are then determined through a minimization of the error expansion to account for local space-time fluxes to all neighboring mesh points within the computational domain. %
Hence, a more accurate space-time descriptions of the leading numerical viscosity coefficients in the residual errors are then characterized based on the space-time coupling of the desired set of mesh points utilized in the discretization about the centroid. Consequently, the quadrature weights and the time step sizes are optimized to control and regularize the residual errors to minimize nonphysical oscillations.
Numerical experiments demonstrate the effectiveness of the discretization method in minimizing the associated nonphysical oscillations in numerical solutions.

Author Biography

Yaw Kyei, North Carolina Central University

Department of Decision Sciences

References

[1] C. L. Bottasso. On the computation of the boundary integral of space-time deforming finite elements. Comm. Numer. Meth. Engrg., 13:53–59, 1997.

[2] B. Diskin and J. L. Thomas. Accuracy analysis for mixed-element finite-volume discretization schemes. NIA Report NO. 2007-08, 2007.

[3] D. A. French. A space-time finite element method for the wave equation. Comput. Methods. Appl. Mech. Engrg., 107:145–157, 1993.

[4] S. Gabersek and D. R. Durran. Gap Flows through Idealized Topography. Part II: Effects of Rotation and Surface Friction. J. Atmos. Sci., 63:2720–2315, 2006.

[5] J.L. Guermond, R. Pasquetti, and B. Popov. Entropy viscosity method for nonlinear conservation laws. J. Comput. Phys., 230:4248–4267, 2011.

[6] M. T. Heath. Scientific Computing, An Introductory Survey. McGraw-Hill, New York, 2002.

[7] K. Ito, Y. Kyei, and Z. Li. Higher-Order, Cartesian Grid Based Finite Difference Schemes for Elliptic Equations on Irregular Domains . SIAM J. Sci. Comput., 27:346–367, 2005.

[8] C. Katz and A. Jameson. A Comparison of Various Meshless Schemes Within a Unified Algorithm. 47th AIAA Aerospace Sciences Meeting including The New Horizons Forum and Aerospace Exposition, 2009-897, 2009.

[9] E. P. C. Koh, H. M. Tsai, and F. Liu. Euler Solution Using Cartesian Grid with a Gridless Least-Squares Boundary Treatment. AIAA Journal, 43(2), 2005.

[10] Y. Kyei. Space-time finite volume differencing framework for effective higher-order accurate discretizations of parabolic equations. SIAM J. Sci. Comput., 34(3):A1432–A1459, 2012.

[11] Y. Liu, M. Vinokur, and Z.J. Wang. Spectral (finite) volume method for conservation laws on unstructured grids V: Extension to three-dimensional systems. J. Comput. Phys., 212:454– 472, 2006.

[12] F. Lorcher, G. Gassner, and C. D. Munz. An explicit discontinuous Galerkin scheme with local time-stepping for general unsteady diffusion equations. J. Comput. Phys., 227:5649–5670, 2008.

[13] Y. Lv, Y. C. See, and M. Ihme. An entropy-residual shock detector for solving conservation laws using high-order discontinuous galerkin methods. J. Comput. Phys., 322:448–472, 2016.

[14] C. Mattiussi. The finite volume, finite element, and finite difference methods as numerical methods for physical field problems. Advances in Imaging and Electron Physics, 113:1– 146, 2000.

[15] C. Mattiussi. The Geometry Of Time-Stepping. Progress In Electromagnetics Research, PIER 32:123–149, 2001.

[16] F. Messenger and A. Arakwa. Numerical methods in atmospheric models. GARP Publications Series No. 17, New York, 1976.

[17] S. Mittal and T.E. Tezduyar. Notes on the stabilized space-time finite-element formulation of unsteady incompressible flows. Comput. Phys. Commun., 73:93–112, 1992.

[18] E. Onate and M. Manzan. A general procedure for deriving stabilized space-time finite element methods for advective-diffusive problems. Int. J. Numer. Meth. Fluids, 31:203–221, 1999.

[19] M. Piller and E. Stalio. Finite volume compact schemes on staggered grids. J. Comput. Phys., 197:1064–1094, 2004.

[20] M. Restelli, L. Bonaventura, and R. Sacco. A semi-lagrangian discontinuous galerkin method for scalar advection by incompressible flows. J. Comput. Phys., 216:195–215, 2006.

[21] J. Santos and P. de Oliveira. A converging finite volume scheme for hyperbolic conservation laws with source terms. J. Comput. App. Math., 111:239–251, 1999.

[22] V.A. Titarev and E.F. Toro. ADER Schemes For Hyperbolic Conservation Laws With Reactive Terms. J. Comput. App. Math., 111:239–251, 1999.

[23] E.F. Toro and V.A. Titarev. Derivative Riemann solvers for systems of conservation laws and ADER methods. J. Comput. Phys., 221:693–723, 2006.

[24] A. K. Verma, S. M. Bhallamudi, and V. Eswaran. Overlapping control volume method for solute transport. J. Hydr. Engrg., 5:308–316, 2000.

[25] E. Weinan and B. Engquist. Multiscale Modeling and Computation. Notices Of The AMS, 50(9):1062–1070, 2003.

[26] L. J. Wicker and W. C. Skamarock. Time-Splitting Methods for Elastic Models Using Forward Time Schemes. Mon. Wea. Rev., 130:2088–2097, 2002.

[27] M. L. Yu, F. X. Giraldo, and M. Pengand Z. J. Wang. Localized artificial viscosity stabilization of discontinuous galerkin methods for nonhydrostatic mesoscale atmospheric modeling. J. Comput. Phys., 143, 2014.