稳态热传导的二阶一致无网格法

将具二阶一致性的3点积分方法(quadratically consistent 3-point integration method,QC3)拓展到稳态热传导问题的无网格法分析中.数值结果表明,与标准三角形积分方法以及已存在的仅满足线性一致性的1点积分方法相比,所建议的QC3方法不仅能精确地通过二阶分片试验,而且在精度、收敛性以及计算效率等方面都表现出显著优势.     

求解对流扩散方程的低耗散中心迎风格式

以四阶CWENO重构为基础,通过将对流项采用低耗散中心迎风格式离散,扩散项采用四阶中心差分格式离散,对得到的半离散格式采用四阶龙格库塔方法在时间方向上推进,得到一种求解对流扩散方程的高阶有限差分格式.数值结果验证了该格式的四阶精度和基本无振荡特性.     

无限域上一维热传导方程的Gauss-Laguerre数值解

针对无限域上一维热传导方程的解析解为反常积分形式,直接计算往往比较困难.首先采用Fourier变换给出问题解析解,其次结合解析解的形式和无限域上Gauss型数值积分法精度高的优点,将半无限域上的一维热传导方程问题利用Gauss-Laguerre数值积分计算数值解,对无限域上的一维热传导方程的解析解转化为半无限域上的形式后用Gauss-Laguerre数值积分计算.实验结果表明,本文给出的数值解方法具有很高的精度.     

稳态热传导的二阶一致无网格法

将具二阶一致性的3点积分方法（quadratically consistent 3-point integration method,QC3）拓展到稳态热传导问题的无网格法分析中．数值结果表明,与标准三角形积分方法以及已存在的仅满足线性一致性的1点积分方法相比,所建议的QC3方法不仅能精确地通过二阶分片试验,而且在精度、收敛性以及计算效率等方面都表现出显著优势．     

对流占优扩散方程的特征线楔形基无网格法

本文研究了一维对流占优扩散方程的初边值问题.利用特征线法与楔形基无网格法,获得了特征线楔形基无网格显格式与隐格式算法.数值实验表明算法具有精度高、计算简单等优点.     

反常扩散方程状态受限最优控制问题的谱方法

本文研究状态变量积分受限的反常扩散方程最优控制问题的时空谱方法,其控制方程为一个时间分数阶扩散方程.本文利用最优化理论中的Kuhn-Tucker条件分别推导了连续和离散的最优控制问题的最优性条件,分析了谱离散解的先验误差估计,并利用梯度投影算法求解离散最优化问题.最后通过数值算例验证了理论分析结果.     

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

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

求解三维第一类Fredholm积分方程的GMRES法

利用数值求积公式,将三维第一类Fredholm积分方程进行离散,通过引入正则化方法,将离散后的积分方程转化为一离散适定问题,通过广义极小残余算法得到了其数值解．数值模拟结果表明该方法的可行有效性．     

三维稳态对流扩散问题的无网格求解算法研究

无网格法是一种不需要生成网格就可模拟复杂形状流场计算的流体力学问题求解算法.为了提高基于Galerkin弱积分形式的无网格方法求解三维稳态对流扩散问题的计算效率,提出了在空间离散上采用基于凸多面体节点影响域的无网格形函数,并通过选取适当节点影响半径因子避免节点搜索问题,同时减少系统刚度矩阵带宽.计算中当节点影响因子为1.01时,无网格方法的形函数近似具有插值特性且本质边界条件的施加与有限元一样简单.三维立方体区域的稳态对流扩散数值算例表明:在保证计算精度的同时,采用凸多面体节点影响域的无网格方法比传统无网格方法最高可节省计算时间42%.因此从计算效率和精度考虑,在运用无网格方法求解三维问题时建议采用凸多面体节点影响域的无网格方法.     

跳跃-扩散模型资产定价公式的数值计算方法

假定资产价格变化过程服从跳跃-扩散过程,那么基于它的欧式期权就满足一个偏积分-微分方程（PIDE）,本文利用差分法来离散这个PIDE方程,用两种迭代方法得到方程的数值解：基于雅可比正则分裂法和预条件共轭梯度法.     

The method of fundamental solutions with eigenfunction expansion method for nonhomogeneous diffusion equation

In this article we describe a numerical method to solve a nonhomogeneous diffusion equation with arbitrary geometry by combining the method of fundamental solutions (MFS), the method of particular solutions (MPS), and the eigenfunction expansion method (EEM). This forms a meshless numerical scheme of the MFS‐MPS‐EEM model to solve nonhomogeneous diffusion equations with time‐independent source terms and boundary conditions for any time and any shape. Nonhomogeneous diffusion equation with complex domain can be separated into a Poisson equation and a homogeneous diffusion equation using this model. The Poisson equation is solved by the MFS‐MPS model, in which the compactly supported radial basis functions are adopted for the MPS. On the other hand, utilizing the EEM the diffusion equation is first translated to a Helmholtz equation, which is then solved by the MFS together with the technique of the singular value decomposition (SVD). Since the present meshless method does not need mesh generation, nodal connectivity, or numerical integration, the computational effort and memory storage required are minimal as compared with other numerical schemes. Test results for two 2D diffusion problems show good comparability with the analytical solutions. The proposed algorithm is then extended to solve a problem with irregular domain and the results compare very well with solutions of a finite element scheme. Therefore, the present scheme has been proved to be very promising as a meshfree numerical method to solve nonhomogeneous diffusion equations with time‐independent source terms of any time frame, and for any arbitrary geometry. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

An operator splitting method for nonlinear convection-diffusion equations

