Multiresolution-based adaptive central high resolution schemes for modeling of nonlinear propagating fronts

Abstract A class of wavelet-based methods, which combine adaptive grids together with second-order central and central-upwind high-resolution schemes, is introduced for accurate solution of first order hyperbolic systems of conservation laws and related equations. It is shown that the proposed class recovers stability which otherwise may be lost when the underlying central schemes are utilized over non-uniform grids. For simulations on irregular grids, both full-discretized and semi-discretized forms are derived; in particular, the effect of using certain shifts of the center of the computational allow to use standard slope limiters on non-uniform cells. Thereafter, the questions of numerical entropy production, local truncation errors, and the Total Variation Diminishing (TVD) criterion for scalar equations, are investigated. Central schemes are sensitives for irregular grids. To cure this drawback in the present context of multiresolution, the adapted grid is locally modified around high-gradient zones by adding new neighboring points. For an adapted point of resolution scale  j, the new points are locally added in both resolution j and all successive coarser resolutions. It is shown that this simple grid modification improves stability of numerical solutions; this, however, comes at the expense that cell-centered central and central-upwind high resolution schemes, may not satisfy the TVD property. Finally, we present numerical simulations for both scalar and systems of non-linear conservation laws which confirm the simplicity and efficiency of the proposed method. These simulations demonstrate the high accuracy, the entropy production of wavelet-based algorithms which can effectively detect high gradient zones of shock waves, rarefaction regions, and contact discontinuities.

[1]  Siegfried Müller,et al.  Adaptive Multiscale Schemes for Conservation Laws , 2002, Lecture Notes in Computational Science and Engineering.

[2]  David L. Donoho,et al.  Interpolating Wavelet Transforms , 1992 .

[3]  E. Tadmor,et al.  Convenient total variation diminishing conditions for nonlinear difference schemes. Final report , 1988 .

[4]  Fernão D. Magalhães,et al.  Wavelet‐based adaptive grid method for the resolution of nonlinear PDEs , 2002 .

[5]  E. Tadmor Local error estimates for discontinuous solutions of nonlinear hyperbolic equations , 1991 .

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

[7]  H. Yousefi,et al.  Multiresolution based adaptive schemes for second order hyperbolic PDEs in elastodynamic problems , 2013 .

[8]  Stanley Osher,et al.  Convergence of Generalized MUSCL Schemes , 1985 .

[9]  A. Mendes,et al.  Adaptive multiresolution approach for two-dimensional PDEs , 2004 .

[10]  Wolfgang Dahmen,et al.  Multiresolution schemes for conservation laws , 2001, Numerische Mathematik.

[11]  E. Tadmor,et al.  Non-oscillatory central differencing for hyperbolic conservation laws , 1990 .

[12]  C. Angelopoulos High resolution schemes for hyperbolic conservation laws , 1992 .

[13]  Dmitri Kuzmin,et al.  On the design of general-purpose flux limiters for finite element schemes. I. Scalar convection , 2006, J. Comput. Phys..

[14]  M. Berger,et al.  Analysis of Slope Limiters on Irregular Grids , 2005 .

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

[16]  D. Gottlieb,et al.  Spectral methods for hyperbolic problems , 2001 .

[17]  S. Mallat A wavelet tour of signal processing , 1998 .

[18]  Hassan Yousefi,et al.  Multiscale RBF-based central high resolution schemes for simulation of generalized thermoelasticity problems , 2019 .

[19]  Young-Cheol Yoon,et al.  Extended particle difference method for weak and strong discontinuity problems: part II. Formulations and applications for various interfacial singularity problems , 2014 .

[20]  Knut-Andreas Lie,et al.  On the Artificial Compression Method for Second-Order Nonoscillatory Central Difference Schemes for Systems of Conservation Laws , 2002, SIAM J. Sci. Comput..

[21]  Eitan Tadmor,et al.  Pointwise Error Estimates for Scalar Conservation Laws with Piecewise Smooth Solutions , 1999 .

[22]  Bojan Popov,et al.  Adaptive Semidiscrete Central-Upwind Schemes for Nonconvex Hyperbolic Conservation Laws , 2007, SIAM J. Sci. Comput..

[23]  Nicholas K.-R. Kevlahan,et al.  An adaptive multilevel wavelet collocation method for elliptic problems , 2005 .

[24]  Alexander Kurganov,et al.  Local error analysis for approximate solutions of hyperbolic conservation laws , 2005, Adv. Comput. Math..

[25]  Michael Griebel,et al.  Adaptive Wavelet Solvers for the Unsteady Incompressible Navier-Stokes Equations , 2000 .

[26]  A. Harten Multiresolution algorithms for the numerical solution of hyperbolic conservation laws , 2010 .

[27]  H. Yousefi,et al.  Multiresolution-Based Adaptive Simulation of Wave Equation , 2012 .

[28]  Gabriella Puppo,et al.  Numerical entropy and adaptivity for finite volume schemes , 2011 .

[29]  Leland Jameson,et al.  Wavelet Analysis and Ocean Modeling: A Dynamically Adaptive Numerical Method ''WOFD-AHO'' , 2000 .

