求解单阶段随机规划的一种光滑逼近法

本文借助某种离散方式把单阶段随机规划问题转化为具有多个约束的确定性非线性规划，然后利用极大熵函数方法，把此确定性规划转化为只带简单约束的非线性规划，由此提出了求解这种随机规划的光滑逼近法，同时给出了该法的收敛性分析，较好地克服了因提高离散精度导致约束函数个数迅速增大所带来的求解困难．     

方程u_(tt)=u_(xxt) f(u_x)_x初边值问题的差分法

１．引言方程是在国内外引起广泛关注的一类重要的非线性发展方程．文［１］在函数ｆ（ｓ）满足局部 Ｌｉｐ－ｓｃｈｉｔｚ条件及单调性条件（ｆ（ｓ２）－ｆ（ｓ１））（ｓ２－ｓ１）＞ ０的假设下得到了（１．１）初边值问题整体弱解的存在与唯一性;文［２］用 Ｇａｌｅｒｋｉｎ方法,研究了（１．１）的初边值问题,周期边值问题和初值问题,并在函数ｆ’（ｓ）下方有界的假设下得到了整体强解的存在与唯一性． 本文在有限区域 ＱＴ＝［０,１］×［０,Ｔ］（Ｔ＞ ０）上讨论方程（１．１）带有初值条件和边值条件（ｕ（ｘ,ｔ）为未知…     

基于新的D1三角剖分的变维数单纯算法

我们构造了关于 R~n 的一种新的三角剖分——D_1三角剖分,且证明了它比熟知的三角剖分的单纯形个数都少.基于 D_1三角剖分,我们建立了一种新的变维数单纯算法.几个数值例子表明新的 D_1三角剖分及算法的确是更有效的.     

方程u_(tt)=u_(xxt)+f(u_x)_x初边值问题的差分法

The finite difference method is considered for the followinginitial-boundary-value problem: arrayllutt=uxxt+f(ux)x, & (x,t) QT, u(x,0) =(x), & x ［0,1］, ut(x,0) = (x), & x ［0,1］, u(0,t) =u(1,t) =0, & t ［0,T］,array. where f(s),(x) and (x) are given functions;QT=［0,1］ ［0,T］. The convergence of the finite difference schemesis verified by discrete functional analysis methods and prior estimationtechniques.     

一个新的连分式算法及其收敛性

本文利用连分式插值,得到了一个新的一维搜索方法——连分式算法.用此算法,每迭代一次,只需计算三个点的函数值;在计算连分式插值式的每个系数时,只需一次除法.因此,数值稳定性较好.本文还证明了此算法的收敛性,收敛速度较快,收敛阶近似1.8393.按效能指标E=P~(1/μ)评价,此算法是一个较好的局部一维搜索方法.如果用此法于不精确的一维搜索,因只需计算三个点的函数值,故它是一个较好的、不精确的一维搜索方法,同时也是解超越方程的一个新算法.数值例子表明,它确实有效.     

一种新的直接搜索法及其收敛性

本文中的算法利用了差商和强迫矩阵正定的Cholesky 分解算法,设f(x)和~2f(x)分别为f(x)的梯度和Hessian矩阵,分别简记为f和~2f.用△f(x,s)和△~2f(x,s)分别表示f和~2f的近似,分别简记为△f和△~2f.当x=x~k,s=s_k时,它们分别简记为f~k、~2f~k、△f~k和△~2f~k.下面给出△f、△~f和强迫矩阵正定的Cholesky分解算法.     

A simplicial homotopy algorithm for computing zero points on polytopes

ＡＳＩＭＰＬＩＣＩＡＬＨＯＭＯＴＯＰＹＡＬＧＯＲＩＴＨＭＦＯＲＣＯＭＰＵＴＩＮＧＺＥＲＯＰＯＩＮＴＳＯＮＰＯＬＹＴＯＰＥＳＣＨＥＮＫＡＩＺＨＯＵ（陈开周）;ＹＡＮＧＺＡＩＦＵ（杨再福）;ＬＩＡＮＧＺＨＥＮＧＬＩ（梁正礼）（ＤｅｐａｒｔｍｅｎｔｏｆＡｐ...