扩散方程保正的有限体积格式

在大变形网格上数值求解多介质扩散方程时, 如何构造具有保正性的扩散格式一直是人们关注的难题. 本文将简要综述与保正性相关的扩散格式的研究历史, 并为解决这一难题提出新的设计途径,构造出新的具有较高精度的单元中心型守恒保正格式, 它们可兼顾网格几何变形和物理量变化. 本文将给出数值实验结果, 验证新格式在变形的网格上保持非负性.     

三维多面体网格上扩散方程的保正格式

 针对三维任意(星形)多面体网格, 本文构造了扩散方程的一种单元中心型非线性有限体积格式, 证明了该格式具有保正性. 在该格式设计中, 除引入网格中心量外, 还引入网格节点量和网格面中心量作为中间未知量, 它们将用网格中心未知量线性组合表示, 使得格式仅有网格中心未知量作为基本未知量. 在节点量计算中, 利用网格面上的调和平均点, 设计了一种适用于三维多面体网格的局部显式加权方法. 该格式适用于求解非平面的网格表面和间断扩散系数的问题. 数值例子验证了它对光滑解具有二阶精度和保正性.     

An Improved Linearity-Preserving Cell-Centered Scheme for Nonlinear Diffusion Problems on General Meshes

In this paper, we suggest a new vertex interpolation algorithm to improve an existing cell-centered finite volume scheme for nonlinear diffusion problems on general meshes. The new vertex interpolation algorithm is derived by applying a special limit procedure to the well-known MPFA-O method. Since the MPFA-O method for 3D cases has been addressed in some studies, the new vertex interpolation algorithm can be extended to 3D cases naturally. More interesting is that the solvability of the corresponding local system is proved under some assumptions. Additionally, we modify the edge flux approximation by an edge-based discretization of diffusion coefficient, and thus the improved scheme is free of the so-called numerical heat-barrier issue suffered by many existing cell-centered or hybrid schemes. The final scheme allows arbitrary continuous or discontinuous diffusion coefficients and can be applicable to arbitrary star-shaped polygonal meshes. A second-order convergence rate for the approximate solution and a first-order accuracy for the flux are observed in numerical experiments. In the comparative experiments with some existing vertex interpolation algorithms, the new algorithm shows obvious improvement on highly distorted meshes.     

THE ASYMPTOTIC PRESERVING UNIFIED GAS KINETIC SCHEME FOR GRAY RADIATIVE TRANSFER EQUATIONS ON DISTORTED QUADRILATERAL MESHES

In this paper, we consider the multi-dimensional asymptotic preserving unified gas kinetic scheme for gray radiative transfer equations on distorted quadrilateral meshes. Different from the former scheme [J. Comput. Phys. 285(2015), 265-279] on uniform meshes, in this paper, in order to obtain the boundary fluxes based on the framework of unified gas kinetic scheme (UGKS), we use the real multi-dimensional reconstruction for the initial data and the macro-terms in the equation of the gray transfer equations. We can prove that the scheme is asymptotic preserving, and especially for the distorted quadrilateral meshes, a nine-point scheme [SIAM J. SCI. COMPUT. 30(2008), 1341-1361] for the diffusion limit equations is obtained, which is naturally reduced to standard five-point scheme for the orthogonal meshes. The numerical examples on distorted meshes are included to validate the current approach.     

High order finite difference methods on non-uniform meshes for space fractional operators

In the past decades, the finite difference methods for space fractional operators develop rapidly; to the best of our knowledge, all the existing finite difference schemes, including the first and high order ones, just work on uniform meshes. The nonlocal property of space fractional operator makes it difficult to design the finite difference scheme on non-uniform meshes. This paper provides a basic strategy to derive the first and high order discretization schemes on non-uniform meshes for fractional operators. And the obtained first and second schemes on non-uniform meshes are used to solve space fractional diffusion equations. The error estimates and stability analysis are detailedly performed; and extensive numerical experiments confirm the theoretical analysis or verify the convergence orders.     

A Vertex-Centered and Positivity-Preserving Finite Volume Scheme for Two-Dimensional Three-Temperature Radiation Diffusion Equations on General Polygonal Meshes

