A Decoupled and Positivity-Preserving DDFVS Scheme for Diffusion Problems on Polyhedral Meshes

A Decoupled and Positivity-Preserving DDFVS Scheme for Diffusion Problems on Polyhedral Meshes

Year:    2020

Author:    Qiannan Dong, Shuai Su, Jiming Wu

Communications in Computational Physics, Vol. 27 (2020), Iss. 5 : pp. 1378–1412

Abstract

We propose a decoupled and positivity-preserving discrete duality finite volume (DDFV) scheme for anisotropic diffusion problems on polyhedral meshes with star-shaped cells and planar faces. Under the generalized DDFV framework, two sets of finite volume (FV) equations are respectively constructed on the dual and primary meshes, where the ones on the dual mesh are derived from the ingenious combination of a geometric relationship with the construction of the cell matrix. The resulting system on the dual mesh is symmetric and positive definite, while the one on the primary mesh possesses an M-matrix structure. To guarantee the positivity of the two categories of unknowns, a cutoff technique is introduced. As for the local conservation, it is conditionally maintained on the dual mesh while strictly preserved on the primary mesh. More interesting is that the FV equations on the dual mesh can be solved independently, so that the two sets of FV equations are decoupled. As a result, no nonlinear iteration is required for linear problems and a general nonlinear solver could be used for nonlinear problems. In addition, we analyze the well-posedness of numerical solutions for linear problems. The properties of the presented scheme are examined by numerical experiments. The efficiency of the Newton method is also demonstrated by comparison with those of the fixed-point iteration method and its Anderson acceleration.

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-2018-0292

Communications in Computational Physics, Vol. 27 (2020), Iss. 5 : pp. 1378–1412

Published online:    2020-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    35

Keywords:    DDFV decoupled algorithm diffusion problems positivity-preserving polyhedral meshes.

Author Details

Qiannan Dong

Shuai Su

Jiming Wu

  1. A mimetic interpolation-free cell-centered finite volume scheme for the 2D and 3D heterogeneous anisotropic diffusion equations

    Miao, Shuai

    Journal of Computational and Applied Mathematics, Vol. 443 (2024), Iss. P.115760

    https://doi.org/10.1016/j.cam.2024.115760 [Citations: 0]
  2. A linearity-preserving technique for finite volume schemes of anisotropic diffusion problems on polygonal meshes

    Dong, Cheng | Kang, Tong

    Mathematics and Computers in Simulation, Vol. 201 (2022), Iss. P.141

    https://doi.org/10.1016/j.matcom.2022.05.011 [Citations: 1]
  3. A least squares based diamond scheme for 3D heterogeneous and anisotropic diffusion problems on polyhedral meshes

    Dong, Cheng | Kang, Tong

    Applied Mathematics and Computation, Vol. 418 (2022), Iss. P.126847

    https://doi.org/10.1016/j.amc.2021.126847 [Citations: 0]