带模式步的梯度法 |
| |
作者单位: | ;1.北京邮电大学 |
| |
摘 要: | 本文通过把经典模式搜索法中模式步的思想融入到梯度法中,提出了带模式步的梯度法(Pattern Steepest Descent),克服了梯度法收敛速度变慢的缺陷。通过计算CUTEst中的测试问题对PSD算法和SD算法进行了比较。数值实验表明,对绝大数测试问题,PSD算法的计算效率优于SD算法。最后,我们对该PSD算法的理论分析做了一定的探索。
|
关 键 词: | 梯度法 带模式步的梯度法 Wolfe准则 |
Gradient Method with Pattern Step |
| |
Abstract: | |
| |
Keywords: | |
|
|