排序方式: 共有13条查询结果,搜索用时 0 毫秒
1.
In this paper, the so—called partitioned Broyden's algorithms used for solving Partially seperable optimization with a convex decomposition is concerned. Global convergence is proved for this type of "partitioned updating" quasi-Newton method. The algorithm is well adapted to unconstrained problems involving many variables. 相似文献
2.
3.
求解无约束最优化问题的非奇异Broyden算法的全局收敛性 总被引:4,自引:0,他引:4
求解无约束最优化问题的非奇异Broyden算法的全局收敛性李董辉(湖南大学应用数学系)GLOBALCONVERGENCEOFNONSINGULARBROYDEN'SMETHODFORSOLVINGUNCONSTRAINEDOPTIMIZAfIONS¥... 相似文献
4.
1.引言 牛顿型方法是解变分不等式的一类重要数值迭代算法.其局部收敛性质的研究也取得了很好的成果(见[5]等).近几年来,此类算法的全局收敛性研究也得到了许多进展.如阻尼牛顿法的局部超线性乃至二阶收敛性质的研究(见[4,6,9; 11, 12, 14; 16]等).然而,对于计算上更为实用的拟牛顿法的研究还不多见.文[18]基于祁力群等在[14]中给出的逐次逼近牛顿型法,建立了一种解非线性互补问题的拟牛顿法,并得到了类Broyden算法的全局收敛性.但是,该方法有以下两个缺陷:1.线搜索可能不能实现… 相似文献
5.
数值方法的并行化是近些年随计算机并行性能的开发而兴起的研究方向之一。众所周知,逐次超松弛迭代(简记为SOR)是解方程组及其它数学问题简单而又实用的数值算法。八十年代末及九十年代初,Mangasarian及De.Leone等人将此算法的并行格式用于求解线 相似文献
6.
本文针对一类具有广泛实际背景的线性规划问题,探求一种迅速、简便的直接解法。该算法仅需几点就可达到最优解。 相似文献
7.
8.
Thenonlinearcomplementarityproblem,denotedbyNCP(F):findavectorx∈RnsuchthatF(X)2≥0,X≥0,XTF(X)=0,whereF:Rn→Rnisagivenfunction.DuringthelastfewyearsjmanymethodshavebeendevelopedforthesolutionofNCP(F),see[3]andreferencestherein.Andalgorithmswithglobalandlocallysuperlinearconvergencehavebeenpresented.However,mostpapersarebasedonsufficielltlysmooth(atleastdifferelltiable)functionsF.Incontrasttothis,wewishtoobtaincorrespondingresultsfornonsmoothfunctionF.Tothisend,Fishe.[2]presentedader… 相似文献
9.
本文对于 F 有限离散平均目标 Markov 决策规划,引进一个与折扣目标相近的算子 T_f~λ(λ为参变量),由此得出平均模型的新逐次逼近法,并证明了这个算法的几何收敛速度。在此基础上对有限状态空间进行分块,逐次利用此算子,得出分块逐次逼近算法,并指出了其几何收敛速度。最后,利用T_f~λ中参变量λ的相对自由性,对λ进行讨论,选取其特殊情形,加速逼近速度。 相似文献
10.
对称双正型线性互补问题的多重网格迭代解收敛性理论 总被引:2,自引:0,他引:2
多重网格法是七十年代产生并获得迅速发展的快速送代法.八十年代初,此方法开始应用于变分不等式的求解,其中包括一类互补问题,近十年来大量的数值实验证实,算法是成功的,而算法的收敛性理论也正在逐步建立,当A正定对称时的多重网格收敛性可见[3]和[7];[4]讨论了A半正定时的情况·本文考虑A为更广的一类矩阵:对称双正阵(见定义1.1),建立互补问题: 相似文献