Summary. We present a semi-discrete method for constructing approximate solutions to the initial value problem for the -dimensional convection-diffusion equation . The method is based on the use of operator splitting to isolate the convection part and the diffusion part of the equation. In the case , dimensional splitting is used to reduce the -dimensional convection problem to a series of one-dimensional problems. We show that the method produces a compact sequence of approximate solutions which converges to the exact solution. Finally, a fully discrete method is analyzed, and demonstrated in the case of one and two space dimensions. ReceivedFebruary 1, 1996 / Revised version received June 24, 1996     

Convergence of an operator splitting method on a bounded domain for a convection-diffusion-reaction system

We solve a convection-diffusion-sorption (reaction) system on a bounded domain with dominant convection using an operator splitting method. The model arises in contaminant transport in groundwater induced by a dual-well, or in controlled laboratory experiments. The operator splitting transforms the original problem to three subproblems: nonlinear convection, nonlinear diffusion, and a reaction problem, each with its own boundary conditions. The transport equation is solved by a Riemann solver, the diffusion one by a finite volume method, and the reaction equation by an approximation of an integral equation. This approach has proved to be very successful in solving the problem, but the convergence properties where not fully known. We show how the boundary conditions must be taken into account, and prove convergence in L1,loc of the fully discrete splitting procedure to the very weak solution of the original system based on compactness arguments via total variation estimates. Generally, this is the best convergence obtained for this type of approximation. The derivation indicates limitations of the approach, being able to consider only some types of boundary conditions. A sample numerical experiment of a problem with an analytical solution is given, showing the stated efficiency of the method.     

A meshless based numerical technique for traveling solitary wave solution of Boussinesq equation

In this paper, we employ the boundary-only meshfree method to find out numerical solution of the classical Boussinesq equation in one dimension. The proposed method in the current paper is a combination of boundary knot method and meshless analog equation method. The boundary knot technique is an integration free, boundary-only, meshless method which is used to avoid the known disadvantages of the method of fundamental solution. Also, we use the meshless analog equation method to replace the nonlinear governing equation with an equivalent nonhomogeneous linear equation. A predictor-corrector scheme is proposed to solve the resulted differential equation of the collocation. The numerical results and conclusions are obtained for both the ‘good’ and the ‘bad’ Boussinesq equations.     

Block‐centered upwind multistep difference method and convergence analysis for numerical simulation of oil reservoir

The three‐dimensional displacement of two‐phase flow in porous media is a preliminary problem of numerical simulation of energy science and mathematics. The mathematical model is formulated by a nonlinear system of partial differential equations to describe incompressible miscible case. The pressure is defined by an elliptic equation, and the concentration is defined by a convection‐dominated diffusion equation. The pressure generates Darcy velocity and controls the dynamic change of concentration. We adopt a conservative block‐centered scheme to approximate the pressure and Darcy velocity, and the accuracy of Darcy velocity is improved one order. We use a block‐centered upwind multistep method to solve the concentration, where the time derivative is approximated by multistep method, and the diffusion term and convection term are treated by a block‐centered scheme and an upwind scheme, respectively. The composite algorithm is effective to solve such a convection‐dominated problem, since numerical oscillation and dispersion are avoided and computational accuracy is improved. Block‐centered method is conservative, and the concentration and the adjoint function are computed simultaneously. This physical nature is important in numerical simulation of seepage fluid. Using the convergence theory and techniques of priori estimates, we derive optimal estimate error. Numerical experiments and data show the support and consistency of theoretical result. The argument in the present paper shows a powerful tool to solve the well‐known model problem.     

热传导(对流-扩散)方程源项识别的粒子群优化算法

提出了利用粒子群优化(PSO)算法反演热传导方程与对流-扩散方程源项的一种新方法,在已有文献方法的基础上,求解出这两类方程正问题的解析解,再把源项识别问题转化为最优化问题,结合粒子群优化算法寻优求解.通过数值模拟与统计检验,结果表明,此方法可快速有效地实现热传导方程与对流-扩散方程源项的识别,并可推广应用到其它数学物理方程的源项或参数的反演识别.     

A meshless method for solving three-dimensional time fractional diffusion equation with variable-order derivatives

In this study a new framework for solving three-dimensional (3D) time fractional diffusion equation with variable-order derivatives is presented. Firstly, a θ-weighted finite difference scheme with second-order accuracy is introduced to perform temporal discretization. Then a meshless generalized finite difference (GFD) scheme is employed for the solutions of remaining problems in the space domain. The proposed scheme is truly meshless and can be used to solve problems defined on an arbitrary domain in three dimensions. Preliminary numerical examples illustrate that the new method proposed here is accurate and efficient for time fractional diffusion equation in three dimensions, particularly when high accuracy is desired.     

Multigrid method for solving convection-diffusion problems with dominant convection

A modification of the multigrid method for the solution of linear algebraic equation systems with a strongly nonsymmetric matrix obtained after difference approximation of the convection-diffusion equation with dominant convection is proposed. Specially created triangular iterative methods have been used as the smoothers of the multigrid method. Some theoretical and numerical results are presented.     

Discrete-analytical methods for the implementation of variational principles in environmental applications

A new method of constructing numerical schemes on the base of a variational principle for models including convection-diffusion operators is proposed. An original element is the use of analytical solutions of local adjoint problems formulated for the operators of convection-diffusion within the framework of the splitting technique. This results in numerical schemes which are absolutely stable, monotonic, transportive, and differentiable with respect to the state functions and parameters of the model. Artificial numerical diffusion is avoided due to the analytical solutions. The variational technique provides strong consistency between the numerical schemes of the main and adjoint problems. A theoretical study of the new class of schemes is given. The quality of the numerical approximations is demonstrated by an example of the non-linear Burgers equation. These new schemes enhance our variational methodology of environmental modelling. As one of the environmental applications, an inverse problem of risk assessment for Lake Baikal is presented.