A strategy to implement Dirichlet boundary conditions in the context of ADER finite volume schemes. One-dimensional conservation laws

ADER schemes are numerical methods, which can reach an arbitrary order of accuracy in both space and time. They are based on a reconstruction procedure and the solution of generalized Riemann problems. However, for general boundary conditions, in particular of Dirichlet type, a lack of accuracy might occur if a suitable treatment of boundaries conditions is not properly carried out. In this work the treatment of Dirichlet boundary conditions for conservation laws in the context of ADER schemes, is concerned. The solution of generalized Riemann problems at the extremes of the computational domain, provides the correct influence of boundaries. The reconstruction procedure, for data near to the boundaries, demands for information outside the computational domain, which is carried out in terms of ghost cells, which are provided by using the numerical solution of auxiliary problems. These auxiliary problems are hyperbolic and they are constructed from the conservation laws and the information at boundaries, which may be partially or totally known in terms of prescribed functions. The evolution of these problems, unlike to the usual manner, is done in space rather than in time due to that these problems are named here, {\it reverse problems}. The methodology can be considered as a numerical counterpart of the inverse Lax-Wendroff procedure for filling ghost cells. However, the use of Taylor series expansions, as well as, Lax-Wendroff procedure, are avoided. For the scalar case is shown that the present procedure preserve the accuracy of the scheme which is reinforced with some numerical results. Expected orders of accuracy for solving conservation laws by using the proposed strategy at boundaries, are obtained up to fifth-order in both space and time.

[1]  Eleuterio F. Toro,et al.  Reformulations for general advection-diffusion-reaction equations and locally implicit ADER schemes , 2014, J. Comput. Phys..

[2]  Cheng Wang,et al.  Efficient implementation of high order inverse Lax-Wendroff boundary treatment for conservation laws , 2012, J. Comput. Phys..

[3]  Martin Käser,et al.  Adaptive Methods for the Numerical Simulation of Transport Processes , 2003 .

[4]  Michael Dumbser,et al.  Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems , 2007, J. Comput. Phys..

[5]  Eleuterio F. Toro,et al.  ADER schemes for scalar non-linear hyperbolic conservation laws with source terms in three-space dimensions , 2005 .

[6]  Randall J. LeVeque,et al.  Stable boundary conditions for Cartesian grid calculations , 1990 .

[7]  Chi-Wang Shu,et al.  Development and stability analysis of the inverse Lax−Wendroff boundary treatment for central compact schemes , 2015 .

[8]  Lucas O. Müller,et al.  Well-balanced high-order numerical schemes for one-dimensional blood flow in vessels with varying mechanical properties , 2013, J. Comput. Phys..

[9]  Michael Dumbser,et al.  A novel numerical method of high‐order accuracy for flow in unsaturated porous media , 2012 .

[10]  Michael Dumbser,et al.  Efficient, high accuracy ADER-WENO schemes for hydrodynamics and divergence-free magnetohydrodynamics , 2008, Journal of Computational Physics.

[11]  Michael Dumbser,et al.  Building Blocks for Arbitrary High Order Discontinuous Galerkin Schemes , 2006, J. Sci. Comput..

[12]  Michael Dumbser,et al.  Efficient implementation of ADER schemes for Euler and magnetohydrodynamical flows on structured meshes - Speed comparisons with Runge-Kutta methods , 2013, J. Comput. Phys..

[13]  Eleuterio F. Toro,et al.  ARBITRARILY ACCURATE NON-OSCILLATORY SCHEMES FOR A NONLINEAR CONSERVATION LAW , 2002 .

[14]  Chang Yang,et al.  An inverse Lax-Wendroff method for boundary conditions applied to Boltzmann type models , 2012, J. Comput. Phys..

[15]  Michael Dumbser,et al.  Comparison of solvers for the generalized Riemann problem for hyperbolic systems with source terms , 2012, J. Comput. Phys..

[16]  E. Toro Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[17]  Eleuterio F. Toro,et al.  Solvers for the high-order Riemann problem for hyperbolic balance laws , 2008, J. Comput. Phys..

[18]  Ling,et al.  NUMERICAL BOUNDARY CONDITIONS FOR THE FAST SWEEPING HIGH ORDER WENO METHODS FOR SOLVING THE EIKONAL EQUATION , 2008 .

[19]  Michael Dumbser,et al.  High‐order ADER‐WENO ALE schemes on unstructured triangular meshes—application of several node solvers to hydrodynamics and magnetohydrodynamics , 2013, 1310.7256.

[20]  M. Dumbser,et al.  High order space–time adaptive ADER-WENO finite volume schemes for non-conservative hyperbolic systems , 2013, 1304.5408.

[21]  Harold R. Parks,et al.  The Implicit Function Theorem , 2002 .

[22]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[23]  Joseph Falcovitz,et al.  Generalized Riemann Problems in Computational Fluid Dynamics , 2003 .

[24]  Michael Dumbser,et al.  ADER discontinuous Galerkin schemes for aeroacoustics , 2005 .

