双障碍问题阻尼牛顿法的二阶收敛性

本文研究由双障碍问题导出的一类B可微函数的性质，并在一定条件下证明了求解相应的B可微方程阻尼牛顿法的全局收效性和二阶收效性．数值例子表明这一算法是有效的．     

对称正则长波方程的一个守恒差分格式

本文考虑了具有齐次边界条件的对称正则长波方程的有限差分法．构造了一个两层守恒的有限差分格式,利用离散泛函分析方法分析了格式的收敛性和稳定性,从理论上得到了收敛阶为O(h~2 τ)．数值试验表明,我们的方法是可信的．     

3族新的不含紧优与几乎紧优的有向双环网络无限族

给出了3族新的不含紧优与几乎紧优的有向双环网络.     

框式约束凸二次规划问题的内点算法

In this paper,a primal-dual interior point algorithm for convex quadratic progromming problem with box constrains is presented.It can be started at any primal-dual interior feasible point.If the initial point is close to the central path,it becomes a central path-following alogorithm and requires a total of O(√nL)number of iterations,where L is the input length.     

不用特殊转轴的既约梯度方法

无论是Wolfe既约梯度法,还是Zangwill凸单纯形法,在不使用越-韩转轴或类似的转轴运算时,都没得到过令人满意的收敛定理.事实上,那样的收敛定理总是在此非退化假设强很多的不太现实的条件下证得的.本文提出一个新的方法,它介于既约梯度法与凸单纯形法之间.有趣的是,无需特殊的转轴运算,在非退化假设下,我们就     

ASYMPTOTIC APPROXIMATION METHOD AND ITS CONVERGENCE ON SEMI-INFINITE PROGRAMMING

The aim of this article is to discuss an asymptotic approximation model and its convergence for the minimax semi-infinite programming problem. An asymptotic surrogate constraints method for the minimax semi-infinite programming problem is presented by making use of two general discrete approximation methods. Simultaneously, the consistence and the epi-convergence of the asymptotic approximation problem are discussed.     

一类广义的Kdv方程的显式差分解

本文考察一类具耗散的广义KdV方程组■ (gradφ(■))_x ■_(xxx)-α■_(xx) γ■ =■(x,t,■)的周期初值问题的显式差分格式．利用有界延拓法证明了该差分格式的收敛性与稳定性,并给出了算法和数值例子．     

一类求解奇异延迟微分方程的两步连续Runge-Kutta方法的收敛性

本文给出了一类求解延迟落在当前积分步内延迟微分方程的两步连续Runge-Kutta方法。在一定条件下我们证明了方法收敛性,数值试验表明方法是有效的。     

带调整线搜索方向的变尺度算法

为了确保变尺度算法在“坏条件”下的收敛性，本文提出对原算法的线搜索方向作适当地调整的方法，并且证明了带调整线搜索方向的Ｂｒｏｙｄｅｎ类算法，无论线搜索是否精确，它对连接可微函数是收敛的，对一致凸函数是Ｑ－超线性收敛的。     

非自治刚性随机微分方程正则EM分裂方法的收敛性和稳定性

本文研究了数值求解非自治随机微分方程的正则Euler-Maruyama分裂（CEMS）方法,该方程的漂移项系数带有刚性且允许超线性增长,扩散项系数满足全局Lipschitz条件.首先,证明了CEMS方法的强收敛性及收敛速度.其次,证明了在适当条件下CEMS方法是均方稳定的.进一步,利用离散半鞅收敛定理,研究了CEMS方法的几乎必然指数稳定性.结果表明,CEMS方法在漂移系数的刚性部分满足单边Lipschitz条件下可保持几乎必然指数稳定性.最后通过数值实验,检验了CEMS方法的有效性并证实了我们的理论结果.