×

BFGS算法的收敛性。 (英语) 兹比尔1036.65052

小结:Broyden-Fletcher-Goldfarb-Shanno(BFGS)方法是用于无约束优化的最著名的准Newton算法之一。M.J.D.鲍威尔[数学课堂笔记1066,122–141(1984;Zbl 0531.65035号)]给出了一个双变量函数的示例,该示例表明,如果每条线搜索都选取一个局部极小值,从而使目标函数约简,则Polak-Ribière-Polyak(PRP)共轭梯度法和BFGS准Newton方法可以围绕八个非平稳点循环。
本文介绍了一种新的参数选择方法,并给出了一个只有六个循环点的实例。通过实例还注意到,带Wolfe线搜索的BFGS方法对于非凸目标函数不需要收敛。

MSC公司:

65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部