非定常的Navier-Stokes方程基于特征正交分解的差分格式

用特征正交分解和奇值分解去研究非定常的Navier-Stokes方程的有限差分格式, 并用有限差分格式计算出的非定常的Navier-Stokes方程瞬时解构成数据集合, 再 用特征正交分解和奇值分解求出这数据集合的元素的最优正交基函数. 结合Galerkin投影方法导出了非定常的Navier-Stokes方程具有较高精确度的低维模型. 并给出了特征正交分解格式解与有限差分格式解的误差分析. 数值例子表明特征正交分解格式解和有限差分格式解的误差与理论分析结果是一致的,从而验证特征正交分解的有效性.     

多项式基函数法

提出一种新型的数值计算方法--基函数法.此方法直接在非结构网格上离散微分算子,采用基函数展开逼近真实函数,构造出了导数的中心格式和迎风格式,取二阶多项式为基函数,并采用通量分裂法及中心格式和迎风格式相结合的技术以消除激波附近的非物理波动,构造出数值求解无粘可压缩流动二阶多项式的基函数格式,通过多个二维无粘超音速和跨音速可压缩流动典型算例的数值计算表明,该方法是一种高精度的、对激波具有高分辨率的无波动新型数值计算方法,与网格自适应技术相结合可得到十分满意的结果.     

一维Euler方程的特征有限体积格式

提出了一种用于求解一维标量方程和无粘Euler方程组的高阶有限体积格式.其中时间离散采用Sjanpson数值积分公式从而实现时间上的高阶.利用特征线理论得到网格节点在各个时间层沿着特征线的位置,而积分公式中的节点值通过三阶和五阶的中心加权本质无震荡重构得到.最后,给出了几个数值算例验证此方法的高精度和收敛性以及捕获激波的能力.     

径向基插值BFGP算法的一种异步并行格式

本文研究了多变量散乱数据插值问题,利用径向基函数方法,得到了并行迭代格式及其收敛性,改进了BFGP算法.     

二维非饱和土壤水分运动方程的径向基配点差分法

针对二维非饱和土壤水分运动方程,将径向基配点法结合差分法构造了一种新的数值算法.该算法先采用差分法处理非线性项,再利用径向基函数配点法的隐格式求解方程,避免了因非线性项的存在导致不能直接使用配点法的现象,并且证明了该算法解的存在唯一性.通过对非饱和土壤水分运动的数值模拟,并采用试验数据对新算法进行了验证,模拟结果与试验结果非常吻合,表明该算法实用、有效.同时,比较分析了不同径向基函数以及不同算法的模拟精度,结果表明,与MQ函数和Guass函数相比,新的径向基函数具有更好的模拟精度,且相对于有限差分法和有限元法,本文提出的方法具有一定的优越性.     

基于二元连分式的散乱数据递推插值格式

本文首先基于新的非张量积型偏逆差商递推算法,分别构造奇数与偶数个插值节点上的二元连分式散乱数据插值格式,进而得到被插函数与二元连分式间的恒等式.接着,利用连分式三项递推关系式,提出特征定理来研究插值连分式的分子分母次数.然后,数值算例表明新的递推格式可行有效,同时,通过比较二元Thiele型插值连分式的分子分母次数,发现新的二元插值连分式的分子分母次数较低,这主要归功于节省了冗余的插值节点. 最后,计算此有理函数插值所需要的四则运算次数少于计算径向基函数插值.     

插值细分曲线有理参数点的精确求值

本文提出了求值插值细分曲线上任意有理参数的算法.通过构造与细分格式相关的矩阵,m进制分解给定有理数以及特征分解循环节对应算子乘积,计算得到控制顶点权值,实现对称型静态均匀插值细分曲线的求值.本文给出了四点细分和四点Ternary细分曲线的求值实例.算法可以推广到求值其他非多项式细分格式中.     

奇异摄动反应扩散方程的后验误差估计及自适应算法

研究了一类奇异摄动半线性反应扩散方程的自适应网格方法.在任意非均匀网格上建立迎风有限差分离散格式,并推导出离散格式的后验误差界,然后用该误差界设计自适应网格移动算法.数值实验结果证明了所提出的自适应网格方法的有效性.     

一类基于Halley-Newton型的有效修正算法

基于Halley方法及经典的牛顿法,通过引入适当参数和线搜索技术,该文提出了求解非线性方程组的一类新的牛顿型算法,并给出两种具体修正迭代格式.在适当假设下,证明了新算法的全局收敛性.数值实验结果表明该方法是可行有效的.     

一类对流占优扩散方程的MMOCAAFVEM方法及分析

本文用具有调整对流的特征线修正方法(MMOCAA)与有限体积元方法相结合,构造出一种新的守恒型计算格式-MMOCAAFVEM,这种方法综合了特征线方法和有限体积元方法的主要优点.通过对对流项进行调整,以很小的额外计算量获取了问题的质量守恒性质,并且证明该方法具有最优阶H1误差估计.     

Meshless method with ridge basis functions