[25]  Eleuterio F. Toro,et al.  ADER: Arbitrary High Order Godunov Approach , 2002, J. Sci. Comput..

[26]  Peng Zhang,et al.  Hyperbolic conservation laws with space-dependent flux: I. Characteristics theory and Riemann problem , 2003 .

[27]  Peng Zhang,et al.  Hyperbolic conservation laws with space-dependent fluxes: II. General study of numerical fluxes , 2005 .

[28]  Michael Dumbser,et al.  Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems , 2007, J. Comput. Phys..

[29]  Eleuterio F. Toro,et al.  ADER schemes for three-dimensional non-linear hyperbolic systems , 2005 .

[30]  Randall J. LeVeque,et al.  H-Box Methods for the Approximation of Hyperbolic Conservation Laws on Irregular Grids , 2003, SIAM J. Numer. Anal..

[31]  E. Toro,et al.  An arbitrary high-order Discontinuous Galerkin method for elastic waves on unstructured meshes - V. Local time stepping and p-adaptivity , 2007 .

[32]  Hongkai Zhao,et al.  High Order Fast Sweeping Methods for Static Hamilton–Jacobi Equations , 2006, J. Sci. Comput..

[33]  Raul Borsche,et al.  ADER schemes and high order coupling on networks of hyperbolic conservation laws , 2014, J. Comput. Phys..

[34]  Eleuterio F. Toro,et al.  Advection-Diffusion-Reaction Equations: Hyperbolization and High-Order ADER Discretizations , 2014, SIAM J. Sci. Comput..

[35]  Michael Dumbser,et al.  ADER-WENO finite volume schemes with space-time adaptive mesh refinement , 2012, J. Comput. Phys..

[36]  S. Osher,et al.  Some results on uniformly high-order accurate essentially nonoscillatory schemes , 1986 .

[37]  Claus-Dieter Munz,et al.  ADER: A High-Order Approach for Linear Hyperbolic Systems in 2D , 2002, J. Sci. Comput..

[38]  Dinshaw S. Balsara,et al.  Exploring various flux vector splittings for the magnetohydrodynamic system , 2016, J. Comput. Phys..

[39]  E. Toro,et al.  Solution of the generalized Riemann problem for advection–reaction equations , 2002, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[40]  Lucas O. Müller,et al.  Hyperbolic reformulation of a 1D viscoelastic blood flow model and ADER finite volume schemes , 2014, J. Comput. Phys..

[41]  P. Woodward,et al.  The numerical simulation of two-dimensional fluid flow with strong shocks , 1984 .

[42]  E. Toro,et al.  Numerical and analytical study of an atherosclerosis inflammatory disease model , 2014, Journal of mathematical biology.

[43]  Eleuterio F. Toro,et al.  Towards Very High Order Godunov Schemes , 2001 .

[44]  Michael Dumbser,et al.  A posteriori subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws , 2014, J. Comput. Phys..

[45]  Chi-Wang Shu,et al.  A high order moving boundary treatment for compressible inviscid flows , 2011, J. Comput. Phys..

[46]  Chi-Wang Shu,et al.  High order residual distribution conservative finite difference WENO schemes for steady state problems on non-smooth meshes , 2006, J. Comput. Phys..

[47]  Michael Dumbser,et al.  A New Family of High Order Unstructured MOOD and ADER Finite Volume Schemes for Multidimensional Systems of Hyperbolic Conservation Laws , 2014 .

[48]  Michael Dumbser,et al.  Arbitrary high order PNPM schemes on unstructured meshes for the compressible Navier–Stokes equations , 2010 .

[49]  Lucas O Müller,et al.  A global multiscale mathematical model for the human circulation with emphasis on the venous system , 2014, International journal for numerical methods in biomedical engineering.

[50]  Michael Dumbser,et al.  Lagrangian ADER-WENO finite volume schemes on unstructured triangular meshes based on genuinely multidimensional HLL Riemann solvers , 2013, J. Comput. Phys..

[51]  Michael Dumbser,et al.  ADER Schemes for Nonlinear Systems of Stiff Advection–Diffusion–Reaction Equations , 2011, J. Sci. Comput..

[52]  Eleuterio F. Toro,et al.  ADER finite volume schemes for nonlinear reaction--diffusion equations , 2009 .

[53]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[54]  Chi-Wang Shu,et al.  Inverse Lax-Wendroff procedure for numerical boundary conditions of conservation laws , 2010, J. Comput. Phys..

[55]  Michael Dumbser,et al.  Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws , 2008, J. Comput. Phys..

[56]  S. Osher,et al.  Uniformly High-Order Accurate Nonoscillatory Schemes. I , 1987 .

[57]  Chi-Wang Shu,et al.  Fast Sweeping Fifth Order WENO Scheme for Static Hamilton-Jacobi Equations with Accurate Boundary Treatment , 2010, J. Sci. Comput..

[58]  Eleuterio F. Toro,et al.  An ADER-type scheme for a class of equations arising from the water-wave theory , 2016 .