椭圆边值问题的概率算法

本文重新建立了椭圆边值问题的概率模型,在Ｍｏｎｔｅ－Ｃａｒｌｏ算法的基础上,引入了一种新的高精度概率算法,取得很大进展．     

大范围求解非线性方程组的指数同伦法

为了解决关于奇异的非线性方程组求根问题,提出了一种由同伦算法推出大范围收敛的连续型方法-指数同伦法,构造了一类指数同伦方程,克服了Jacobi矩阵的奇异,分析了指数同伦方     

Newton-like method with modification of the right-hand-side vector

This paper proposes a new Newton-like method which defines new iterates using a linear system with the same coefficient matrix in each iterate, while the correction is performed on the right-hand-side vector of the Newton system. In this way a method is obtained which is less costly than the Newton method and faster than the fixed Newton method. Local convergence is proved for nonsingular systems. The influence of the relaxation parameter is analyzed and explicit formulae for the selection of an optimal parameter are presented. Relevant numerical examples are used to demonstrate the advantages of the proposed method.

     

两两比较的TOPSIS法

TOPSIS法是一种常用的多目标决策方法,它以正负理想解作为统一的参照基准来比较方案的优劣.并不适用于常见的两两比较的决策行为.运用最小二乘法解决判别一致性问题,从而建立了两两比较的TOPSIS法,并进行了实例分析.     

求解广义绝对值方程的交替牛顿矩阵多分裂方法

本文针对广义绝对值方程,提出了基于牛顿法的矩阵多分裂方法.并在该方法的基础上进一步改进,得到了基于牛顿法的交替矩阵多分裂方法.给出两种算法在一定条件下的全局收敛性,并分析当分裂为H分裂时,基于牛顿法的矩阵多分裂方法的收敛条件.通过数值实验验证了所提出的算法的可行性和有效性.     

An a posteriori error estimate for a first-kind integral equation

In this paper we present a new a posteriori error estimate for the boundary element method applied to an integral equation of the first kind. The estimate is local and sharp for quasi-uniform meshes and so improves earlier work of ours. The mesh-dependence of the constants is analyzed and shown to be weaker than expected from our previous work. Besides the Galerkin boundary element method, the collocation method and the qualocation method are considered. A numerical example is given involving an adaptive feedback algorithm.

     

对流扩散方程的一种新型差分格式

对流扩散方程可以描述众多的物理化学现象，因而对其寻求稳定的，实用的数值解法有着重要的现实意义。本文针对形式较一般的一维非定常对流扩散方程，构造了对角元严格占优的Crank-Nicholson差分格式，然后对其分别用分离变量的方法以及能量估计的方法作了稳定性的分析，最后给出了数值试验的结果，数值结果表明本文构造的格式能够较好的处理经典的Crank-Nicholson格式所不能处理的对流项系数较大的对流扩散方程，并具有较好的精度。     

The projection Kantorovich method for eigenvalue problems

A modified projection method for eigenvalues and eigenvectors of a compact operator T on a Banach space is defined and analyzed. The method is derived from the Kantorovich regularization for second-kind equations involving the operator T. It is shown that when T is a positive self-adjoint operator on a Hilbert space and the projections are orthogonal, the modified method always gives eigenvalue approximations which are at least as accurate as those obtained from the projection method. For self-adjoint operators, the required computation is essentially the same for both methods. Numerical computations for two integral operators are presented. One has T positive self-adjoint, while in the other T is not self-adjoint. In both cases the eigenvalue approximations from the modified method are more accurate than those from the projection method.     

CASCADIC MULTIGRID METHODS FOR MORTAR WILSON FINITE ELEMENT METHODS ON PLANAR LINEAR ELASTICITY

Cascadic multigrid technique for mortar Wilson finite element method of homogeneous boundary value planar linear elasticity is described and analyzed. First the mortar Wilson finite element method for planar linear elasticity will be analyzed, and the error estimate under L2 and H1 norm is optimal. Then a cascadic multigrid method for the mortar finite element discrete problem is described. Suitable grid transfer operator and smoother are developed which lead to an optimal cascadic multigrid method. Finally, the computational results are presented.     

