×
袁、龚琳;王，战;李鹏远

非凸函数修正Broyden族方法的全局收敛性。 （英语） Zbl 1513.90228号

J.工业管理。最佳方案。 18，第6号，4393-4407（2022）.
摘要：Broyden族方法是求解无约束优化问题最有效的方法之一。然而，对Broyden族方法的全局收敛性的研究还不够。本文基于BFGS公式，提出了一种新的Broyden族方法G.元和Z.魏[计算优化应用47，第2期，237–255（2010；Zbl 1228.90077号)]. 在设计的算法中使用了以下方法：（1）给出了一个修正的Broyden族公式，（2）由新算法生成的每个矩阵序列\（\｛B_k \｝\）都具有正定性，以及（3）对于一般函数，通过Y-W-L不精确线搜索，得到了新提出的Broyden族算法的全局收敛性。数值结果表明，修正的Broyden族方法与经典的Broydon族方法具有竞争性。

理学硕士：

90元53 拟Newton型方法

关键词：

布劳登族方法;无约束优化;全球收敛;非凸函数

引文：

Zbl 1228.90077号
PDF格式BibTeX公司 XML格式引用
\textit{G.Yuan}等人，J.Ind.Manag。最佳方案。18，编号6，4393-4407（2022；兹bl 1513.90228）
全文： 内政部

参考文献：

