Quasi-Monotone Advection Schemes Based on Explicit Locally Adaptive Dissipation

The authors develop and test computational methods for advection of a scalar field that also include a minimal dissipation of its variance in order to preclude the formation of false extrema. Both of these properties are desirable for advectively dominated geophysical flows, where the relevant scalars are both potential vorticity and material concentrations. These methods are based upon the sequential application of two types of operators: 1) a conservative and nondissipative (i.e., preserving first and second spatial moments of the scalar field), directionally symmetric advection operator with a relatively high order of spatial accuracy; and 2) a locally adaptive correction operator of lower spatial accuracy that eliminates false extrema and causes dissipation. During this correction phase the provisional distribution of the advected quantity is checked against the previous distribution, in order to detect places where the previous values were overshot, and thus to compute the excess. Then an iterative diffusion procedure is applied to the excess field in order to achieve approximate monotone behavior of the solution. In addition to the traditional simple flow tests, we have made long-term simulations of freely evolving twodimensional turbulent flow in order to compare the performance of the proposed technique with that of previously known algorithms, such as UTOPIA and FCT. This is done for both advection of vorticity and passive scalar. Unlike the simple test flows, the turbulent flow provides nonlinear cascades of quadratic moments of the advected quantities toward small scales, which eventually cannot be resolved on the fixed grid and therefore must be dissipated. Thus, not only the ability of the schemes to produce accurate shape-preserving advection, but also their ability to simulate subgrid-scale dissipation are being compared. It is demonstrated that locally adaptive algorithms designed to avoid oscillatory behavior in the vicinity of steep gradients of the advected scalars may result in overall less dissipation, yet give a locally accurate and physically meaningful solution, whereas algorithms with built-in hyperdiffusion (i.e., those traditionally used for direct simulation of turbulent flows) tend to produce a locally unsufficient and, at the same time, globally excessive amount of dissipation. Finally, the authors assess the practial trade-offs required for large models among the competing attributes of accuracy, extrema preservation, minimal dissipation (e.g., appropriate to large Reynolds numbers), and computational cost.

[1]  A. Arakawa,et al.  A Potential Enstrophy and Energy Conserving Scheme for the Shallow Water Equations , 1981 .

[2]  M. Böttcher A semi-Lagrangian advection scheme with modified exponential splines , 1996 .

[3]  W. Grabowski,et al.  The multidimensional positive definite advection transport algorithm: nonoscillatory option , 1990 .

[4]  J. M. Hyman,et al.  Method of lines approach to the numerical solution of conservation laws , 1979 .

[5]  I W Dand,et al.  SHALLOW WATER HYDRODYNAMICS , 1971 .

[6]  A. Arakawa Computational design for long-term numerical integration of the equations of fluid motion: two-dimen , 1997 .

[7]  S. Orszag,et al.  Local errors of difference approximations to hyperbolic equations , 1974 .

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

[9]  W. P. Crowley,et al.  NUMERICAL ADVECTION EXPERIMENTS1 , 1968 .

[10]  B. P. Leonard,et al.  A stable and accurate convective modelling procedure based on quadratic upstream interpolation , 1990 .

[11]  B. P. Leonard,et al.  Conservative Explicit Unrestricted-Time-Step Multidimensional Constancy-Preserving Advection Schemes , 1996 .

[12]  P. Rasch Conservative Shape-Preserving Two-Dimensional Transport on a Spherical Reduced Grid , 1994 .

[13]  R. Pielke,et al.  The forward-in-time upstream advection scheme:extension to higher orders , 1987 .

[14]  S. Zalesak,et al.  Fully Multidimensional Flux-Corrected Transport. , 1978 .

[15]  R. Easter Two Modified Versions of Bott's Positive-Definite Numerical Advection Scheme , 1993 .

[16]  B. P. Leonard,et al.  Positivity-preserving numerical schemes for multidimensional advection , 1993 .