路灯安置优化问题研究

首先分析了路灯照明强度特性 ,然后建立了一盏路灯、两盏路灯、一排路灯以及街道两边路灯的优化模型 .采用 Monte Carlo法求解复杂方程确定的面积 ,用黄金分割法和坐标轮换法解决了两盏路灯优化问题 .用 MATLAB优化工具箱解决一排路灯以及街道两边路灯的优化模型 .     

有限体积法定价美式期权

讨论美式期权定价的有限体积法.采用投影超松弛迭代法求解隐式欧拉和CrankNicolson有限体积格式离散Black-Scholes偏微分方程得到的线性互补问题.数值实验结果表明,两种有限体积格式都是有效的,而Crank-Nicolson格式的数值效果要优于隐式欧拉格式.     

一种双割线折线法求解信赖域子问题

结合利用Hessian阵的特征值性质,本文提出求解信赖域子问题的一种双割线折线法,它不同于Powell的单折线,Dennis的双折线和赵英良的切线单折线.在适当条件下,分析双割线折线路径的性质,且证明了算法的收敛性.数值试验表明,这种新算法是有效且可行的.     

一类线性抛物型方程组的交替方向多步法及其理论分析

Efficient multistep procedure for time-stepping Galerkin method in which we use an alternating direction preconditioned iterative methods for approximately solving the linear equations arising at each timestep in a discrete Galerkin method for a class of linear parabolic systems is derived and analyzed. The optimal order error estimate is obtained. Numerical experiments show that the method has the characteristics of high efficiency and high accuracy.     

A Switching Algorithm Based on Modified Quasi-Newton Equation

In this paper, a switching method for unconstrained minimization is proposed. The method is based on the modified BFGS method and the modified SR1 method. The eigenvalues and condition numbers of both the modified updates are evaluated and used in the switching rule. When the condition number of the modified SR1 update is superior to the modified BFGS update, the step in the proposed quasi-Newton method is the modified SR1 step. Otherwise the step is the modified BFGS step. The efficiency of the proposed method is tested by numerical experiments on small, medium and large scale optimization. The numerical results are reported and analyzed to show the superiority of the proposed method.     

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.     

基于相关系数指标筛选法的油田集输泵机组用能评价体系研究

针对不同油田泵机组的用能情况不同而导致的泵机组评价指标种类和权重产生差异的问题,提出一种确定指标的方法,根据西北油田泵机组的实际工况,采用相关系数法筛选评价指标,再结合主成分分析法与灰色关联法综合评价泵机组的用能情况.结果表明筛选出了5个评价指标,按权重大小排序依次为泵机组效率、节流损失率、外输负载率、集输单耗、功率因...     

定常的热传导-对流问题的非线性Galerkin/Petrov最小二乘混合元法

In this paper,a nonlinear Galerkin/Petrov-least squares mixed element (NG-PLSME) method for the stationary conduction-convection problems is presented and analyzed.The method is consistent and stable for any combination of dis-crete velocity and pressure spaces without requiring the Babuska-Brezzi stability condition.The existence, uniqueness and convergence (at optimal rate) of the NGPLSME solution is proved in the case of sufficient viscosity (or small data).     

求解时滞微分方程组的Rosenbrock方法的GP-稳定性

讨论了求解延时微分方程组的Rosenbrock方法的数值稳定性,分析了求解线性试验方程组的Rosenbrock方法的稳定性态,并证明了数值求解延时微分方程组的Rosenbrock方法是GP-稳定的充分必要条件是Rosenbrock方法是A-稳定的．     

Wolfe搜索下的一种共轭梯度法

研究无约束优化问题的共轭梯度算法,提出了一种计算主要参数的新形式,分析了Wolfe搜索下该算法的全局收敛性.