A fast semi-implicit method for anisotropic diffusion

被引:34
|
作者
Sharma, Prateek [1 ,2 ]
Hammett, Gregory W. [3 ]
机构
[1] Univ Calif Berkeley, Theoret Astrophys Ctr, Berkeley, CA 94720 USA
[2] Univ Calif Berkeley, Dept Astron, Berkeley, CA 94720 USA
[3] Princeton Plasma Phys Lab, Princeton, NJ 08543 USA
基金
美国国家科学基金会;
关键词
Implicit methods; Finite differencing; Monotonicity; Anisotropic diffusion; THERMAL CONDUCTION; COSMIC-RAYS; INSTABILITY; EQUATIONS; SCHEMES; FLOW;
D O I
10.1016/j.jcp.2011.03.009
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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. (C)2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:4899 / 4909
页数:11
相关论文
共 50 条
  • [1] Efficiency of Semi-Implicit Schemes for Anisotropic Diffusion in the Hypercube
    Mendez-Rial, Roi
    Martin-Herrero, Julio
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (05) : 2389 - 2398
  • [2] A FAST SEMI-IMPLICIT INTEGRATION METHOD FOR THERMOHYDRAULIC NETWORKS
    BABALA, D
    [J]. TRANSACTIONS OF THE AMERICAN NUCLEAR SOCIETY, 1984, 47 : 295 - 296
  • [3] A fast semi-implicit finite-difference method for the TDGL equations
    Winiecki, T
    Adams, CS
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 179 (01) : 127 - 139
  • [4] ON SEMI-IMPLICIT NUMERICAL METHOD FOR SURFACE DIFFUSION EQUATION FOR TRIANGULATED SURFACES
    Efremenko, Yu D.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2021, 18 (02): : 1367 - 1389
  • [5] Semi-Implicit Denoising Diffusion Models (SIDDMs)
    Xu, Yanwu
    Gong, Mingming
    Xie, Shaoan
    Wei, Wei
    Grundmann, Matthias
    Batmanghelich, Kayhan
    Hou, Tingbo
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [6] Semi-Implicit Scheme based Nonlinear Diffusion Method in Ultrasound Speckle Reduction
    Wang, Bo
    Liu, Dong C.
    [J]. 2008 IEEE ULTRASONICS SYMPOSIUM, VOLS 1-4 AND APPENDIX, 2008, : 1390 - 1393
  • [7] THE MULTIGRID METHOD FOR SEMI-IMPLICIT HYDRODYNAMICS CODES
    BRANDT, A
    DENDY, JE
    RUPPEL, H
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1980, 34 (03) : 348 - 370
  • [8] Asymptotic Preserving Property of a Semi-implicit Method
    Zhang, Lei
    Ghidaglia, Jean-Michel
    Kumbaro, Anela
    [J]. FINITE VOLUMES FOR COMPLEX APPLICATIONS VIII-HYPERBOLIC, ELLIPTIC AND PARABOLIC PROBLEMS, 2017, 200 : 155 - 162
  • [9] A preconditioned semi-implicit method for magnetohydrodynamics equations
    Amari, T
    Luciani, JF
    Joly, P
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 21 (03): : 970 - 986
  • [10] MULTILAYER SPECTRAL MODEL AND SEMI-IMPLICIT METHOD
    HOSKINS, BJ
    SIMMONS, AJ
    [J]. QUARTERLY JOURNAL OF THE ROYAL METEOROLOGICAL SOCIETY, 1975, 101 (429) : 637 - 655