×
拉齐·德哈尼;Narges Bidabadi;哈桑·法赫斯;穆罕默德·迈赫迪·侯赛尼

基于修正割线关系的共轭梯度法用于无约束优化。 （英语） Zbl 1441.90156号

数字。功能。分析。最佳方案。 41，第5期，621-634（2020年）.
总结：基于Zhang和Xu给出的修正割线关系，并利用Dai和Liao方法，Babaie Kafaki等人提出了一种求解无约束优化的共轭梯度方法。本文对Babaie-Kafaki等人提出的共轭梯度参数作了一些修正，并在理论和实践中取得了一些有吸引力的结果。在适当的条件下，我们证明了该方法是全局收敛的，不需要对目标函数进行凸性假设。比较结果表明，在Dolan-Moré性能曲线的意义上，所提出的方法的计算效率。

引用于2文件

MSC公司：

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

关键词：

共轭梯度法;全球收敛;割线关系;无约束优化

软件：

切割机
PDF格式BibTeX公司 XML格式引用
\textit{R.Dehghani}等人，数字。功能。分析。最佳方案。41，第5号，621--634（2020；Zbl 1441.90156）
全文： 内政部

参考文献：

[1] 戴振芳。；Wen，F.H.，《一些改进的稀疏和稳定投资组合优化问题》，Financ。Res.Lett.公司。，27, 46-52 (2018) ·doi:10.1016/j.frl.2018.02.026
[2] 戴振芳。；朱，H。；Wen，F.H.，均值-绝对偏差投资组合选择模型的两种非参数方法，J.Ind.Manag。Optim，29，255-262（2019）
[3] Hajmohammadi，M.R.，《介绍用于冷却发热介质的a型腔》，国际热学杂志。科学。，121, 204-212 (2017) ·doi:10.1016/j.ijthermalsci.2017.07.010
[4] Hajmohammadi，M.R.，《连接到销式翅片上的多尺度环形翅片的设计与分析》，国际期刊。，88, 16-23 (2018) ·doi:10.1016/j.ijrefrig.2017.11.032
[5] Hajmohammadi，M.R.，《树形倒置翅片的优化设计》，《国际传热传质杂志》。，116, 1352-1360 (2018) ·doi:10.1016/j.ijheatmasstransfer.2017.09.042
[6] Andrei，N.，无约束优化中带修正正割条件的加速共轭梯度算法，Stud.Inform。控制，18,3-10（2009）
[7] Dai，Y.H。；廖立中，新共轭条件及相关非线性共轭梯度法，应用。数学。最佳。，43，187-101（2001年）·Zbl 0973.65050号 ·doi:10.1007/s002450010019
[8] Dai，Y.H。；Yuan，Y.，一种具有强全局收敛性的非线性共轭梯度法，SIAM J.Optim。，10, 1, 177-182 (1999) ·Zbl 0957.65061号 ·doi:10.1137/S1052623497318992
[9] Fletcher，R.，《无约束优化，实用优化方法》（1987），纽约：威利，纽约·Zbl 0828.90123号
[10] 海格，W.W。；Zhang，H.，一种具有保证下降和有效线搜索的新共轭梯度方法，SIAM J.Optim。，16, 1, 170-192 (2005) ·邮编1093.90085 ·doi:10.1137/030601880
[11] Hestenes，M.R。；Stiefel，E.L.，求解线性系统的共轭梯度方法，J.Res.Natl。伯尔。斯坦。，49, 6, 409-436 (1952) ·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[12] 刘，Y。；Storey，C.，高效广义共轭梯度算法，第1部分，理论，J.Optim。理论应用。，69, 1, 129-137 (1991) ·Zbl 0702.90077号 ·doi:10.1007/BF00940464
[13] Polak，E。；Ribiére，G.，Note sur la congeguée e，Riro。Operationelle，16，35-43（1969）·Zbl 0174.48001号 ·doi:10.1051/m2安/196903R100351
[14] Polyak，B.T.，极端问题中的共轭梯度法，苏联计算。数学。数学。物理。，9, 4, 94-112 (1969) ·Zbl 0229.49023号 ·doi:10.1016/0041-5553（69）90035-4
[15] Nocedal，J。；Wright，S.J.，《数值优化》（2006），纽约州纽约市：斯普林格市，纽约州·Zbl 1104.65059号
[16] 弗莱彻，R。；Revees，C.M.，《共轭梯度函数最小化》，计算。J.，7，2，149-154（1964）·Zbl 0132.11701号 ·doi:10.1093/comjnl/7.2.149
[17] Bai，Y.Q.，共轭梯度法全局收敛结果的一个注记，上海大学，5，1，15-19（2001）·Zbl 1050.90026号 ·doi:10.1007/s11741-001-0020-x
[18] Dai，Y.H。；Han，J.Y。；刘国华。；Sun，D.F。；殷海霞。；袁永新，非线性共轭梯度法的收敛性，SIAM J.Optim。，10, 1, 177-358 (1999) ·Zbl 0957.65061号 ·doi:10.1137/S1052623497318992
[19] 吉尔伯特，J.C。；Nocedal，J.，共轭梯度优化方法的全局收敛性，SIAM J.Optim。，2, 1, 21-42 (1992) ·Zbl 0767.90082号 ·doi:10.1137/0802003年
[20] 胡玉凤。；Storey，C.，共轭梯度法的全局收敛结果，J.Optim。理论应用。，71，2，399-405（1991年）·Zbl 0794.90063号 ·doi:10.1007/BF00939927
[21] Andrei，N.，无约束优化共轭梯度算法的数值比较，Stud.Inform。控制，16，4，333-352（2007）
[22] Dai，Y.H。；Ni，Q.，测试大规模无约束优化的不同共轭梯度方法，J.Compute。数学。，22311-320（2003年）·Zbl 1041.65048号
[23] 鲍威尔，M.J.D。；Griffiths，D.F.，《数值分析》，邓迪，1983年。数学讲义，1066，非凸最小化计算和共轭梯度法，122-141（1984），柏林：施普林格，柏林·Zbl 0531.65035号
[24] Andrei，N.，无约束优化的混合共轭梯度算法，作为Hestenes-Stiefel和Dai-Yuan的凸组合，Stud.Inform。控制，17，1，55-70（2008）
[25] Andrei，N.，无约束优化的混合共轭梯度算法，J.Optim。理论应用。申请。，141, 2, 249-264 (2009) ·Zbl 1168.90017号 ·doi:10.1007/s10957-008-9505-0
[26] Andrei，N.，无约束优化的带修正正割条件的加速混合共轭梯度算法，Numer。算法，54，1，23-46（2010）·兹比尔1192.65074 ·doi:10.1007/s11075-009-9321-0
[27] Babaie-Kafaki，S。；Ghanbari，R.，基于最小二乘法的HestenesTiefel和DaiYuan共轭梯度法的杂交，Optim。方法软件。，30, 4, 673-681 (2015) ·Zbl 1328.65133号 ·doi:10.1080/10556788.2014.966825
[28] Babaie-Kafaki，S。；甘巴里（Ghanbari，R.）。；Mahdavi-Amiri，N.，基于修正割线关系的两种新共轭梯度法，J.Compute。申请。数学。，234, 5, 1374-1386 (2010) ·Zbl 1202.65071号 ·doi:10.1016/j.cam.2010.01.052
[29] Yabe，H。；Takano，M.，具有修正割线关系的非线性共轭梯度法的全局收敛性，计算。最佳方案。申请。，28, 2, 203-225 (2004) ·Zbl 1056.90130号 ·doi:10.1023/B:COAP.000026885.81997.88
[30] 张建忠。；邓，纽约。；Chen，L.H.，无约束优化的新拟Newton方程和相关方法，J.Optim。理论应用。，102, 1, 147-167 (1999) ·Zbl 0991.90135号 ·doi:10.1023/A:1021898630001
[31] 张建忠。；Xu，C.X.，修正拟牛顿方程的拟牛顿方法的性质和数值性能，J.Compute。申请。数学。，137, 2, 269-278 (2001) ·Zbl 1001.65065号 ·doi:10.1016/S0377-0427（00）00713-5
[32] 周，W。；Zhang，L.，基于MBFGS割线关系的非线性共轭梯度法，Optim。方法软件。，21, 5, 707-714 (2006) ·Zbl 1112.90096号 ·doi:10.1080/10556780500137041
[33] Li，D.H。；Fukushima，M.，一种改进的BFGS方法及其在非凸最小化中的全局收敛性，J.Comput。申请。数学。，129, 1-2, 15-35 (2001) ·Zbl 0984.65055号 ·doi:10.1016/S0377-0427（00）00540-9
[34] 李·G。；唐，C。；Wei，Z.，无约束优化的新共轭条件和相关的新共轭梯度方法，J.Comput。申请。数学。，202, 2, 523-539 (2007) ·Zbl 1116.65069号 ·doi:10.1016/j.cam.2006.03.005
[35] 魏，Z。；李·G。；Qi，L.，无约束优化问题的新拟Newton方法，应用。数学。计算。，175, 1156-1188 (2006) ·Zbl 1100.65054号 ·doi:10.1016/j.amc.2005.08.027
[36] 袁，G。；Wei，Z.，关于凸极小的修正BFGS方法的收敛性分析，计算。最佳方案。应用，47，2，237-255（2010）·Zbl 1228.90077号 ·doi:10.1007/s10589-008-9219-0
[37] Babaie-Kafaki，S.，关于Hager-Zhang共轭梯度法的充分下降条件，4OR-Q.J.Oper。研究，12，3，285-292（2014）·Zbl 1307.65084号 ·doi:10.1007/s10288-014-0255-6
[38] 古尔德，N.I.M。；Orban，D。；Toint，P.L.，CUTEr，一个有约束和无约束的测试环境，再次访问，ACM Trans。数学。软质。，29, 4, 373-394 (2003) ·Zbl 1068.90526号 ·数字对象标识代码：10.1145/962437.96243439
[39] Dolan，E.D。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。，91, 2, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。