Wavelet-based adaptation methodology combined with finite difference WENO to solve ideal magnetohydrodynamics

Abstract In this paper, we present an accurate and efficient wavelet-based adaptive weighted essentially non-oscillatory (WENO) scheme for hydrodynamics and ideal magnetohydrodynamics (MHD) equations arising from the hyperbolic conservation systems. The proposed method works with the finite difference weighted essentially non-oscillatory (FD-WENO) method in space and the third order total variation diminishing (TVD) Runge–Kutta (RK) method in time. The philosophy of this work is to use the lifted interpolating wavelets as not only detector for singularities but also interpolator. Especially, flexible interpolations can be performed by an inverse wavelet transformation. When the divergence cleaning method introducing auxiliary scalar field ψ is applied to the base numerical schemes for imposing divergence-free condition to the magnetic field in a MHD equation, the approximations to derivatives of ψ require the neighboring points. Moreover, the fifth order WENO interpolation requires large stencil to reconstruct high order polynomial. In such cases, an efficient interpolation method is necessary. The adaptive spatial differentiation method is considered as well as the adaptation of grid resolutions. In order to avoid the heavy computation of FD-WENO, in the smooth regions fixed stencil approximation without computing the non-linear WENO weights is used, and the characteristic decomposition method is replaced by a component-wise approach. Numerical results demonstrate that with the adaptive method we are able to resolve the solutions that agree well with the solution of the corresponding fine grid.

[1]  J. Brackbill,et al.  The Effect of Nonzero ∇ · B on the numerical solution of the magnetohydrodynamic equations☆ , 1980 .

[2]  Oleg V. Vasilyev,et al.  Second-generation wavelet collocation method for the solution of partial differential equations , 2000 .

[3]  Eric Brown-Dymkoski,et al.  Parallel adaptive wavelet collocation method for PDEs , 2011, J. Comput. Phys..

[4]  Dinshaw Balsara,et al.  Divergence-free adaptive mesh refinement for Magnetohydrodynamics , 2001 .

[5]  Chi-Wang Shu,et al.  High order finite difference and finite volume WENO schemes and discontinuous Galerkin methods for CFD , 2001 .

[6]  Chaopeng Shen,et al.  Adaptive mesh refinement based on high order finite difference WENO scheme for multi-scale simulations , 2011, J. Comput. Phys..

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

[8]  R. Glowinski,et al.  Numerical methods for the navier-stokes equations. Applications to the simulation of compressible and incompressible viscous flows , 1987 .

[9]  Daniel Livescu,et al.  Comprehensive numerical methodology for direct numerical simulations of compressible Rayleigh-Taylor instability , 2016, J. Comput. Phys..

[10]  Jonathan D. Regele,et al.  SUBMITTED TO: MULTISCALE MODELING AND SIMULATION AN ADAPTIVE WAVELET-COLLOCATION METHOD FOR SHOCK COMPUTATIONS , 2007 .

[11]  Björn Sjögreen,et al.  Conservative and Non-Conservative Interpolation between Overlapping Grids for Finite Volume Solutions of Hyperbolic Problems , 1994 .

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

[13]  W. Sweldens The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[14]  S. Orszag,et al.  Small-scale structure of two-dimensional magnetohydrodynamic turbulence , 1979, Journal of Fluid Mechanics.

[15]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems , 1989 .

[16]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[17]  J. Brackbill Fluid modeling of magnetized plasmas , 1985 .

[18]  James A. Rossmanith A wave propagation method with constrained transport for ideal and shallow water magnetohydrodynamics , 2002 .

[19]  A. Frank,et al.  The Magnetohydrodynamic Kelvin-Helmholtz Instability: A Two-dimensional Numerical Study , 1995, astro-ph/9510115.

[20]  M. Brio,et al.  An upwind differencing scheme for the equations of ideal magnetohydrodynamics , 1988 .

[21]  Chi-Wang Shu,et al.  Monotonicity Preserving Weighted Essentially Non-oscillatory Schemes with Increasingly High Order of Accuracy , 2000 .

[22]  D. Balsara,et al.  A Staggered Mesh Algorithm Using High Order Godunov Fluxes to Ensure Solenoidal Magnetic Fields in Magnetohydrodynamic Simulations , 1999 .

[23]  Dinshaw Balsara,et al.  A Comparison between Divergence-Cleaning and Staggered-Mesh Formulations for Numerical Magnetohydrodynamics , 2003 .

[24]  J. M. Powers,et al.  Mapped weighted essentially non-oscillatory schemes: Achieving optimal order near critical points , 2005 .

[25]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[26]  P. Colella,et al.  Local adaptive mesh refinement for shock hydrodynamics , 1989 .

[27]  Francesco Miniati,et al.  A Divergence-free Upwind Code for Multidimensional Magnetohydrodynamic Flows , 1998 .

[28]  Wai-Sun Don,et al.  High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws , 2011, J. Comput. Phys..

[29]  Jacques Periaux,et al.  Wavelet methods in computational fluid dynamics , 1993 .

[30]  G. Tóth The ∇·B=0 Constraint in Shock-Capturing Magnetohydrodynamics Codes , 2000 .

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

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

[33]  Xu-Dong Liu,et al.  Solution of Two-Dimensional Riemann Problems of Gas Dynamics by Positive Schemes , 1998, SIAM J. Sci. Comput..

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

[35]  Armin Iske,et al.  Adaptive ADER Methods Using Kernel-Based Polyharmonic Spline WENO Reconstruction , 2010, SIAM J. Sci. Comput..

[36]  Yeon Ju Lee,et al.  An improved weighted essentially non-oscillatory scheme with a new smoothness indicator , 2013, J. Comput. Phys..

[37]  J. Joseph,et al.  Fourier transforms , 2012 .

[38]  Chi-Wang Shu,et al.  Total variation diminishing Runge-Kutta schemes , 1998, Math. Comput..

[39]  Phillip Colella,et al.  A Higher-Order Godunov Method for Multidimensional Ideal Magnetohydrodynamics , 1994, SIAM J. Sci. Comput..

[40]  Wai-Sun Don,et al.  An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws , 2008, J. Comput. Phys..

[41]  Mark E. Davis,et al.  Numerical methods and modeling for chemical engineers , 1984 .

[42]  C. Munz,et al.  Hyperbolic divergence cleaning for the MHD equations , 2002 .

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

[44]  Oleg V. Vasilyev,et al.  Solving Multi-dimensional Evolution Problems with Localized Structures using Second Generation Wavelets , 2003 .

[45]  Dinshaw S. Balsara,et al.  An efficient class of WENO schemes with adaptive order , 2016, J. Comput. Phys..

[46]  Paul R. Woodward,et al.  A Simple Finite Difference Scheme for Multidimensional Magnetohydrodynamical Equations , 1998 .

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

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

[49]  Einar M. Rønquist,et al.  Spectral and high order methods for partial differential equations : selected papers from the ICOSAHOM '09 conference, June 22-26, Trondheim, Norway , 2010 .

[50]  Myungjoo Kang,et al.  A wavelet-based adaptive WENO algorithm for Euler equations , 2015 .