Two-dimensional three-temperature (2-D 3-T) radiation diffusion equations are widely used to approximately describe the evolution of radiation energy within a multimaterial system and explain the exchange of energy among electrons, ions and photons. In this paper, we suggest a new positivity-preserving finite volume scheme for 2-D 3-T radiation diffusion equations on general polygonal meshes. The vertex unknowns are treated as primary ones for which the finite volume equations are constructed. The edge-midpoint and cell-centered unknowns are used as auxiliary ones and interpolated by the primary unknowns, which makes the final scheme a pure vertex-centered one. By comparison, most existing positivity-preserving finite volume schemes are cell-centered and based on the convex decomposition of the co-normal. Here, the co-normal decomposition is not convex in general, leading to a fixed stencil of the flux approximation and avoiding a certain search algorithm on complex grids. Moreover, the new scheme effectively alleviates the numerical heat-barrier issue suffered by most existing cell-centered or hybrid schemes in solving strongly nonlinear radiation diffusion equations. Numerical experiments demonstrate the second-order accuracy and the positivity of the solution on various distorted grids. For the problem without analytic solution, the contours of the numerical solutions obtained by our scheme on distorted meshes accord with those on smooth quadrilateral meshes.     

How Accurate is the Streamline Diffusion Finite Element Method?

We investigate the optimal accuracy of the streamline diffusion finite element method applied to convection-dominated problems. For linear/bilinear elements the theoretical order of convergence given in the literature is either for quasi-uniform meshes or for some uniform meshes. The determination of the optimal order in general was an open problem. By studying a special type of meshes, it is shown that the streamline diffusion method may actually converge with any order within this range depending on the characterization of the meshes.

     

曲面平滑的自适应几何扩散

1.引 言 本文的目的是用求解偏微分方程（PDE）的方法来消除离散三角形曲面的噪声,所使用的方程是热传导方程到曲面的推广.热传导方程应用于图像处理已有二十余年的历史,有关参考文献相当丰富（见[1,11,12,19]）.众所周知,对于给定的初始图像ρ0,热传导方程　　在τ时刻的解与用Gauss滤波器Gσ（x）=　（当标准差σ=2τ,时）和ρ0作卷积的结果相同.容易看出Gρ和ρ0的卷积运算相当于对ρ0做加权平均,当标准离差σ变大时,该加权平均在一个较大的范围实现,这解释了热传导方程的滤波作用.近来热传导方程已推广到空间曲面[4,5]以及高维空间中的二维流形（见[3]）,对     

Analysis of the nonlinear scheme preserving the maximum principle for the anisotropic diffusion equation on distorted meshes

Science China Mathematics - In this paper, a nonlinear finite volume scheme preserving the discrete maximum principle for the anisotropic diffusion equation on distorted meshes is described. We...     

Analysis of a FEM for a coupled system of singularly perturbed reaction–diffusion equations

We consider a system of ℓ ≥ 2 one-dimensional singularly perturbed reaction–diffusion equations coupled at the zero-order term. The second derivative of each equation is multiplied by a distinct small parameter. We present a convergence theory for conforming linear finite elements on arbitrary meshes. As a result convergence independently of the perturbation parameters on a wide class of layer-adapted meshes is established.      

A compact cell-centered Galerkin method with subgrid stabilization

In this work we propose a compact cell-centered Galerkin method with subgrid stabilization for anisotropic heterogeneous diffusion problems on general meshes. Both essential theoretical results and numerical validation are provided.     

A vertex‐centered and positivity‐preserving scheme for anisotropic diffusion equations on general polyhedral meshes

We propose a new nonlinear positivity‐preserving finite volume scheme for anisotropic diffusion problems on general polyhedral meshes with possibly nonplanar faces. The scheme is a vertex‐centered one where the edge‐centered, face‐centered, and cell‐centered unknowns are treated as auxiliary ones that can be computed by simple second‐order and positivity‐preserving interpolation algorithms. Different from most existing positivity‐preserving schemes, the presented scheme is based on a special nonlinear two‐point flux approximation that has a fixed stencil and does not require the convex decomposition of the co‐normal. More interesting is that the flux discretization is actually performed on a fixed tetrahedral subcell of the primary cell, which makes the scheme very easy to be implemented on polyhedral meshes with star‐shaped cells. Moreover, it is suitable for polyhedral meshes with nonplanar faces, and it does not suffer the so‐called numerical heat‐barrier issue. The truncation error is analyzed rigorously, while the Picard method and its Anderson acceleration are used for the solution of the resulting nonlinear system. Numerical experiments are also provided to demonstrate the second‐order accuracy and well positivity of the numerical solution for heterogeneous and anisotropic diffusion problems on severely distorted grids.     

The streamline–diffusion method for a convection–diffusion problem with a point source

A linear singularly perturbed convection–diffusion problem with a point source is considered. The problem is solved using the streamline–diffusion finite element method on a class of Shishkin–type meshes. We prove that the method is almost optimal with uniform second order of convergence in the maximum norm. We also prove the existence of superconvergent points for the first derivative. Numerical experiments support these theoretical results.     

