共查询到20条相似文献,搜索用时 46 毫秒
1.
提出了一类WFR型谱共轭梯度法,并且该算法在任何线搜索下都具有充分下降性.在标准Wolfe线搜索下,证明了新算法具有全局收敛性.数值实验结果表明新算法优于VFR法. 相似文献
2.
强Wolfe条件不能保证标准CD共轭梯度法全局收敛.本文通过建立新的共轭参数,提出无约束优化问题的一个新谱共轭梯度法,该方法在精确线搜索下与标准CD共轭梯度法等价,在标准Wolfe线搜索下具有下降性和全局收敛性.初步的数值实验结果表明新方法是有效的,适合于求解非线性无约束优化问题. 相似文献
3.
首先基于共轭梯度法的下降性条件,提出了一类结合了FR法、WYL法、PRP法优点的充分下降的混合型谱共轭梯度法.在Wolfe线搜索下用反证法证明了新的混合型谱共轭梯度法的全局收敛性.最后通过数值算例,将本文算法与WYL法、FR法进行比较,结果表明新算法在迭代次数与迭代总时间上均优于其他另外两种算法.算法的全局收敛性和数值效果的优越性表明新算法是有效的. 相似文献
4.
本文在DY共轭梯度法的基础上对解决无约束最优化问题提出一种改进的共轭梯度法.该方法在Wolfe线搜索下能够保证充分下降性,并在目标函数可微的条件下,证明了算法的全局收敛性.大量数值试验表明,该方法是很有效的. 相似文献
5.
在FR共轭梯度法的基础之上,提出了一种新的共轭梯度法.在标准的Wolfe线搜索下,证明了该算法的充分下降性和收敛性.最后,给出初步的数值实验结果并表明该方法是有效的. 相似文献
6.
林穗华 《西南大学学报(自然科学版)》2017,39(7):97-103
给出一种非负且带有调比因子的修正PRP共轭梯度法参数公式.基于该共轭参数公式,采用SWP线搜索的对应共轭梯度算法满足充分下降性,采用WWP线搜索的对应谱共轭梯度算法保持下降性.在常规假设条件下,证明了算法的全局收敛性,数值实验结果表明算法是有效的. 相似文献
7.
对比传统梯度法,谱梯度算法有很好的加速效果。在经典DY型共轭梯度法的基础上,提出了一种修正DY谱共轭梯度法,利用Wolfe线搜索步长规则,在适当的假设条件下证明了算法的全局收敛性。 相似文献
8.
根据现有的共轭梯度算法,提出了一种新的求解无约束优化问题的混合共轭梯度法.在每一步迭代过程中,新算法总是能生成一个充分下降方向.在Wolfe线搜索下,提出的算法具有全局收敛性.数值实验表明该算法具有良好的计算性能. 相似文献
9.
在PRP型共轭梯度法的基础上给出一个谱共轭梯度形式的算法,它不依赖于任何线搜索而具有充分下降性,并证明了算法在标准Armijo线搜索下全局收敛. 相似文献
10.
在修正的Wei-Yao-Liu共轭梯度法基础上,给出一种新的求解无约束优化问题的谱共轭梯度算法,该算法在强wolfe型线搜索下具有充分下降性和全局收敛性,数值实验结果表明该算法是有效的. 相似文献
11.
基于已有的DY方法,提出了一种改进的DY共轭梯度法(NMDY算法),该算法产生的搜索方向为充分下降方向,且这一性质与所采用的线搜索方法无关。并在一定的条件下证明了该算法基于Wolfe线搜索求解非凸优化问题的全局收敛性。 相似文献
12.
13.
一般情况下,求解大规模约束问题的有效算法是共轭梯度法,βk的选取不同构成不同的共轭梯度法。提出了求解无约束优化问题的一种新的共轭梯度法,修正了βk,并在Wolfe线搜索下证明了它的全局收敛性。 相似文献
14.
提出一类PRP,HS,LS共轭梯度法的修正参数公式,改进方法的搜索方向自动充分下降.在标准WWP线搜索和新型MWWP线搜索下,证明了算法的全局收敛性.数值实验表明算法结果是有效的. 相似文献
15.
《西南大学学报(自然科学版)》2021,(7)
提出一类PRP,HS,LS共轭梯度法的修正参数公式,改进方法的搜索方向自动充分下降.在标准WWP线搜索和新型MWWP线搜索下,证明了算法的全局收敛性.数值实验表明算法结果是有效的. 相似文献
16.
一般情况下,求解大规模无约束优化问题的有效算法是共轭梯度法。共轭梯度法的关键是选取αk和βk,不同的αk和βk决定了不同的共轭梯度算法。在HS方法和DY方法的基础上,给出了一种求解无约束问题的混合共轭梯度算法,并在Wolfe性搜索下证明了算法的全局收敛性。 相似文献
17.
提出了一个共轭梯度法βk的新公式并讨论了其性质,然后基于新参数公式,给出了一类新型的杂交共轭梯度法,该方法无需线搜索仍具有充分下降性,在弱Wolfe-Powell线搜索下具有全局收敛性.通过数值试验对新方法与HZ方法和PRP方法进行比较,结果表明新方法更有效. 相似文献
18.
一类新型的杂交共轭梯度法 总被引:1,自引:0,他引:1
莫利柳 《西南大学学报(自然科学版)》2010,32(9)
提出了一个共轭梯度法βk的新公式并讨论了其性质,然后基于新参数公式,给出了一类新型的杂交共轭梯度法,该方法无需线搜索仍具有充分下降性,在弱Wolfe-Powell线搜索下具有全局收敛性.通过数值试验对新方法与HZ方法和PRP方法进行比较,结果表明新方法更有效. 相似文献
19.
虽然求解无约束优化问题共轭梯度方法的算法程序便于计算机上实现,但难于建立算法的全局收敛性理论.为弥补其不足,研究了一类新的共轭梯度算法.该算法搜索方向的构造中引入了3个参数,且通过合适地选取这些参数保证了所得搜索方向不依赖于线搜索技术,是目标函数的恒充分下降方向.以此为基础,提出了一种求解无约束优化问题的非单调三参数共轭梯度法,并在一定的假设条件下建立了算法的全局收敛性理论.数值实验进一步验证了这种算法比同类算法更有效. 相似文献
20.
提出了一种改进的PRP共轭梯度算法,其搜索方向自动具有充分下降性和信赖域性质,且在一定条件下,具有全局收敛性.数值结果表明该算法对求解无约束光滑问题是有效的. 相似文献