[1] M.Al-Baali；H.Khalfan，一类组合的自缩放和修正的拟Newton方法，计算。最佳方案。申请。，52, 393-408 (2012) ·Zbl 1250.90112号 ·doi:10.1007/s10589-011-9415-1
[2] C.G.Broyden；J.E.Dennis；J.J.Mor（锐{e}），关于拟Newton方法的局部收敛性和超线性收敛性，J.Inst.Math。申请。，12, 223-245 (1973) ·Zbl 0282.65041号 ·doi:10.1093/imamat/123.323
[3] R.Byrd；J.Nocedal；Y.Yuan，凸问题上一类拟Newton方法的全局收敛性，SIAM J.Numer。分析。，24, 1171-1189 (1987) ·Zbl 0657.65083号 ·数字对象标识代码：10.1137/0724077
[4] R.Byrd；J.Nocedal，用于分析应用于无约束最小化的拟Newton方法的工具，SIAM J.Numer。分析。，26, 727-739 (1989) ·Zbl 0676.65061号 ·doi:10.1137/0726042
[5] E.D.Dolan；J.J.Mor（acute{e}），《性能曲线基准优化软件》，数学。程序。，91, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
[6] L.C.W.Dixon，可变度量算法：非二次函数上相同行为的Nessary和充分条件，J.Optimiz。理论。应用程序。，10，34-40（1972年）·Zbl 0226.49014号 ·doi:10.1007/BF00934961
[7] J.E.Dennis Jr；J.J.Mor（acute{e}），《拟纽顿方法、动机和理论》，SIAM Rev.，19，46-89（1977）·Zbl 0356.65041号 ·doi:10.1137/1019005
[8] J.E.Dennis和R.B.Schnabel，无约束最优化与非线性方程的数值方法，Prentice Hall，Inc.，新泽西州恩格尔伍德克利夫斯，1983年·Zbl 0579.65058号
[9] 戴勇，BFGS算法的收敛性，SIAM J.Optim。，13, 693-701 (2003) ·兹比尔1036.65052 ·doi:10.1137/S1052623401383455
[10] R.Fletcher，实用优化方法第（2）版，威利国际科学出版社。约翰·威利父子公司，奇切斯特，1987年。
[11] A.Griewank，关于凸分解和Lipschitzian梯度问题的分区BFGS的全局收敛性，数学。程序。，50, 141-175 (1991) ·Zbl 0736.90068号 ·doi:10.1007/BF01594933
[12] A.Griewank，《Broyden类方法与适当的线搜索的“全球”收敛性》，J.Austral。数学。Soc.Ser.公司。，28, 75-92 (1986) ·Zbl 0596.65034号 ·doi:10.1017/S0334270000005208
[13] Z.W.Geem，使用BFGS技术对非线性马斯京根模型进行参数估计，J.Irrig。排水管。工程，132474-478（2006）·doi:10.1061/（ASCE）0733-9437（2006）132:5（474）
[14] D.李；M.Fukushima，一种改进的BFGS方法及其在非凸极小化中的全局收敛性，J.Compute。申请。数学。，129, 15-35 (2001) ·Zbl 0984.65055号 ·doi:10.1016/S0377-0427（00）00540-9
[15] D.李；福岛，关于非凸无约束优化问题BFGS方法的全局收敛性，SIAM J.Optim。，11, 1054-1064 (2001) ·Zbl 1010.90079号 ·doi:10.1137/S1052623499354242
[16] A.欧阳；L.Liu；Z.Sheng；Wu，使用混合入侵杂草优化算法的非线性马斯京根模型的一类参数估计方法，数学。问题。工程，2015，1-15（2015）·Zbl 1394.90575号 ·doi:10.1155/2015/573894
[17] A.欧阳；Z.Tang；K.Li；A.Sallam；E.Sha，使用自适应混合PSO算法估计马斯京根模型的参数，国际J模式。推荐。，28, 1-29 (2014) ·doi:10.1142/S0218001414590034
[18] M.J.D.Powell，《关于可变度量算法的收敛性》，数学研究所。申请。，7, 21-36 (1971) ·Zbl 0217.52804号 ·doi:10.1093/imamat/7.1.21
[19] M.J.D.Powell，无需精确线搜索最小化的变尺度算法的一些全局收敛性，非线性规划，SIAM-AMS Proc。阿默尔。数学。《罗德岛普罗维登斯学会》，第9卷（1976年），第53-72页·Zbl 0338.65038号
[20] J.D.Pearson，变尺度最小化方法，计算。J.，12，171-178（1969/70）·Zbl 0207.17301号 ·doi:10.1093/comjnl/12.2171
[21] J.Schropp，关于最小化问题和多步方法的注释，Numer。数学。，78, 87-101 (1997) ·Zbl 0884.34021号 ·doi:10.1007/s002110050305
[22] J.Schropp，约束最小化问题的一步和多步程序，IMA J.Numer。分析。，20, 135-152 (2000) ·Zbl 0945.65065号 ·doi:10.1093/imanum/20.1.135
[23] P.L.Toint，凸部分可分优化的分区BFGS算法的全局收敛性，数学。程序。，36, 290-306 (1986) ·Zbl 0626.90076号 ·doi:10.1007/BF02592063
[24] D.J.Van Wyk，微分优化技术，应用。数学。型号。，8, 419-424 (1984) ·Zbl 0555.90092号 ·doi:10.1016/0307-904X（84）90048-9
[25] M.N.Vrahatis；G.S.Androulakis；Lambrinos，一类具有自适应步长的梯度无约束最小化算法，J.Compute。申请。数学。，114, 367-386 (2000) ·兹比尔0958.65072 ·doi:10.1016/S0377-0427（99）00276-9
[26] Z.Wei；G.李；李琦，无约束优化问题的新拟牛顿方法，应用。数学。计算。，175, 1156-1188 (2006) ·兹比尔1100.65054 ·doi:10.1016/j.amc.2005.08.027
[27] Z.Wei；G.Yu；G.元；Z.Lian，无约束优化的修正BFGS型方法的超线性收敛性，计算。最佳方案。申请。，29, 315-332 (2004) ·Zbl 1070.90089 ·doi:10.1023/B:COAP.000044184.25410.39
[28] H.Yabe；小笠原；M.Yoshino，基于修正正割条件的拟Newton方法的局部和超线性收敛，J.Compute。申请。数学。，205, 617-632 (2007) ·Zbl 1124.65054号 ·doi:10.1016/j.cam.2006.05.018
[29] G.元；卢欣，一种新的无约束优化信赖域线搜索方法，通信应用。非线性分析。，15, 35-49 (2008) ·Zbl 1146.49031号
[30] G.元；Z.Sheng；B.王；胡维；C.Li，非凸函数修正BFGS方法的全局收敛性，J.Compute。申请。数学。，327, 274-294 (2018) ·Zbl 1370.90203号 ·doi:10.1016/j.cam.2017.05.030
[31] G.Yuan，Z.Wang和P.Li，无约束非凸问题弱Wolfe-Powell线搜索下全局收敛的修正Broyden族算法，卡尔科洛。，57（2020），第21页·Zbl 1467.90045号
[32] G.元；Z.Wei；X.Lu，修正弱Wolfe-Powell线搜索下BFGS和PRP方法的全局收敛性，应用。数学。型号。，47811-825（2017）·Zbl 1446.65031号 ·doi:10.1016/j.apm.2017.02.008
[33] G.元；Z.Wei，基于凸极小的改进BFGS方法的收敛性分析，计算。最佳方案。申请。，47, 237-255 (2010) ·兹比尔1228.90077 ·doi:10.1007/s10589-008-9219-0
[34] G.元；Z.Wei，无约束优化的新线搜索方法，J.Korean Statist。《社会学杂志》，38，29-39（2009）·Zbl 1293.65098号 ·doi:10.1016/j.jkss.2008.05.004
[35] G.Yuan，大规模优化问题的具有充分下降性的改进非线性共轭梯度法，Optim。莱特。，3, 11-21 (2009) ·Zbl 1154.90623号 ·doi:10.1007/s11590-008-0086-5
[36] Y.Yuan和W.Sun，优化理论与方法《中国科学出版社》，北京，1999年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。