Meshless collocation methods for the numerical solutions of PDEs are increasingly adopted due to their advantages including efficiency and flexibility, and radial basis functions are popularly employed to represent the solutions of PDEs. Motivated by the advantages of ridge basis function representation of a given function, such as the connection to neural network, fast convergence as the number of terms is increased, better approximation effects and various applications in engineering problems, a meshless method is developed based on the collocation method and ridge basis function interpolation. This method is a truly meshless technique without mesh discretization: it neither needs the computation of integrals, nor requires a partition of the region and its boundary. Moreover, the method is applied to elliptic equations to examine its appropriateness, numerical results are compared to that obtained from other (meshless) methods, and influence factors of accuracy for numerical solutions are analyzed.     

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.     

A projection technique for incompressible flow in the meshless finite volume particle method

The finite volume particle method is a meshless discretization technique, which generalizes the classical finite volume method by using smooth, overlapping and moving test functions applied in the weak formulation of the conservation law. The method was originally developed for hyperbolic conservation laws so that the compressible Euler equations particularly apply. In the present work we analyze the discretization error and enforce consistency by a new set of geometrical quantities. Furthermore, we introduce a discrete Laplace operator for the scheme in order to extend the method to second order partial differential equations. Finally, we transfer Chorins projection technique to the finite volume particle method in order to obtain a meshless scheme for incompressible flow. AMS subject classification 65M99, 68U20, 76B99, 76M12, 76M25, 76M28     

基于MFS的PDE-约束优化法求解热传导逆问题

在本文中,我们给出了一种有效的无网格方法来求解逆热传导问题,含有Neumann边界条件情形.所得到的PDE-约束优化法是一种在空间与时间域上的全局近似方法,其中将控制方程的基本解作为基函数.由于初始测量数据包含有噪声误差,则所得线性方程组的系数矩阵通常是病态的,文中利用广义交叉验证(GCV)的Tikhonov正则化方法来获得更加稳定的数值解.通过数值结果表明,本文给出的方法是精确、有效、鲁棒的.     

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     

Exponential convergence and H‐c multiquadric collocation method for partial differential equations

The radial basis function (RBF) collocation method uses global shape functions to interpolate and collocate the approximate solution of PDEs. It is a truly meshless method as compared to some of the so‐called meshless or element‐free finite element methods. For the multiquadric and Gaussian RBFs, there are two ways to make the solution converge—either by refining the mesh size h, or by increasing the shape parameter c. While the h‐scheme requires the increase of computational cost, the c‐scheme is performed without extra effort. In this paper we establish by numerical experiment the exponential error estimate ? ～ O(λ^√c?h) where 0 < λ < 1. We also propose the use of residual error as an error indicator to optimize the selection of c. © 2003 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 19: 571–594, 2003     

Meshless schemes for unsteady Navier–Stokes equations in vorticity formulation using radial basis functions

In this paper, we provide a new scheme for unsteady incompressible flows in vorticity-stream function formulation. Combined with the radial basis functions method, it is an efficient meshless method. Optimal accuracy can be achieved using this method. The efficiency and accuracy are demonstrated by numerical examples.     

Adaptive meshless refinement schemes for RBF-PUM collocation

In this paper we present an adaptive discretization technique for solving elliptic partial differential equations via a collocation radial basis function partition of unity method. In particular, we propose a new adaptive scheme based on the construction of an error indicator and a refinement algorithm, which used together turn out to be ad-hoc strategies within this framework. The performance of the adaptive meshless refinement scheme is assessed by numerical tests.     

Meshless methods for solving Dirichlet boundary optimal control problems governed by elliptic PDEs

In this paper, two meshless schemes are proposed for solving Dirichlet boundary optimal control problems governed by elliptic equations. The first scheme uses radial basis function collocation method (RBF-CM) for both state equation and adjoint state equation, while the second scheme employs the method of fundamental solution (MFS) for the state equation when it has a zero source term, and RBF-CM for the adjoint state equation. Numerical examples are provided to validate the efficiency of the proposed schemes.     

Analysis of a meshless method for the time fractional diffusion-wave equation

In this paper a numerical technique is proposed for solving the time fractional diffusion-wave equation. We obtain a time discrete scheme based on finite difference formula. Then, we prove that the time discrete scheme is unconditionally stable and convergent using the energy method and the convergence order of the time discrete scheme is \(\mathcal {O}(\tau ^{3-\alpha })\). Firstly, we change the main problem based on Dirichlet boundary condition to a new problem based on Robin boundary condition and then, we consider a semi-discrete scheme with Robin boundary condition and show when \(\beta \rightarrow +\infty \) solution of the main semi-discrete problem with Dirichlet boundary condition is convergent to the solution of the new semi-discrete problem with Robin boundary condition. We consider the new semi-discrete problem with Robin boundary condition and use the meshless Galerkin method to approximate the spatial derivatives. Finally, we obtain an error bound for the new problem. We prove that convergence order of the numerical scheme based on Galekin meshless is \(\mathcal {O}(h)\). In the considered method the appeared integrals are approximated using Gauss Legendre quadrature formula. The main aim of the current paper is to obtain an error estimate for the meshless Galerkin method based on the radial basis functions. Numerical examples confirm the efficiency and accuracy of the proposed scheme.