Calculating the vertex unknowns of nine point scheme on quadrilateral meshes for diffusion equation

In the construction of nine point scheme,both vertex unknowns and cell-centered unknowns are introduced,and the vertex unknowns are usually eliminated by using the interpolation of neighboring cell-centered unknowns,which often leads to lose accuracy.Instead of using interpolation,here we propose a different method of calculating the vertex unknowns of nine point scheme,which are solved independently on a new generated mesh.This new mesh is a Vorono¨i mesh based on the vertexes of primary mesh and some additional points on the interface.The advantage of this method is that it is particularly suitable for solving diffusion problems with discontinuous coeffcients on highly distorted meshes,and it leads to a symmetric positive definite matrix.We prove that the method has first-order convergence on distorted meshes.Numerical experiments show that the method obtains nearly second-order accuracy on distorted meshes.     

Uniform convergence of a finite difference scheme for a system of coupledreaction‐diffusion equations

We study a system of coupled reaction‐diffusion equations. The equations have diffusion parameters of different magnitudes associated with them. Near each boundary, their solution exhibit two overlapping layers. A difference scheme on layer‐adapted piecewise uniform meshes is used to solve the system numerically. We show that the scheme is almost second‐order convergent, uniformly in both perturbation parameters, thus improving previous results [3].     

A new multipoint flux approximation method with a quasi-local stencil (MPFA-QL) for the simulation of diffusion problems in anisotropic and heterogeneous media

In this paper, we present a new linear cell-centered finite volume multipoint flux approximation (MPFA-QL) scheme for discretizing diffusion problems on general polygonal meshes. This scheme uses a quasi-local stencil, based upon the conormal decomposition, to approximate the control face flux when solving the steady state diffusion problem, being able to reproduce piecewise linear solutions exactly and it is very robust when dealing with heterogeneous and highly anisotropic media and severely distorted meshes. In our linear scheme, we first construct the one-sided fluxes on each control surface independently and then a unique flux expression is obtained by a convex combination of the one-sided fluxes. The unknown values at the vertices that define a control surface are interpolated by means of a linearity-preserving interpolation procedure, considering control volumes surrounding these vertices. To show the potential of the MPFA-QL scheme, we solve some benchmark using triangular and quadrilateral meshes and we compare our scheme with other numerical formulations found in literature.     

A finite volume method on general meshes for a degenerate parabolic convection–reaction–diffusion equation

We propose a finite volume method on general meshes for the discretization of a degenerate parabolic convection–reaction–diffusion equation. Equations of this type arise in many contexts, such as for example the modeling of contaminant transport in porous media. The diffusion term, which can be anisotropic and heterogeneous, is discretized using a recently developed hybrid mimetic mixed framework. We construct a family of discretizations for the convection term, which uses the hybrid interface unknowns. We consider a wide range of unstructured possibly nonmatching polyhedral meshes in arbitrary space dimension. The scheme is fully implicit in time, it is locally conservative and robust with respect to the Péclet number. We obtain a convergence result based upon a priori estimates and the Fréchet–Kolmogorov compactness theorem. We implement the scheme both in two and three space dimensions and compare the numerical results obtained with the upwind and the centered discretizations of the convection term numerically.     

Some numerical experiments with multigrid methods on Shishkin meshes

Piecewise uniform meshes introduced by Shishkin, are a very useful tool to construct robust and efficient numerical methods to approximate the solution of singularly perturbed problems. For small values of the diffusion coefficient, the step size ratios, in this kind of grids, can be very large. In this case, standard multigrid methods are not convergent. To avoid this troublesome, in this paper we propose a modified multigrid algorithm, which works fine on Shishkin meshes. We show some numerical experiments confirming that the proposed multigrid method is convergent, and it has similar properties that standard multigrid for classical elliptic problems.     

A parameter robust Petrov–Galerkin scheme for advection–diffusion–reaction equations

In this paper, a singularly perturbed convection diffusion boundary value problem, with discontinuous diffusion coefficient is examined. In addition to the presence of boundary layers, strong and weak interior layers can also be present due to the discontinuities in the diffusion coefficient. A priori layer adapted piecewise uniform meshes are used to resolve any layers present in the solution. Using a Petrov–Galerkin finite element formulation, a fitted finite difference operator is shown to produce numerical approximations on this fitted mesh, which are uniformly second order (up to logarithmic terms) globally convergent in the pointwise maximum norm.     

非正交网格上满足极值原理的扩散格式

构造了非正交网格上扩散方程新的非线性单元中心型有限体积格式,证明了该格式满足离散极值原理,且在适当条件下具有强制性、以及在离散H1范数下解的有界性和一阶收敛性.