排序方式: 共有18条查询结果,搜索用时 15 毫秒
1.
本文提出了一种新的解无约束优化的共轭梯度算法,分析了算法的收敛性,并对算法进行了数值实验.数值实验的结果表明算法是有效的. 相似文献
2.
时贞军 《数学物理学报(A辑)》2004,4(6):675-682
该文提出一种无约束优化非线性共轭梯度法,证明了精确线性 搜索下的全局收敛性。当目标函数为一致凸函数时,证明了算法具有线性收敛速度。数值实验表明算法对于求解实际问题是有效的。 相似文献
3.
时贞军 《高校应用数学学报(A辑)》1997,(2):209-218
本文考虑线性约束非线性规划问题,提出了一类共轭投影梯度法,证明了算法的全局收敛性,并对算法的二次终止性,超线性收敛特征进行了分析,算法的优点是(1)采用计算机上实现的Armijo线性搜索规则,(2)初始点不要求一定是可行点,可以不满足线性等式约束,(3)具有较快的收敛速度。 相似文献
4.
一类全局收敛的共轭投影梯度法及其超线性收敛性 总被引:10,自引:0,他引:10
一类全局收敛的共轭投影梯度法及其超线性收敛性时贞军(曲阜师范大学运筹学研究所)ACLASSOFGLOBALCONVERGENTCONJUGATEPROJECTIONGRADIENTMETHODANDITSSUPERLINEARCONVERGENCER... 相似文献
5.
限制PR共轭梯度法及其全局收敛性 总被引:5,自引:0,他引:5
PR共轭梯度法是求解大型无约束优化问题的有效算法之一,但是算法的全局收敛性在理论上一直没有得到解决。本文将PR共轭梯度法中的参数β加以限制,提出了限制R共轭梯度法,证明了Armijo搜索下算法的全局收敛性、数值试验表明算法是很有效的。 相似文献
6.
本文证明了凸函数的若干新性质 ,讨论了这些性质在求解线性与非线性不等式组和线性规划中的应用 ,为线性与非线性不等式组、线性规划的求解提供了一种新方法 . 相似文献
7.
Consider the unconstrained optimilzation problemminf(x), x E Rn, (1)where f: Rn - R1 is a continuously differentiable function. We denote the gradient function off by g(x) = f(x) and denote gb = g(xk), xk is an iterative point in descent method.The descent method has the following formXk 1 = Xk sk, (2)where sk = akdk, ak is a kind of stepsize and dk is a search direction such thatCos < -gb, dk >2 >, (3)where < -gk, dk > denotes the angle of -gk and dk, 0 < > 1. If ak is determined byArmij… 相似文献
8.
改进HS共轭梯度算法及其全局收敛性 总被引:14,自引:0,他引:14
1.引 言 1952年 M.Hestenes和E.Stiefel提出了求解正定线性方程组的共轭梯度法[1].1964年R.Fletcher和C.Reeves将该方法推广到求解下列无约束优化问题: minf(x),x∈Rn,(1)其中f:Rn→R1为连续可微函数,记gk= f(xk),xk∈ Rn. 若点列{xk}由如下算法产生:其中 βk=[gTk(gk-gk-1)]/[dTk-1(gk-gk-1)].(Hestenes-Stiefel) (4)则称该算法为 Hestenes—Stiefel共轭梯度算… 相似文献
9.
Wolfe搜索下记忆梯度法的收敛性 总被引:7,自引:0,他引:7
本文研究无约束优化问题的记忆梯度算法,分析了Wolfe搜索下该算法的全局收敛性和线性收敛速度。初步数值试验结果表明了算法的有效性。 相似文献
10.
梯度投影法是一类有效的约束最优化算法,在最优化领域中占有重要的地位.但是,梯度投影法所采用的投影是正交投影,不包含目标函数和约束函数的二阶导数信息·因而;收敛速度不太令人满意.本文介绍一种共轭投影概念,利用共轭投影构造了一般线性或非线性约束下的共轭投影变尺度算法,并证明了算法在一定条件下具有全局收敛性.由于算法中的共轭投影恰当地包含了目标函数和约束函数的二阶导数信息,因而收敛速度有希望加快.数值试验的结果表明算法是有效的. 相似文献