共查询到20条相似文献,搜索用时 875 毫秒
1.
在一种新型线搜索下DFP算法的全局收敛性 总被引:1,自引:0,他引:1
给出了一种较Goldstein-Armijor线搜索更广泛的新型非精确线搜索准则,并证明了在满足一定条件下,这种新型线搜索准则下DFP算法的全局收敛性。 相似文献
2.
徐大川 《烟台师范学院学报(自然科学版)》1997,13(2):106-108
讨论了无约束优化问题的DFP算法的全局收敛性。在适当的条件下,证明了对一致凸目标函数,在非精确线搜索下DFP算法具有全局收敛性。 相似文献
3.
4.
5.
对经典的HS共轭梯度法进行了修正,保证了搜索方向的充分下降性,这一性质在非精确线搜索和非凸函数情形下也是成立的.在适当的假设下证明了强Wolfe线搜索下算法的全局收敛性,数值实验表明算法数值效果良好. 相似文献
6.
提出一种修改的LS共轭梯度法.在精确线搜索下,该方法可归结为LS共轭梯度法.在非精确线搜索下,它满足充分下降条件gkTdk≤-3/4∥gk∥2.本文还证明了其在强Wolfe条件下的全局收敛性.初步的数值结果表明该方法是有效的. 相似文献
7.
对无约束最优化问题,提出了一种修正的广义拟牛顿算法,证明了该算法对非凸函数在Goldstein非精确线搜索下具有全局收敛性. 相似文献
8.
结合广义投影算法与非拟牛顿法,给出了求解线性约束非线性规划问题的一类带有非精确线搜索的新算法。在一定的条件下,我们证明了该算法的全局收敛性和超线性收敛性。 相似文献
9.
《湖北民族学院学报(自然科学版)》2016,(4)
非线性共轭梯度方法是解大规模无约束问题最有效的方法之一,改进了Liu等人提出的共轭梯度算法得到MD方法,MD方法不依赖任何线搜索具有充分下降性.在Armijio型非精确线搜索下,证明了新方法的全局收敛性. 相似文献
10.
柯小伍 《北京师范大学学报(自然科学版)》1999,35(1):22-27
提出了一个新的函数,并给出了此函数的性质,利用它们分析广义Broyden族。在较弱的条件下,对一致凸函数的无约束最优化问题,证明了带非精确线搜索的广义Broyden族的全局和超线性收敛性,而且在较弱的条件下,证明了Broyden族的全局和超线性收敛性。 相似文献
11.
关于不用导数的极小化算法的二阶收敛性 总被引:1,自引:0,他引:1
林福荣 《曲阜师范大学学报》1988,(3)
本文对Toint和Callier(见[1],[2])的关于不用导数的共轭方向法的算法模型所得的某种超线性收敛性扩充为二阶收敛性,并研究了一维搜索的精度对收敛速率的影响. 相似文献
12.
给出Broyden算法类中两个新开关算法,在一些基本假设下,证明了开关算法的变尺度矩阵一致有界及其超线性收敛性。 相似文献
13.
胡孝博 《南京工程学院学报(自然科学版)》2005,3(1):1-5
利用菲涅耳衍射知识对球面波照射下物平面和观察平面光场分布问的非精确分数傅里叶变换关系进行了定量的分析,并将其与精确傅里叶变换相比较,得出结论:观察平面上的强度分布是相同的,但复振幅分布存在相位差.定量的给出了球面波照射下实现任意阶非精确分数傅里叶变换时系统参数的选择定则. 相似文献
14.
提出一种新的Armijo型线搜索,并证明了在此搜索下LS方法的全局收敛性。新Armijo型线搜索能够使LS方法找到合适的初始步长,从而使LS方法更好的运行。数值试验表明在新Armijo型线搜索下的LS方法是有效的。 相似文献
15.
16.
基于已有的DY方法和HZ方法,提出了一种修正的DY共轭梯度法(MDY算法)。该算法产生的搜索方向为充分下降方向,且这一性质与所采用的线搜索方法无关。在一定的条件下证明了保守MDY算法(CMDY算法)基于Armijo线搜索和Wolfe线搜索求解非凸优化问题的全局收敛性。相关的数值试验结果验证了该方法的有效性。 相似文献
17.
利用王长钰等人提出的一种新型线搜索条件对Dai-Yuan非线性共轭梯度法进行了研究。根据这一新型的线搜索条件,结合DY共轭梯度法的方向计算公式,我们在文中提出了一个求解非线性无约束优化问题的算法。当搜索方向为下降方向时,给出了算法的全局收敛性结果及证明过程。 相似文献
18.
提出了一种新的非线性修正的谱CD共轭梯度算法。该算法得到的搜索方向为下降方向,它既不受线搜索规则的影响,也不受目标函数的凸性影响。同时算法在精确线搜索条件下能够诱导出标准的CD共轭梯度方法。给出的新方法在两种不同Armijo型线搜索规则下具有全局收敛性,数值实验结果显示了新算法的可行性。 相似文献
19.
柳馨 《重庆工商大学学报(自然科学版)》2017,34(5):13-18
基于带有割线条件的DL方法,提出了两个满足改进的割线条件的修正共轭梯度方法——MDDL1方法与WMDDL1方法.在步长满足Wolfe线搜索的条件下,证明了MDDL1方法具有充分下降性;进一步地证明了WMDDL1方法不依赖任何线搜索具有充分下降性;最后分析和证明了两个方法在步长满足强Wolfe线搜索的条件下对一般函数均具有全局收敛性. 相似文献
20.
提出一般非精确线性搜索模型,将其用于L-BFGS算法,得到一种新的L-BFGS算法,在适当条件下,证明了此新算法整体收敛。 相似文献