Vertex Interpolation Methods for Nine-point Scheme on Multi-flow-tube Meshes

doi:10.19596/j.cnki.1001-246x.8212

Abstract

Abstract: The multi-flow tube (MFT) method is mainly designed for two-dimensional (2-D) radiation hydrodynamic problems with multi-material, whose computational mesh is Lagrangian-Eulerian hybrid. Quality of the MFT quadrilateral mesh is usually higher than that of a general quadrilateral mesh. We consider a so-called nine-point diffusion scheme on this kind of meshes, in which the method of calculating vertex unknowns is improved by taking advantage of mesh features. Several methods for eliminating vertex unknowns are proposed by using harmonic averaging points or a gradient reconstruction method. Numerical experiments show that our methods obtain almost second order accuracy on MFT meshes.

Key words: nine-point scheme, diffusion equation, vertex interpolation, multi-flow-tube meshes

CLC Number:

O241.82

XU Jinjing, YUAN Guangwei. Vertex Interpolation Methods for Nine-point Scheme on Multi-flow-tube Meshes[J]. Chinese Journal of Computational Physics, 2021, 38(2): 153-164.

References

[1] YU C X, FAN Z F, LIU J, et al. Modeling of shell-mixing into central hotspot in inertial confinement fusion implosion[J]. Chinese Journal of Computational Physics, 2017, 34(4):379-386.
[2] YUAN G W, HANG X D, SHENG Z Q, et al. Progress in numerical methods for radiation diffusion equations[J]. Chinese Journal of Computational Physics, 2009, 26(4):475-500.
[3] LI D Y, XU R G, SHUI H S. Numerical methods for two-dimensional unsteady hydrodynamics[M]. Beijing:Science Press, 1998.
[4] YIN L, YANG C, MA S Z. Parallel numerical simulations of thermal convection in the Earth's outer core based on domain decomposition and multigrid[J]. Chinese Journal of Computational Physics, 2019, 36(1):1-14.
[5] SUN T T, HAN S S, XU M T. A modified finite integration method for convection-diffusion-reaction problems[J]. Chinese Journal of Computational Physics, 2018, 35(3):269-274.
[6] LI D Y, SHUI H S, TANG M J. On the finite difference scheme of two-dimensional parabolic equation in a non-rectangular mesh[J]. Journal on Numerical Methods and Computer Applications, 1980, 1:217-224.
[7] FU S W, FU H Q, SHEN L J. A nine-point difference scheme for the two-dimensional equations of heat conduction with three-temperature[J]. Journal on Numerical Methods and Computer Applications, 1999, 3:237-240.
[8] YUAN G W. Analysis and computation of node values in nine-point schemes for diffusion equations[J]. Anual Report in Laboratory of Computational Physics, 2005:512-529.
[9] SHENG Z Q, YUAN G W. A nine point scheme for the approximation of diffusion operators on distorted quadrilateral meshes[J]. SIAM Journal on Scientific Computing, 2008, 30(3):1341-1361.
[10] WU J M, DAI Z H, GAO Z M, YUAN G W. Linearity preserving nine-point schemes for diffusion equation on distorted quadrilateral meshes[J]. Journal of Computational Physics, 2010, 229(9):3382-3401.
[11] WU J M, GAO Z M. Interpolation-based second-order monotone finite volume schemes for anisotropic diffusion equations on general grids[J]. Journal of Computational Physics, 2014, 275:569-588.
[12] ZHAO Q, YUAN G W. Analysis and construction of cell-centered finite volume scheme for diffusion equations on distorted meshes[J]. Computer Methods in Applied Mechanics and Engineering, 2009, 198(37-40):3039-3050.
[13] YUAN G W, SHENG Z Q. Analysis of accuracy of a finite volume scheme for diffusion equations on distorted meshes[J]. Journal of Computational Physics, 2007, 224(2):1170-1189.
[14] GAO Z M, WU J M. A linearity-preserving cell-centered scheme for the heterogeneous and anisotropic diffusion equations on general meshes[J]. International Journal for Numerical Methods in Fluids, 2011, 67(12):2157-2183.
[15] BERTOLAZZI E, MANZINI G. On vertex reconstructions for cell-centered finite volume approximations of 2D anisotropic diffusion problems[J]. Mathematical Models and Methods in Applied Sciences, 2007, 17(01):1-32.
[16] SAMARSKII A, ANDREEV V. Difference methods for elliptic equations[M]. Moscow:Izdatel'stvo Nauka, 1976.
[17] AGÉLAS L, EYMARD R, HERBIN R. A nine-point finite volume scheme for the simulation of diffusion in heterogeneous media[J]. Comptes Rendus Mathematique, 2009, 347(11-12):673-676.
[18] CHANG L N, YUAN G W. An efficient and accurate reconstruction algorithm for the formulation of cell-centered diffusion schemes[J]. Journal of Computational Physics, 2012, 231(20):6935-6952.
[19] KANNAN R, SPRINGEL V, PAKMOR R, et al. Accurately simulating anisotropic thermal conduction on a moving mesh[J]. Monthly Notices of the Royal Astronomical Society, 2016, 458(1):410-424.
[20] GAO Z M, WU J M. A small stencil and extremum-preserving scheme for anisotropic diffusion problems on arbitrary 2D and 3D meshes[J]. Journal of Computational Physics, 2013, 250:308-331.
[21] SCHNEIDER M, FLEMISCH B, HELMIG R. Monotone nonlinear finite-volume method for nonisothermal two-phase two-component flow in porous media[J]. International Journal for Numerical Methods in Fluids, 2017, 84(6):352-381.
[22] CHANG L N, SHENG Z Q, YUAN G W. An improvement of the two-point flux approximation scheme on polygonal meshes[J]. Journal of Computational Physics, 2019, 392:187-204
[23] YUAN G W, SHENG Z Q. Monotone finite volume schemes for diffusion equations on polygonal meshes[J]. Journal of Computational Physics, 2008, 227(12):6288-6312.
[24] SHENG Z Q, YUAN G W. The finite volume scheme preserving extremum principle for diffusion equations on polygonal meshes[J]. Journal of Computational Physics, 2011, 230(7):2588-2604.
[25] CANCōS C, CATHALA M, POTIER C L. Monotone corrections for generic cell-centered finite volume approximations of anisotropic diffusion equations[J]. Numerische Mathematik, 2013, 125(3):387-417.
[26] DRONIOU J. Finite volume schemes for diffusion equations:Introduction to and review of modern methods[J]. Mathematical Models and Methods in Applied Sciences, 2014, 24(08):1575-1619.