[30]  Gabriella Puppo,et al.  Numerical Entropy Production for Central Schemes , 2003, SIAM J. Sci. Comput..

[31]  Oleg V. Vasilyev,et al.  Simultaneous space-time adaptive wavelet solution of nonlinear parabolic differential equations , 2006, J. Comput. Phys..

[32]  E. Tadmor,et al.  New High-Resolution Central Schemes for Nonlinear Conservation Laws and Convection—Diffusion Equations , 2000 .

[33]  P. Lax,et al.  Conditions for the construction of multi-point total variation diminishing difference schemes , 1986 .

[34]  Alexander Kurganov,et al.  CENTRAL SCHEMES AND CONTACT DISCONTINUITIES , 2000 .

[35]  Ben Q. Li Discontinuous Finite Elements in Fluid Dynamics and Heat Transfer , 2005 .

[36]  A. Kurganov,et al.  On the Reduction of Numerical Dissipation in Central-Upwind Schemes , 2006 .

[37]  Wim Sweldens,et al.  Building your own wavelets at home , 2000 .

[38]  Young-Cheol Yoon,et al.  Extended particle difference method for weak and strong discontinuity problems: part I. Derivation of the extended particle derivative approximation for the representation of weak and strong discontinuities , 2013, Computational Mechanics.

[39]  Albert Cohen,et al.  Fully adaptive multiresolution finite volume schemes for conservation laws , 2003, Math. Comput..

[40]  Alice J. Kozakevicius,et al.  Adaptive multiresolution WENO schemes for multi-species kinematic flow models , 2007, J. Comput. Phys..

[41]  Fernão D. Magalhães,et al.  Using wavelets for solving PDEs: an adaptive collocation method , 2001 .

[42]  Panagiotis Tsiotras,et al.  A Hierarchical Multiresolution Adaptive Mesh Refinement for the Solution of Evolution PDEs , 2008, SIAM J. Sci. Comput..

[43]  J. Butcher Numerical methods for ordinary differential equations , 2003 .

[44]  H. Yousefi,et al.  Response of a spherical cavity in a fully-coupled thermo-poro-elastodynamic medium by cell-adaptive second-order central high resolution schemes , 2018, Underground Space.

[45]  M. Darwish,et al.  NORMALIZED VARIABLE AND SPACE FORMULATION METHODOLOGY FOR HIGH-RESOLUTION SCHEMES , 1994 .

[46]  Alexander Kurganov,et al.  A Smoothness Indicator for Adaptive Algorithms for Hyperbolic Systems , 2002 .

[47]  Gabriella Puppo Numerical Entropy Production on Shocks and Smooth Transitions , 2002, J. Sci. Comput..

[48]  Y. Yoon,et al.  Extended particle difference method for moving boundary problems , 2014, Computational Mechanics.

[49]  R. LeVeque Numerical methods for conservation laws , 1990 .

[50]  Soheil Mohammadi,et al.  Multiscale Polynomial-Based High-Order Central High Resolution Schemes , 2019, J. Sci. Comput..

[51]  P. Lax Weak solutions of nonlinear hyperbolic equations and their numerical computation , 1954 .

[52]  Asadollah Noorzad,et al.  Simulating 2D Waves Propagation in Elastic Solid Media Using Wavelet Based Adaptive Method , 2010, J. Sci. Comput..

[53]  Nicholas K.-R. Kevlahan,et al.  An adaptive wavelet collocation method for the solution of partial differential equations on the sphere , 2008, J. Comput. Phys..

[54]  J. Shao,et al.  Computational Fluid Dynamics for Engineers: From Panel to Navier-Stokes Methods with Computer Programs , 2005 .

[55]  G. Sod A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws , 1978 .

[56]  Mats Holmström,et al.  Solving Hyperbolic PDEs Using Interpolating Wavelets , 1999, SIAM J. Sci. Comput..

[57]  R. Sanders On convergence of monotone finite difference schemes with variable spatial differencing , 1983 .

[58]  Xianyi Zeng A general approach to enhance slope limiters on non-uniform grids , 2013, ArXiv.

[59]  S. Osher Riemann Solvers, the Entropy Condition, and Difference , 1984 .

[60]  Uri M. Ascher,et al.  Numerical Methods for Evolutionary Differential Equations , 2008 .

[61]  Jean-Luc Guermond,et al.  Entropy viscosity method for nonlinear conservation laws , 2011, J. Comput. Phys..

[62]  T. Rabczuk,et al.  New strong formulation for material nonlinear problems based on the particle difference method , 2019, Engineering Analysis with Boundary Elements.

[63]  Frédéric Golay,et al.  Adaptive multiscale scheme based on numerical density of entropy production for conservation laws , 2013 .

[64]  D. Kuzmin,et al.  High-resolution FEM-TVD schemes based on a fully multidimensional flux limiter , 2004 .

[65]  Fernando T. Pinho,et al.  Adaptive multiresolution approach for solution of hyperbolic PDEs , 2002 .

[66]  John A. Trangenstein,et al.  Numerical Solution of Hyperbolic Partial Differential Equations , 2009 .

[67]  Kai Schneider,et al.  An adaptive multiresolution scheme with local time stepping for evolutionary PDEs , 2008, J. Comput. Phys..