[17]  Per Lötstedt,et al.  Nonlinear filters for efficient shock computation , 1989 .

[18]  Claude Basdevant,et al.  Vorticity and passive-scalar dynamics in two-dimensional turbulence , 1987, Journal of Fluid Mechanics.

[19]  B. Koren,et al.  Large-eddy simulation with accurate implicit subgrid-scale diffusion , 1996 .

[20]  B. P. Leonard,et al.  Sharp monotonic resolution of discontinuities without clipping of narrow extrema , 1991 .

[21]  B. P. Leonard,et al.  The nirvana scheme applied to one‐dimensional advection , 1995 .

[22]  P. K. Sweby,et al.  High resolution TVD schemes using flux limiters , 1985 .

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

[24]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .

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

[26]  D. Odstrcil,et al.  A new optimized FCT algorithm for shock wave problems , 1990 .

[27]  James C. McWilliams,et al.  The emergence of isolated coherent vortices in turbulent flow , 1984, Journal of Fluid Mechanics.

[28]  A Pseudo-Upstream Differencing Scheme for Advection , 1980 .

[29]  A. Bott A positive definite advection scheme obtained by nonlinear renormalization of the advective fluxes , 1989 .

[30]  Jay P. Boris,et al.  On large eddy simulation using subgrid turbulence models Comment 1 , 1990 .

[31]  C. Forester,et al.  Higher order monotonic convective difference schemes , 1977 .

[32]  Andreas Chlond,et al.  Locally Modified Version of Bott's Advection Scheme , 1994 .

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

[34]  P. Bartello,et al.  Self-similarity of decaying two-dimensional turbulence , 1996, Journal of Fluid Mechanics.

[35]  Philip J. Rasch,et al.  Upwind‐weighted advection schemes for ocean tracer transport: An evaluation in a passive tracer context , 1995 .

[36]  J. P. Boris,et al.  New insights into large eddy simulation , 1992 .

[37]  Wei Shyy,et al.  On the suppression of numerical oscillations using a non-linear filter , 1992 .

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

[39]  J. Thuburn Dissipation and Cascades to Small Scales in Numerical Models Using a Shape-Preserving Advection Scheme , 1995 .

[40]  P. Smolarkiewicz The Multi-Dimensional Crowley Advection Scheme , 1982 .

[41]  P. Woodward,et al.  Application of the Piecewise Parabolic Method (PPM) to meteorological modeling , 1990 .

[42]  McWilliams,et al.  Evolution of vortex statistics in two-dimensional turbulence. , 1991, Physical review letters.

[43]  A. Bennett,et al.  Low-Resolution Numerical Simulation of Decaying Two-Dimensional Turbulence , 1983 .

[44]  A Quantitative Analysis of the Dissipation Inherent in Semi-Lagrangian Advection , 1988 .

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

[46]  B. P. Leonard,et al.  The Flux-integral Method for Multidimensional Convection and Diffusion , 1994 .

[47]  David P. Stevens,et al.  A New Tracer Advection Scheme for Bryan and Cox Type Ocean General Circulation Models , 1995 .

[48]  James C. McWilliams,et al.  Temporal scaling behavior of decaying two‐dimensional turbulence , 1993 .

[49]  Douglas K. Lilly,et al.  ON THE COMPUTATIONAL STABILITY OF NUMERICAL SOLUTIONS OF TIME-DEPENDENT NON-LINEAR GEOPHYSICAL FLUID DYNAMICS PROBLEMS , 1965 .

[50]  R. Sadourny The Dynamics of Finite-Difference Models of the Shallow-Water Equations , 1975 .

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

[52]  A. Staniforth,et al.  Comments on “Swolarkiewicz's Deformational Flow” , 1987 .

[53]  Tracking fronts in solutions of the shallow‐water equations , 1988 .

[54]  A. Arakawa,et al.  Energy conserving and potential-enstrophy dissipating schemes for the shallow water equations , 1990 .