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

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

多边形网格上扩散方程新的单调格式

 本文在星形多边形网格上, 构造了扩散方程新的单调有限体积格式.该格式与现有的基于非线性两点流的单调格式的主要区别是, 在网格边的法向流离散模板中包含当前边上的点, 在推导离散法向流的表达式时采用了定义于当前边上的辅助未知量, 这样既可适应网格几何大变形, 同时又兼顾了当前网格边上物理量的变化. 在光滑解情形证明了离散法向流的相容性.对于具有强各向异性、非均匀张量扩散系数的扩散方程, 证明了新格式是单调的, 即格式可以保持解析解的正性. 数值结果表明在扭曲网格上, 所构造的格式是局部守恒和保正的, 对光滑解有高于一阶的精度, 并且, 针对非平衡辐射限流扩散问题, 数值结果验证了新格式在计算效率和守恒精度上优于九点格式.     

扩散方程一种无条件稳定的保正并行有限差分方法

本文针对扩散方程提出了一种保正的并行差分格式,并且这个格式为无条件稳定的.我们在每个时间层将计算区域分成许多个子区域以便于实施并行计算.格式构造中首先我们使用前两个时间层的计算结果在分区界面处通过一种非线性的保正外插来预估子区域界面值.然后在每个子区域内部使用经典的全隐格式进行计算.最后在界面处使用全隐格式进行校正（本质上这一步计算是显式计算）.我们给出了一维与二维情形下的保正并行差分格式,并相应的给出了无条件稳定性证明.数值实验显示此并行格式具有二阶数值精度,而且无条件稳定性与保正性也均在数值实验中得到验证.     

非定常扩散方程的单元中心型有限体积格式

本文基于调和平均点建立了一种新的单元中心型有限体积格式,用以求解非定常扩散方程.在网格边上离散法向流时,选择该网格边两端点和该边上的一个调和平均点作为辅助插值点,并将这些辅助插值点上的未知量用网格单元中心点的未知量进行替换,最终得到一个只含网格单元中心未知量的有限体积格式.该格式满足线性精确性质和局部守恒性,且适用于任意多边形网格.在六种不同的多边形网格上进行四个数值实验,分别考虑扩散系数是连续的和间断的以及非线性的情况,数值结果表明:本文所构造的格式在六种网格上的L2误差均可达到二阶收敛精度,对于不同类型的扩散系数,该格式保持良好的鲁棒性,并且从编程实现的角度来说,该格式更易于向三维情况推广.     

奇异摄动对流扩散方程组的参数一致的二阶有限差分格式

针对一类奇异摄动对流扩散方程组,在■网格上构造了经典的迎风有限差分格式,并利用闸函数方法证明了数值方法为一阶收敛.在此基础上,设计了一个Richardson外推格式,并严格证明了外推方法的精度为二阶一致收敛.数值实验验证了本文的理论结果.     

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

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

半线性抛物型方程奇异摄动问题的数值解

本文讨论具有抛物边界层的半线性抛物型方程奇异摄动问题的数值解法,在非均匀网格上构造了两层非线性差分格式,证明了差分格式是一致收敛的,给出了一些数值例子.     

求解扩散方程的非对称径向基函数配点法

本文针对扩散方程,借助于Halton节点,基于径向基函数和迭代法提出一种新的无网格方法.该方法在时间层上采用全隐离散,在空间层上构造了θ-型迭代格式,然后利用径向基函数去逼近未知函数.由于本文采用紧支集径向基函数,因而导出的离散系统矩阵是稀疏的,且有较好的条件数.最后通过数值实验验证新方法的有效性.     

二维奇异摄动对流扩散方程的自适应移动网格算法

针对二维奇异摄动对流扩散方程,在任意网格下给出了经典的迎风有限差分格式.利用二元多项式插值技术,推导出一阶最大范数的后验误差估计,并以此设计了一个自适应网格生成算法.数值实验表明本文构造的自适应移动网格算法是有效的.     

Robin型边界阻尼波动方程的半离散一致指数稳定逼近

对一维Robin型边界阻尼波动方程构造了一个新的等距网格上的半离散有限差分格式,该格式没有数值粘性项,且可以保持系统的一致指数稳定性.通过引进一个新的辅助函数,利用Lyapunov函数方法证明了半离散格式的一致指数稳定性.数值实验验证了理论结果.     

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.     

A parallel finite volume scheme preserving positivity for diffusion equation on distorted meshes

Parallel domain decomposition methods are natural and efficient for solving the implicity schemes of diffusion equations on massive parallel computer systems. A finite volume scheme preserving positivity is essential for getting accurate numerical solutions of diffusion equations and ensuring the numerical solutions with physical meaning. We call their combination as a parallel finite volume scheme preserving positivity, and construct such a scheme for diffusion equation on distorted meshes. The basic procedure of constructing the parallel finite volume scheme is based on the domain decomposition method with the prediction‐correction technique at the interface of subdomains: First, we predict the values on each inner interface of subdomains partitioned by the domain decomposition. Second, we compute the values in each subdomain using a finite volume scheme preserving positivity. Third, we correct the values on each inner interface using the finite volume scheme preserving positivity. The resulting scheme has intrinsic parallelism, and needs only local communication among neighboring processors. Numerical results are presented to show the performance of our schemes, such as accuracy, stability, positivity, and parallel speedup.© 2017 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 2159–2178, 2017     

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.     

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.     

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.     

Application of nonconforming finite elements to solving advection—diffusion problems

The paper investigates some nonconforming finite elements and nonconforming finite element schemes for solving an advection—diffusion equation. This investigation is aimed at finding new schemes for solving parabolic equations. The study uses a finite element method, variational-difference schemes, and test calculations. Two types of schemes are examined: one is obtained with the help of the Bubnov—Galerkin method from a weak problem determination (nonmonotone scheme), and the other one is a monotone up-stream scheme obtained from an approximate weak problem determination with a special approximation of the skew-symmetric terms.     

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...     

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.