共查询到18条相似文献,搜索用时 87 毫秒
1.
黎勇 《广西民族大学学报》2012,18(4):26-29
提出一类求解无约束优化问题的修正LS共轭梯度法,算法采用一个新的参数公式.在适当条件下,证明算法满足充分下降条件,进而证明在采用广义Wolfe-Powell线搜索和强Wolfe-Powell线搜索时,算法全局收敛.初步的数值试验结果显示方法是有效的. 相似文献
2.
姜合峰 《太原师范学院学报(自然科学版)》2002,1(2):15-17
本文提出了一种计算βk的新公式,即提出了一种新的共轭梯度法,证明了一种非精确线性搜索能够保证这种算法的下降性和全局收敛性. 相似文献
3.
对求解无约束优化问题的共轭梯度法中的方向参数给定新的区间取法,将HS共轭梯度参数限制在此区间上,保证搜索方向是目标函数的充分下降方向,在此基础上提出了修正HS共轭梯度算法(MHS),并在较弱的条件下讨论了新算法在广义Armijo步长搜索下的全局收敛性.数值试验结果表明,新算法比广义Armijo步长搜索下的FR、PR、HS共轭梯度算法有效. 相似文献
4.
对求解无约束优化问题的共轭梯度法中的方向参数给定新的区间取法,将HS共轭梯度参数限制在此区间上,保证搜索方向是目标函数的充分下降方向,在此基础上提出了修正HS共轭梯度算法(MHS),并在较弱的条件下讨论了新算法在广义Armijo步长搜索下的全局收敛性。数值试验结果表明,新算法比广义Armijo步长搜索下的FR、PR、HS共轭梯度算法有效。 相似文献
5.
6.
提出Wei-Yao-Liu共轭梯度法在ATLS线搜索下的算法,在适当条件下,证明算法的全局收敛性,并且算法满足充分下降条件。 相似文献
7.
8.
黎勇 《广西民族大学学报》2009,15(3):57-60
近来,韦增欣等提出一种称为WYL方法的新的共轭梯度法,该方法不仅有较好的数值表现,而且有较优秀的性质.在参考文献[1],其作者证明了当步长tk≤1-c/2L ‖gk‖^2/‖dk‖^2时,WYL方法满足充分下降条件.基于此,针对非凸函数的无约束优化问题,文章提出一种建立在WYL公式和修正的Armijo型线搜索下的新算法,并证明其全局收敛性. 相似文献
9.
李晓峰 《西南民族学院学报(自然科学版)》2009,35(5):923-927
根据一种可获得更大步长的非精确线搜索条件,结合LS共轭梯度法的计算公式,本文给出了一种修正LS算法,该算法保证每次迭代中的搜索方向是充分下降的,并证明了该算法是全局强收敛的. 相似文献
10.
11.
利用共轭条件,提出一个改进的多参数共轭梯度法,并证明了算法在SWP线性搜索下具有全局收敛性. 相似文献
12.
13.
14.
用新的PRP参数公式修改一种已知的线搜索,建立此线搜索下的共轭梯度算法,并证明算法能满足充分下降条件,而且在适当条件下全局收敛. 相似文献
15.
针对大规模非线性无约束问题,采用文献[9]提出的新型线搜索和文献[10]修正PRP公式设计一个新的算法。在适当的条件下,证明新算法具有全局收敛性。初步的数值试验结果表明,新算法是有效的,适合求解大规模非线性无约束优化问题。 相似文献
16.
利用王长钰等人提出的一种新型线搜索条件对Dai-Yuan非线性共轭梯度法进行了研究。根据这一新型的线搜索条件,结合DY共轭梯度法的方向计算公式,我们在文中提出了一个求解非线性无约束优化问题的算法。当搜索方向为下降方向时,给出了算法的全局收敛性结果及证明过程。 相似文献
17.
18.
林穗华 《广西民族大学学报》2013,19(2):40-42,46
提出一个无约束优化问题的修正LS谱共轭梯度法,在Wolfe线搜索下算法具有下降性和全局收敛性,初步的数值实验结果表明该方法是有效的,适合于求解非线性无约束优化问题. 相似文献