×

使用负曲率方向的对称秩一拟纽顿线搜索方法。 (英语) Zbl 1225.90130号

摘要:我们提出了一种使用负曲率方向求解无约束优化问题的拟纽顿线搜索方法。在该方法中,使用对称秩一(SR1)规则来更新Hessian近似。众所周知,SR1更新规则具有良好的数值性能;然而,它并不能保证更新矩阵的正定性。我们首先讨论了该算法的细节,然后重点讨论其实际行为。我们广泛的计算研究从不同角度显示了该方法的潜力,例如与其他现有软件包相比的性能、计算概况以及大规模适应性。然后,通过对所提方法的收敛性分析,对本文进行了总结。

MSC公司:

90立方厘米 非线性规划
90元53 拟牛顿型方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1137/1.9780898719604·Zbl 0934.65030号 ·数字对象标识代码:10.1137/1.9780898719604
[2] Bertsekas D.P.,非线性规划,2。编辑(1999)·Zbl 1015.90077号
[3] 内政部:10.1137/S1052623493252985·Zbl 0923.65035号 ·doi:10.1137/S1052623493252985
[4] 内政部:10.1007/BF01594934·Zbl 0737.90062号 ·doi:10.1007/BF01594934
[5] 内政部:10.1137/1019005·兹比尔0356.65041 ·doi:10.1137/1019005
[6] 内政部:10.1007/s101070100263·邮编:1049.90004 ·doi:10.1007/s101070100263
[7] DOI:10.1007/BF00249642·兹伯利0860.90111 ·doi:10.1007/BF00249642
[8] Golub G.H.,矩阵计算(1996)·Zbl 0865.65009号
[9] 内政部:10.1080/10556780008805794·Zbl 0988.90039号 ·网址:10.1080/10556780008805794
[10] 内政部:10.1137/1.9781611970920·数字对象标识代码:10.1137/1.9781611970920
[11] DOI:10.1023/A:1018330119731·Zbl 0944.49023号 ·doi:10.1023/A:1018330119731
[12] 内政部:10.1137/0803001·Zbl 0771.65029号 ·数字对象标识代码:10.1137/0803001
[13] Nocedal,J.和Wright,S.J.,2006年。”数值优化”。纽约:Springer-Verlag·兹比尔1104.65059
[14] DOI:10.1016/j.ejor.2006.09.097·Zbl 1146.90054号 ·doi:10.1016/j.ejor.2006.09.097
[15] 内政部:10.1080/02331939708844359·Zbl 0892.49017号 ·网址:10.1080/02331939708844359
[16] 内政部:10.1145/6187.6192·Zbl 0591.65045号 ·doi:10.1145/6187.6192
[17] 内政部:10.1145/198429.198438·兹比尔0888.65075 ·数字对象标识代码:10.1145/198429.198438
[18] DOI:10.1023/A:1011259905470·Zbl 1009.90131号 ·doi:10.1023/A:1011259905470
[19] Veldhuizen T.L.,面向对象并行环境中的科学计算(1997)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。