Abstract
This work is devoted to the comparison of numerical schemes to approximate anisotropic diffusion problems arising in tokamak plasma physics. We focus on the spatial approximation by using finite volume method and on the time discretization. This latter point is delicate since the use of explicit integrators leads to a severe restriction on the time step. Then, implicit and semi-implicit schemes are coupled to finite volumes space discretization and are compared for some classical problems relevant for magnetically confined plasmas. It appears that the semi-implicit approaches (using ARK methods or directional splitting) turn out to be the most efficient on the numerical results, especially when nonlinear problems are studied on refined meshes, using high order methods in space.
Similar content being viewed by others
References
Basser, P.J., Jones, D.K.: Diffusion-tensor MRI: theory, experimental design and data analysis: a technical review. NMR Biomed. 15, 456–467 (2002)
Berkowitz, B.: Characterizing flow and transport in fractured geological media: a review. Adv. Water Resour. 25, 861–884 (2002)
Beyer, P., Benkadda, S., Fuhr, G., Garbet, X., Ghendrih, Ph, Sarazin, Y.: Nonlinear dynamics of transport barrier relaxations in tokamak edge plasmas. Phys. Rev. Lett. 94, 105001 (2005)
Braginskii, S. I.: Transport Processes in a Plasma. In: Leontovich (ed.) Reviews of Plasma Physics, vol. 1. Consultants Bureau, New York (1965)
Chacón, L., del-Castillo-Negrete, D., Hauck, C.D.: An asymptotic-preserving semi-Lagrangian algorithm for the time-dependent anisotropic heat transport equation. J. Comp. Phys
Crouzeix, M.: An implicit-Explicit multistep method of the approximation of parabolic equations. Numer. Math. 35, 257–276 (1980)
Filbet, F., Jin, S.: A class of asymptotic preserving schemes for kinetic equations and related problems with stiff sources. J. Comp. Phys. 229, 7625–7648 (2010)
Filbet, F., Negulescu, C., Yang, C.: Numerical study of a nonlinear heat equation for plasma physics. Int. J. Comput. Math. 89, 1060–1082 (2012)
Fisher, P.F.: Anisotropic diffusion in a toroidal geometry. J. Phys. Conf. Ser. 16, 446–455 (2005)
Fuhr, G., Beyer, P., Benkadda, S., Garbet, X.: Evidence from numerical simulations of transport-barrier relaxation in tokamak edge plasmas in the presence of electromagnetic fluctuations. Phys. Rev. Lett. 101, 195001 (2008)
Gunter, S., Yu, Q., Kruger, J., Lackner, K.: Modelling of heat transport in magnetized plasmas using non-aligned coordinates. J. Comput. Phys. 209, 354–370 (2005)
Gunter, S., Lackner, K., Tichmann, C.: Finite element and higher order difference formulations for modelling heat transport in magnetised plasmas. J. Comput. Phys. 226, 2306–2316 (2007)
Kennedy, C.A., Carpenter, M.H.: Additive Runge-Kutta schemes for convection-diffusion-reaction equations. Appl. Numer. Math. 44, 139–181 (2003)
Lemou, M., Mieussens, L.: Implicit schemes for the Fokker-Planck-Landau equation. SIAM J. Sci. Comp. 27, 809–830 (2005)
Liu, H., Zou, J.: Some new additive Runge Kutta methods and their applications. J. Comput. Appl. Math. 190, 74–98 (2006)
Lozinski, A., Narski, J., Negulescu, C.: Highly anisotropic temperature balance equation and its asymptotic-preserving resolution, to appear in M2AN (Mathematical Modelling and Numerical Analysis)
Lubich, Ch., Ostermann, A.: Linearly implicit time discretization of nonlinear parabolic equations. IMA J. Numer. Math. 15, 555–583 (1995)
McCorquodale, P., Colella, P.: A high-order finite-volume method for conservation laws on locally refined grids. Comm. Appl. Math. Comp. Sci. 6, 1–25 (2011)
Mentrelli, A., Negulescu, C.: Asymptotic-Preserving scheme for highly anisotropic non-linear diffusion equations. J. Comp. Phys. 231, 8229–8245 (2012)
Narski, J., Ottaviani, M.: Asymptotic Preserving scheme for strongly anisotropic parabolic equations for arbitrary anisotropy direction. Comput. Phys. Commun. 185, 3189–3203 (2014)
Nordbotten, I., Aavatsmark, I., Eigestad, G.T.: Monotonicity of control volume methods. Numer. Math. 106, 255–288 (2007)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal. Mach. Intell. 12, 629–639 (1990)
Sharma, P., Hammett, G.W.: Preserving monotonicity in anisotropic diffusion. J. Comput. Phys. 227, 123–142 (2007)
Sharma, P., Hammett, G.W.: A fast semi-implicit method for anisotropic diffusion. J. Comp. Phys. 230, 4899–4913 (2011)
Tamain, P., Ghendrih, Ph, Tristone, E., Grandgirard, V., Garbet, X., Sarazin, Y., Serre, E., Ciraolo, G., Chiavassa, G.: TOKAM-3D: a 3D fluid code for transport and turbulence in the edge plasma of tokamaks. J. Comput. Phys. 229, 361–378 (2010)
van Es, B., Koren, B., de Blank, H. J.: Finite-difference schemes for anisotropic diffusion. J. Comput. Phys
Zhang, Q., Johansen, H., Colella, P.: A fourth-order accurate finite-volume method with structured adaptive mesh refinement for solving the advection-diffusion equation. SIAM J. Sci. Comput. 34, 179–201 (2012)
Acknowledgments
The authors acknowledge the ANR (National Research Agency, project reference: ANR-10-BLAN-0940) for financial supporting and the use of the Mésocentre d’Aix-Marseille Université Computing Facility, and associated support services. We also aknowledge Patrick Tamain from CEA Cadarache for his constructive help and advices on this work.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
1.1 Relations for Spatial Discretization
In this part, we recall some relations useful for the derivation of the numerical scheme. We consider one dimensional functions \(f:=f(x)\) and \(h:=h(x)\) and two-dimensional function \(g:=g(x,y)\). A uniform one dimensional generic mesh is used: \(z_{k+1/2}=z_{k-1/2}+\varDelta z\), for \(k\in {{\mathbb {Z}}}\). We denote by \(f_k\) the cell averaged quantity
We recall the notations introduced above \(C_i^x=[x_{i-1/2}, x_{i+1/2}]\) and \(C_j^y=[y_{j-1/2}, y_{j+1/2}]\), with \(\varDelta x\) and \(\varDelta y\) the mesh size in the directions x and y so that the cell averaged writes
The first one enables to express the product of the integral of two functions as a product of the integral of the function.
Proposition 7.1
Let us consider \(I=\int _{z_{k-1/2}}^{z_{k+1/2}} f(z) h(z) dz\). A second order approximation of \(I\) gives
whereas a fourth order approximation of \(I\) gives
The following proposition enables to express the face averaged values from the cell averaged values, up to order 4.
Proposition 7.2
A second order approximation of the face average of \(f\) from cell averaged \(f_k\) is
whereas a fourth order approximation gives
Then, we deduce, for a function \(g=g(x,y)\),
and
The following proposition enables to express the face averaged derivative from cell averaged values, up to order 4.
Proposition 7.3
For any function \(f\), we have the following second order approximation
and the fourth order approximation
Then, we deduce, for a function \(g=g(x,y)\),
and
Finally, we present some relations useful for the numerical approximations of the cross derivatives.
Proposition 7.4
For a function \(g=g(x,y)\), we get
and
We used the notations
and
so that
1.2 Linear Stability Analysis: Second Order
In this Appendix, the computations related to the linear stability analysis for the second order in space are detailed, for the SH and ARK schemes.
1.2.1 Semi-Implicit Scheme (SH)
The first step of the scheme writes
whereas the second step is
The Von Neuman analysis leads to the amplification factor for the first step
In the same way, the amplification factor \(r_2\) for the second step writes
and then the total amplification factor is \(r=r_1r_2\).
with \(\varDelta t = \text{ ncfl } \frac{\varDelta x^2 }{4} = \text{ ncfl } \frac{\varDelta y^2 }{4}\) and \(A_x=\sin (k_x\varDelta x/2)\) and \(A_y=\sin (k_y\varDelta y/2)\). One can prove that \(|r| \le 1\)
which proves the unconditional stability of the scheme.
1.2.2 Additive Runge–Kutta
We consider the second order spatial discretization coupled with a first order time discretization. The numerical scheme then reads
The Von Neuman analysis leads to the following amplification factor \(r=r_1/r_2\) with \((\hbox {denoting ncfl}=(4\varDelta t)/\varDelta x^2)\)
Introducing \(A_x=\sin (k_x\varDelta x/2)\) and \(A_y=\sin (k_y\varDelta y/2)\), we get
We now need to check the inequalities \(-1<r_1/r_2<1\). The inequality \(r_1/r_2<1\) is always ensured since the numerator is non negative:
and
The inequality \(-1< r_1/r_2\) rewrites as
But, with the following estimate on the numerator
we deduce
which is always true since \(\lambda = \max (|X_1|, |X_2|)\ge \max (b_{xx}, b_{yy})\).
1.3 Linear Stability Analysis: Fourth Order
We detail in this part the computations of the linear stability analysis of the two time integrators we focus on: SH and ARK schemes.
1.3.1 Semi-Implicit Scheme (SH)
We write the numerical scheme of order four in space and couple with the semi-implicit scheme. We then define the first step of the scheme as (using the notation above)
whereas the second step writes
where
and \((D_X D_y T)_{i,j}\) given by (7.2).
Following the Von Neumann analysis, we inject a plane wave solution \(T(t, x, y)=r(t)\exp ^{-\text{ i }(k_x x+k_y y) }\) to get the amplification factor \(r_1\) for the first step (with ncfl\(=4 \varDelta t/\varDelta x^2\))
whereas the amplification factor \(r_2\) for the second step is
The amplification factor \(r=r_1 r_2\) is plotted in Fig. 3 for different values of ncfl.
1.3.2 Additive Runge–Kutta
We write the numerical scheme of order four in space and couple with the penalisation technique. We then define the numerical scheme as
where \((D_xx T)_{i,j}, (D_xx T)_{i,j}\) are given by (7.3) and (7.4), whereas \((D_x D_y T^n)_{i,j}\) is given by(7.2).
Following the Von Neumann analysis, we inject a plane wave solution \(T(t, x, y)=r(t)\exp ^{-\text{ i }(k_x x+k_y y) }\) to get the amplification factor \(r=r_1/r_2\, (\hbox {with}\, \hbox {ncfl}=4 \varDelta t/\varDelta x^2)\) with
and
The amplification factor \(r=r_1/r_2\) is plotted in Fig. 5 for different values of ncfl.
Rights and permissions
About this article
Cite this article
Crouseilles, N., Kuhn, M. & Latu, G. Comparison of Numerical Solvers for Anisotropic Diffusion Equations Arising in Plasma Physics. J Sci Comput 65, 1091–1128 (2015). https://doi.org/10.1007/s10915-015-9999-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-015-9999-1