An Eulerian-Lagrangian WENO finite volume scheme for advection problems

We develop a locally conservative Eulerian-Lagrangian finite volume scheme with the weighted essentially non-oscillatory property (EL-WENO) in one-space dimension. This method has the advantages of both WENO and Eulerian-Lagrangian schemes. It is formally high-order accurate in space (we present the fifth order version) and essentially non-oscillatory. Moreover, it is free of a CFL time step stability restriction and has small time truncation error. The scheme requires a new integral-based WENO reconstruction to handle trace-back integration. A Strang splitting algorithm is presented for higher-dimensional problems, using both the new integral-based and pointwise-based WENO reconstructions. We show formally that it maintains the fifth order accuracy. It is also locally mass conservative. Numerical results are provided to illustrate the performance of the scheme and verify its formal accuracy.

[1]  Mengping Zhang,et al.  On the positivity of linear weights in WENO approximations , 2009 .

[2]  R. LeVeque.  High-resolution conservative algorithms for advection in incompressible flow , 1996 .

[3]  Chieh-Sen Huang,et al.  A Locally Conservative Eulerian-Lagrangian Finite Difference Method for a Parabolic Equation , 2001 .

[4]  T. F. Russell,et al.  NUMERICAL METHODS FOR CONVECTION-DOMINATED DIFFUSION PROBLEMS BASED ON COMBINING THE METHOD OF CHARACTERISTICS WITH FINITE ELEMENT OR FINITE DIFFERENCE PROCEDURES* , 1982 .

[5]  M. Wheeler,et al.  A characteristics-mixed finite element method for advection-dominated transport problems , 1995 .

[6]  Richard E. Ewing,et al.  Eulerian-Lagrangian Localized Adjoint Methods for a Nonlinear Advection-Diffusion Equation , 1994 .

[7]  Jing-Mei Qiu,et al.  Conservative Semi-Lagrangian Finite Difference WENO Formulations with Applications to the Vlasov Equation , 2011 .

[8]  S. Osher,et al.  Weighted essentially non-oscillatory schemes , 1994 .

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

[10]  Jianxian Qiu,et al.  On the construction, comparison, and local characteristic decomposition for high-Order central WENO schemes , 2002 .

[11]  A. S. Andrew,et al.  MRF: A FORTRAN IV computer program for the generation of univariant phase equilibria , 1980 .

[12]  Dong Liang,et al.  An ELLAM Approximation for Highly Compressible Multicomponent Flows in Porous Media , 2002 .

[13]  Todd Arbogast,et al.  A Characteristic-Mixed Method for Contaminant Transport and Miscible Displacement , 1992 .

[14]  O. Pironneau.  On the transport-diffusion algorithm and its applications to the Navier-Stokes equations , 1982 .

[15]  J. Douglas,et al.  The convergence of a multidimensional, locally conservative Eulerian-Lagrangian finite element method for a semilinear parabolic equation , 2010 .

[16]  Chi-Wang Shu,et al.  Conservative high order semi-Lagrangian finite difference WENO methods for advection in incompressible flow , 2011, J. Comput. Phys..

[17]  G. Russo,et al.  Central WENO schemes for hyperbolic systems of conservation laws , 1999 .

[18]  Felipe Pereira,et al.  A locally conservative Eulerian–Lagrangian numerical method and its application to nonlinear transport in porous media , 2000 .

[19]  T. F. Russell,et al.  An Eulerian-Lagrangian localized adjoint method for the advection-diffusion equation , 1990 .

[20]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[21]  G. Knorr,et al.  The integration of the vlasov equation in configuration space , 1976 .

[22]  Todd Arbogast,et al.  Stability, Monotonicity, Maximum and Minimum Principles, and Implementation of the Volume Corrected Characteristic Method , 2011, SIAM J. Sci. Comput..

[23]  Todd Arbogast,et al.  A Fully Mass and Volume Conserving Implementation of a Characteristic Method for Transport Problems , 2006, SIAM J. Sci. Comput..

[24]  José A. Carrillo,et al.  Nonoscillatory Interpolation Methods Applied to Vlasov-Based Models , 2007, SIAM J. Sci. Comput..

[25]  Chi-Wang Shu,et al.  A technique of treating negative weights in WENO schemes , 2000 .

[26]  Andrew J. Christlieb,et al.  A conservative high order semi-Lagrangian WENO method for the Vlasov equation , 2010, J. Comput. Phys..

[27]  G. Strang.  On the Construction and Comparison of Difference Schemes , 1968 .

[28]  Francis E. Tocher.  Some modifications of a point-counting computer program for fabric analysis of axial orientations , 1978 .

[29]  Hong Wang,et al.  A locally conservative Eulerian‐Lagrangian control‐volume method for transient advection‐diffusion equations , 2006 .

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