×

利用非线性函数逼近无约束优化问题的一种新的拟Newton方法。 (英语) Zbl 1465.65050号

小结:为了获得更高的逼近目标函数Hessian矩阵的精度,我们使用链式法则并提出了两个修改的割线方程。所提方法的一个有趣特性是,这些方法利用两个最新步骤的信息,其中通常的正割方程仅使用最新步骤信息。另一个值得注意的是,该方法同时利用了梯度和函数值信息。我们证明了基于新割线方程的修正BFGS方法是全局收敛的。实验结果表明,该方法是有效的。

MSC公司:

65千5 数值数学规划方法
90立方 非线性规划
90元53 拟Newton型方法

软件:

切割机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Broyden,CG,解非线性联立方程的一类方法,数学。公司。,19577-593(1965年)·Zbl 0131.13905号 ·doi:10.1090/S0025-5718-1965-0198670-6
[2] Broyden,CG,一类双秩最小化算法的收敛性:2。新算法,IMA J.Appl。数学。,6, 3, 222-231 (1970) ·Zbl 0207.17401号 ·doi:10.1093/imamat/6.3.222
[3] 伯德·R。;Nocedal,J.,《应用于无约束最小化的拟Newton方法分析工具》,SIAM J.Numer。分析。,26, 727-739 (1989) ·Zbl 0676.65061号 ·doi:10.1137/0726042
[4] 伯德·R。;Nocedal,J。;Yuan,Y.,凸问题上一类拟牛顿方法的全局收敛性,SIAM J.Numer。分析。,24, 1171-1189 (1987) ·Zbl 0657.65083号 ·数字对象标识代码:10.1137/0724077
[5] Dai,Y.,BFGS算法的收敛性,SIAM J.Optim。,13, 693-701 (2003) ·Zbl 1036.65052号 ·doi:10.1137/S1052623401383455
[6] Dolan,E。;Moré,JJ,带性能配置文件的基准优化软件,数学。程序。,91, 201-213 (2002) ·邮编:1049.90004 ·doi:10.1007/s101070100263
[7] 福特,JA;Moghrabi,IA,优化的多步准牛顿方法,J.Compute。申请。数学。,50, 305-323 (1994) ·Zbl 0807.65062号 ·doi:10.1016/0377-0427(94)90309-3
[8] 福特,JA;Moghrabi,IA,无约束优化的交替多步拟Newton方法,J.Compute。申请。数学。,82, 105-116 (1997) ·Zbl 0886.65064号 ·doi:10.1016/S0377-0427(97)00075-7
[9] 福特,JA;Saadallah,AF,《关于拟Newton型最小化方法的构造》,J.Compute。申请。数学。,20, 239-246 (1987) ·Zbl 0633.65056号 ·doi:10.1016/0377-0427(87)90140-3
[10] 古尔德,NIM;欧尔班博士。;马桶、PhL、CUTEr、受限和非受限测试环境,再次访问,ACM Trans。数学。软质。,29, 373-394 (2003) ·Zbl 1068.90526号 ·数字对象标识代码:10.1145/962437.96243439
[11] Griewank,A.,分块BFGS在凸分解和Lipschitzian梯度问题上的全局收敛性,数学。程序。,50, 141-175 (1991) ·Zbl 0736.90068号 ·doi:10.1007/BF01594933
[12] Li,DH;Fukushima,M.,关于非凸无约束优化问题BFGS方法的全局收敛性,SIAM J.Optim。,11, 1054-1064 (2001) ·Zbl 1010.90079号 ·doi:10.1137/S1052623499354242
[13] Li,DH;Fukushima,M.,一种改进的BFGS方法及其在非凸极小化中的全局收敛性,J.Compute。申请。数学。,129, 15-35 (2001) ·Zbl 0984.65055号 ·doi:10.1016/S0377-0427(00)00540-9
[14] Mascarenhas,WF,具有精确行搜索的BFGS方法无法用于非凸目标函数,数学。程序。,99, 49-61 (2004) ·兹比尔1082.90108 ·doi:10.1007/s10107-003-0421-7
[15] Moghrabi,I.A.:无约束优化的多步拟Newton方法。博士论文,系。计算。科学。埃塞克斯大学(1993)
[16] Moghrabi,IA,利用多步骤方法中的函数值,Int.J.Pure Appl。数学。,28, 2, 187-196 (2006) ·Zbl 1114.65067号
[17] 爱荷华州莫格拉比;Ford,JA,函数值多步方法的非线性模型,计算。数学。申请。,42, 1157-1164 (2001) ·Zbl 0979.90108号 ·doi:10.1016/S0898-1221(01)00229-2
[18] Nocedal,J。;Wright,SJ,《数值优化》(2006),纽约:Springer,纽约·Zbl 1104.65059号
[19] Pearson,JD,可变度量最小化方法,Comp。J.,12171-178(1969)·Zbl 0207.17301号 ·doi:10.1093/comjnl/12.2171
[20] Powell,M.J.D.:无需精确线搜索的最小化变尺度算法的一些全局收敛性。In:Cottle,R.W.,Lemke,C.E.(eds.)非线性规划,SIAM-AMS Proceedings(SIAM出版物),第9卷,第53-72页(1976)·Zbl 0338.65038号
[21] Toint,PhL,凸部分可分优化的分区BFGS算法的全局收敛性,数学。程序。,36, 290-306 (1986) ·Zbl 0626.90076号 ·doi:10.1007/BF02592063
[22] 魏,Z。;李·G。;Qi,L.,无约束优化问题的新拟Newton方法,应用。数学。计算。,175, 1156-1188 (2006) ·Zbl 1100.65054号
[23] 袁,G。;Wei,Z.,关于凸极小的修正BFGS方法的收敛性分析,计算。最佳方案。申请。,47, 237-255 (2010) ·Zbl 1228.90077号 ·doi:10.1007/s10589-008-9219-0
[24] 张,JZ;邓,纽约州;Chen,LH,无约束优化的新拟Newton方程和相关方法,J.Optim。理论应用。,102, 147-167 (1999) ·兹比尔0991.90135 ·doi:10.1023/A:1021898630001
[25] 张,JZ;Xu,CX,修正拟牛顿方程的拟牛顿方法的性质和数值性能,J.Compute。申请。数学。,137, 269-278 (2001) ·兹比尔1001.65065 ·doi:10.1016/S0377-0427(00)00713-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。