Accurate monotonicity- and extrema-preserving methods through adaptive nonlinear hybridizations

The last 20 years have seen a wide variety of high-resolution methods that can compute sharp, oscillation-free compressible flows. Here, we combine a complementary set of these methods together in a nonlinear (hybridized) fashion. Our base method is built on a monotone high-resolution Godunov method, the piece-wise parabolic method (PPM). PPM is combined with WENO methods, which reduce the damping of extrema. We find that the relative efficiency of the WENO methods is enhanced by coupling them with the relatively inexpensive Godunov methods. We accomplish our hybridizations through the use of a bounding principle: the approximation used is bounded by two nonlinearly stable approximations. The essential aspect of the method is to have high-order accurate approximations bounded by two non-oscillatory (nonlinearly stable) approximations. The end result is an accuracy-, monotonicity- and extrema-preserving method. These methods are demonstrated on a variety of flows, with quantitative analysis of the solutions with shocks.

[1]  Phillip Colella,et al.  A high-order Eulerian Godunov method for elastic-plastic flow in solids , 2001 .

[2]  Christian Tenaud,et al.  High order one-step monotonicity-preserving schemes for unsteady compressible flow calculations , 2004 .

[3]  P. Woodward,et al.  The Piecewise Parabolic Method (PPM) for Gas Dynamical Simulations , 1984 .

[4]  D. Pullin,et al.  Hybrid tuned center-difference-WENO method for large eddy simulations in the presence of strong shocks , 2004 .

[5]  Leland Jameson,et al.  Numerical Convergence Study of Nearly Incompressible, Inviscid Taylor–Green Vortex Flow , 2005, J. Sci. Comput..

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

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

[8]  W. Cabot,et al.  A high-wavenumber viscosity for high-resolution numerical methods , 2004 .

[9]  William J. Rider,et al.  An adaptive Riemann solver using a two-shock approximation 1 1 This work performed under the auspice , 1999 .

[10]  H. Huynh,et al.  Accurate Monotonicity-Preserving Schemes with Runge-Kutta Time Stepping , 1997 .

[11]  Culbert B. Laney.  Computational Gasdynamics: Solution Averaging: Reconstruction–Evolution Methods , 1998 .

[12]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[13]  S. Zalesak.  Introduction to “Flux-Corrected Transport. I. SHASTA, A Fluid Transport Algorithm That Works” , 1997 .

[14]  Stanley Osher,et al.  Propagation of error into regions of smoothness for accurate difference approximations to hyperbolic equations , 1977 .

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

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

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

[18]  P. Woodward.  Piecewise-parabolic methods for astrophysical fluid dynamics , 1986 .

[19]  Mark H. Carpenter,et al.  Computational Considerations for the Simulation of Shock-Induced Sound , 1998, SIAM J. Sci. Comput..

[20]  S. A. Orsag,et al.  Small-scale structure of the Taylor-Green vortex , 1984 .

[21]  R. LeVeque.  Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

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

[23]  E. Puckett,et al.  A High-Order Godunov Method for Multiple Condensed Phases , 1996 .

[24]  Chi-Wang Shu,et al.  Runge-Kutta Discontinuous Galerkin Method Using WENO Limiters , 2005, SIAM J. Sci. Comput..

[25]  B. V. Leer,et al.  Towards the Ultimate Conservative Difference Scheme , 1997 .

[26]  J. Quirk.  A Contribution to the Great Riemann Solver Debate , 1994 .

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

[28]  S. Osher,et al.  Propagation of error into regions of smoothness for non-linear approximations to hyperbolic equations , 1990 .

[29]  P. Colella.  Multidimensional upwind methods for hyperbolic conservation laws , 1990 .

[30]  P. Colella.  A Direct Eulerian MUSCL Scheme for Gas Dynamics , 1985 .

[31]  William J. Rider,et al.  A quantitative comparison of numerical methods for the compressible Euler equations: fifth-order WENO and piecewise-linear Godunov , 2004 .

[32]  Richard Sanders,et al.  High resolution staggered mesh approach for nonlinear hyperbolic systems of conser-vation laws , 1992 .

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

[34]  P. Colella,et al.  A conservative three-dimensional Eulerian method for coupled solid-fluid shock capturing , 2002 .

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

[36]  J. Boris,et al.  Flux-Corrected Transport , 1997 .

[37]  H. Huynh.  Accurate upwind methods for the Euler equations , 1995 .

[38]  Lei Tang,et al.  Improving Godunov-type reconstructions for simulation of vortex-dominated flows , 2006, J. Comput. Phys..