Extrapolation Cascadic Multigrid Method for Cell-Centered FV Discretization of Diffusion Equations with Strongly Discontinuous and Anisotropic Coefficients
Year: 2022
Author: Kejia Pan, Xiaoxin Wu, Yunlong Yu, Zhiqiang Sheng, Guangwei Yuan
Communications in Computational Physics, Vol. 31 (2022), Iss. 5 : pp. 1561–1584
Abstract
Extrapolation cascadic multigrid (EXCMG) method with conjugate gradient smoother is very efficient for solving the elliptic boundary value problems with linear finite element discretization. However, it is not trivial to generalize the vertex-centred EXCMG method to cell-centered finite volume (FV) methods for diffusion equations with strongly discontinuous and anisotropic coefficients, since a non-nested hierarchy of grid nodes are used in the cell-centered discretization. For cell-centered FV schemes, the vertex values (auxiliary unknowns) need to be approximated by cell-centered ones (primary unknowns). One of the novelties is to propose a new gradient transfer (GT) method of interpolating vertex unknowns with cell-centered ones, which is easy to implement and applicable to general diffusion tensors. The main novelty of this paper is to design a multigrid prolongation operator based on the GT method and splitting extrapolation method, and then propose a cell-centered EXCMG method with BiCGStab smoother for solving the large linear system resulting from linear FV discretization of diffusion equations with strongly discontinuous and anisotropic coefficients. Numerical experiments are presented to demonstrate the high efficiency of the proposed method.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.OA-2021-0185
Communications in Computational Physics, Vol. 31 (2022), Iss. 5 : pp. 1561–1584
Published online: 2022-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 24
Keywords: Diffusion equation discontinuous coefficients anisotropic coefficients Richardson extrapolation finite volume scheme cell-centered multigrid method.
Author Details
-
An unconditionally stable and $$L^2$$ optimal quadratic finite volume scheme over triangular meshes for anisotropic elliptic equations
Wu, Xiaoxin | Qiu, Weifeng | Pan, KejiaAdvances in Computational Mathematics, Vol. 49 (2023), Iss. 6
https://doi.org/10.1007/s10444-023-10085-5 [Citations: 0] -
An efficient red–black skewed extrapolation cascadic multigrid method for two-dimensional Poisson equation
Xu, Yuan | Lei, Siu-Long | Sun, Hai-WeiComputational and Applied Mathematics, Vol. 43 (2024), Iss. 1
https://doi.org/10.1007/s40314-023-02514-4 [Citations: 0] -
An Edge-based cascadic multigrid method for $$H(\textbf{curl})$$ problems
Wang, Jinxuan | Pan, Kejia | Wu, XiaoxinNumerical Algorithms, Vol. (2024), Iss.
https://doi.org/10.1007/s11075-024-01917-6 [Citations: 0]