A new FV scheme and fast cell-centered multigrid solver for 3D anisotropic diffusion equations with discontinuous coefficients

Kejia Pan,Xiaoxin Wu,Hongling Hu,Yunlong Yu,Zhilin Li

DOI: https://doi.org/10.1016/j.jcp.2021.110794

IF: 4.645

2022-01-01

Journal of Computational Physics

Abstract:In this paper, an efficient cell-centered extrapolation cascadic multigrid (CEXCMG) method is proposed for solving large linear system of equations resulting from finite volume (FV) discretizations of three dimensional (3D) anisotropic diffusion equations with discontinuous coefficients. For cell-centered FV schemes, the values at vertex need to be approximated often by a linear combination of neighboring cell-centered values. In the literature, the weighted coefficients are obtained by solving local linear system of equations which is costly in 3D. One of the novelties of this paper is a new approach for obtaining vertex values by interpolating the cell-centered ones, which avoids solving local linear system of equations even with arbitrary diffusion tensors. Another main novelty of this paper is a new cascadic multigrid solver based on a prolongation operator, the newly developed explicit gradient transfer method, and a splitting extrapolation operator for solving 3D anisotropic diffusion equations with discontinuous coefficients. Numerical experiments are presented to demonstrate the efficiency and robustness of the CEXCMG method in terms of the mesh size and the contrast in the coefficients of the anisotropic diffusion tensor.

physics, mathematical,computer science, interdisciplinary applications