×

Dixon和Powell关于不精确线搜索的无约束极小化定理的类似物。 (英语) Zbl 0593.65045号

作者摘要:L.狄克逊的定理[数学程序.2383-387(1972;Zbl 0245.65029号)]声明当行搜索精确时,Broyden类中的所有可变度量方法都会开发相同的迭代。鲍威尔定理(Rep.TP 495,AERE,Harwell,England,1972)是该定理的一个变体,它表明在类似条件下,由BFGS更新在任何步骤开发的Hessian近似都独立于之前步骤中使用的更新。
通过修改搜索方向的定义方式,我们展示了如何删除这两个定理中关于线搜索的限制性假设。我们还表明,以这种方式修改的BFGS算法等价于二次函数的三项递归方法。
讨论了算法含义,并报告了一些数值实验的结果。
审核人:J.阿巴菲

MSC公司:

65千5 数值数学规划方法
90立方 非线性规划

软件:

小背包
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接