A semi‐Lagrangian Crank‐Nicolson algorithm for the numerical solution of advection‐diffusion problems
- 27 April 2006
- journal article
- Published by American Geophysical Union (AGU) in Geochemistry, Geophysics, Geosystems
- Vol. 7 (4)
Abstract
We present a hybrid method for the numerical solution of advection‐diffusion problems that combines two standard algorithms: semi‐Lagrangian schemes for hyperbolic advection‐reaction problems and Crank‐Nicolson schemes for purely diffusive problems. We show that the hybrid scheme is identical to the two end‐member schemes in the limit of infinite and zero Peclet number and remains accurate over a wide range of Peclet numbers. This scheme does not have a CFL stability criterion allowing the choice of time step to be decoupled from the spatial resolution. We compare numerical results with an analytic solution and test both an operator split version of our method and a combined version that solves advection and diffusion simultaneously. We also compare results of simple explicit and implicit numerical schemes and show that the semi‐Lagrangian Crank‐Nicolson (SLCN) scheme is both faster and more accurate on the same problem. We then apply the combined SLCN scheme to a more geologically relevant benchmark for calculating the thermal structure of a subduction zone. This problem demonstrates that the SLCN scheme can remain stable and accurate at large Courant numbers even in flows with highly curved streamlines. Finally, we introduce a variable order interpolation scheme for the semi‐Lagrangian schemes that reduces interpolation artifacts for sharp fronts without introducing numerical diffusion.Keywords
This publication has 10 references indexed in Scilit:
- Semi-analytical method for departure point determinationInternational Journal for Numerical Methods in Fluids, 2004
- A spectral element semi-Lagrangian (SESL) method for the spherical shallow water equationsJournal of Computational Physics, 2003
- Extreme chemical variability as a consequence of channelized melt transportGeochemistry, Geophysics, Geosystems, 2003
- A characteristic/finite element algorithm for time-dependent 3-D advection-dominated transport using unstructured gridsComputer Methods in Applied Mechanics and Engineering, 2003
- An efficient characteristic Galerkin scheme for the advection equation in 3-DComputer Methods in Applied Mechanics and Engineering, 2002
- A Conservative Quasi-Monotone Semi-Lagrangian SchemeMonthly Weather Review, 2002
- Causes and consequences of flow organization during melt transport: The reaction infiltration instability in compactible mediaJournal of Geophysical Research, 2001
- A Multigrid Tutorial, Second Edition2000
- Parallel algorithms for semi-lagrangian advectionInternational Journal for Numerical Methods in Fluids, 1997
- Semi-Lagrangian Integration Schemes for Atmospheric Models—A ReviewMonthly Weather Review, 1991