A fast semi-implicit method for anisotropic diffusion

Prateek Sharma, Gregory W. Hammett

Research output: Contribution to journalArticlepeer-review

34 Scopus citations

Abstract

Simple finite differencing of the anisotropic diffusion equation, where diffusion is only along a given direction, does not ensure that the numerically calculated heat fluxes are in the correct direction. This can lead to negative temperatures for the anisotropic thermal diffusion equation. In a previous paper we proposed a monotonicity-preserving explicit method which uses limiters (analogous to those used in the solution of hyperbolic equations) to interpolate the temperature gradients at cell faces. However, being explicit, this method was limited by a restrictive Courant-Friedrichs-Lewy (CFL) stability timestep. Here we propose a fast, conservative, directionally-split, semi-implicit method which is second order accurate in space, is stable for large timesteps, and is easy to implement in parallel. Although not strictly monotonicity-preserving, our method gives only small amplitude temperature oscillations at large temperature gradients, and the oscillations are damped in time. With numerical experiments we show that our semi-implicit method can achieve large speed-ups compared to the explicit method, without seriously violating the monotonicity constraint. This method can also be applied to isotropic diffusion, both on regular and distorted meshes.

Original languageEnglish (US)
Pages (from-to)4899-4909
Number of pages11
JournalJournal of Computational Physics
Volume230
Issue number12
DOIs
StatePublished - Jun 1 2011

All Science Journal Classification (ASJC) codes

  • Numerical Analysis
  • Modeling and Simulation
  • Physics and Astronomy (miscellaneous)
  • General Physics and Astronomy
  • Computer Science Applications
  • Computational Mathematics
  • Applied Mathematics

Keywords

  • Anisotropic diffusion
  • Finite differencing
  • Implicit methods
  • Monotonicity

Fingerprint

Dive into the research topics of 'A fast semi-implicit method for anisotropic diffusion'. Together they form a unique fingerprint.

Cite this