×
奥瓦尔·巴拉·阿布巴卡尔；库姆，普姆；毛拉纳·马利克；易卜拉欣（Abdulkarim Hassan Ibrahim）

一种基于混合共轭梯度的方法，用于解决无约束优化和运动控制问题。 （英语） Zbl 07545923号

数学。计算。模拟。 201, 640-657 (2022).
摘要：在本文中，我们提出了一种求解无约束优化问题的混合共轭梯度（CG）方案。搜索方向是Polak-Ribière-Polyak（PRP）和Liu-Storey（LS）CG参数的组合，并且接近无记忆Broyden-Fletcher-Goldfarb-Shanno（BFGS）准Newton格式的方向。在不使用直线搜索的情况下，搜索方向满足下降条件并具有信赖域性质。在Wolfe型和Armijo型线搜索下，建立了一般函数格式的全局收敛性。对一些基准测试问题进行了数值实验，结果表明该方案比其他现有方案更有效。最后，给出了该方案在机械手运动控制中的实际应用。

引用于13文件

MSC公司：

65-XX岁 数值分析
90倍X 运筹学、数学编程

关键词：

无约束优化；三项共轭梯度法；行搜索；全球收敛

软件：

L-BFGS公司；CG_气味
PDF格式BibTeX公司 XML格式引用
\textit{A.B.Abubakar}等人，数学。计算。模拟。201、640--657（2022；Zbl 07545923）
全文： 内政部

参考文献：

[1] Al-Baali，M.，带不精确线搜索的Fletcher-Reeves方法的下降性质和全局收敛性，IMA J.Numer。分析。，5, 1, 121-124 (1985) ·兹比尔0578.65063
[2] Andrei，N.，无约束优化的简单三项共轭梯度算法，J.Compute。申请。数学。，241, 19-29 (2013) ·Zbl 1258.65056号
[3] Andrei，N.，《无约束优化的非线性共轭梯度法》（2020），Springer·Zbl 1514.90250号
[4] Dai，Y.H。；Han，J。；刘，G。；Sun，D。；尹，H。；袁永新，非线性共轭梯度法的收敛性，SIAM J.Optim。，10, 2, 345-358 (2000) ·Zbl 0957.65062号
[5] Dai，Y.H。；Yuan，Y.X.，一种具有强全局收敛性的非线性共轭梯度法，SIAM J.Optim。，10, 1, 177-182 (1999) ·Zbl 0957.65061号
[6] Dolan，E.D。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。，91, 2, 201-213 (2002) ·邮编：1049.90004
[7] 董，X.L。；Han，D.R。；甘巴里（Ghanbari，R.）。；Li，X.L。；Dai，Z.F.，一些新的具有仿射组合的三项Hestenes-Stiefel共轭梯度法，Optimization，66，5，759-776（2017）·Zbl 1375.90281号
[8] Fletcher，R.，《实用优化方法》（2013），John Wiley&Sons·Zbl 0905.65002号
[9] 弗莱彻，R。；Reeves，C.M.，共轭梯度函数最小化，计算。J.，7，2，149-154（1964）·Zbl 0132.11701号
[10] 吉尔伯特，J.C。；Nocedal，J.，共轭梯度优化方法的全局收敛性，SIAM J.Optim。，2, 1, 21-42 (1992) ·Zbl 0767.90082号
[11] 格里波，L。；Lucidi，S.，Polak-Ribière共轭梯度法的全球收敛版本，数学。程序。，78, 3, 375-391 (1997) ·Zbl 0887.90157号
[12] Hager，W。；Zhang，H.，一种具有保证下降和有效线搜索的新共轭梯度方法，SIAM J.Optim。，16, 1, 170-192 (2005) ·邮编1093.90085
[13] Hager，W。；Zhang，H.，算法851:CG-DESCENT，一种保证下降的共轭梯度法，ACM-Trans。数学。柔和。（TOMS），32，1，113-137（2006）·兹伯利1346.90816
[14] 海格，W.W。；Zhang，H.，非线性共轭梯度法综述，Pac。J.Optim。，2, 1, 35-58 (2006) ·Zbl 1117.90048号
[15] Hestenes，M.R。；Stiefel，E.，求解线性系统的共轭梯度方法，J.Res.Natl。伯尔。支架。，49, 6, 409-436 (1952) ·Zbl 0048.09901号
[16] Jamil，M。；Yang，X.S.，《全球优化问题基准函数的文献综述》，国际数学杂志。模型。数字。最佳。，4, 2, 150-194 (2013) ·Zbl 1280.65053号
[17] 金宝，J。；Lin，H。；Xianzhen，J.，无约束优化的一种具有下降性质的混合共轭梯度法，应用。数学。型号。，39, 3, 1281-1290 (2015) ·Zbl 1432.90145号
[18] 科什加姆，Z。；Ashrafi，A.，具有非凸目标函数的大规模无约束优化问题的一种新的混合共轭梯度方法，Comput。申请。数学。，38, 4, 186 (2019) ·Zbl 1438.90270号
[19] Li，M.，一种改进的hestense-stiefel共轭梯度法，接近无记忆BFGS准Newton方法，Optim。方法软件。，33, 2, 336-353 (2018) ·兹比尔1397.90361
[20] Li，M.，三项Polak-Ribière-Polyak共轭梯度法，接近无记忆BFGS准Newton方法，J.Ind.Manage。最佳。，16, 1, 245 (2020) ·Zbl 1438.90326号
[21] Li，D.H。；Fukushima，M.，一种修正的BFGS方法及其在非凸极小化中的全局收敛性，J.Comput。申请。数学。，129, 1-2, 15-35 (2001) ·Zbl 0984.65055号
[22] Liu，J.K。；Feng，Y。；Zou，L.M.，一些具有不精确线搜索条件的三项共轭梯度法，Calcolo，55，2，1-16（2018）·Zbl 1393.90116号
[23] Liu，J.K。；Li，S.J.，无约束优化的新混合共轭梯度法，应用。数学。计算。，245, 36-43 (2014) ·Zbl 1335.90114号
[24] 刘，Z。；刘，H。；Dai，Y.H.，无约束优化的改进Dai-Kou共轭梯度算法，计算。最佳方案。申请。，75, 1, 145-167 (2020) ·Zbl 1433.90126
[25] 刘，Y。；Storey，C.，《高效广义共轭梯度算法》，第1部分：理论，J.Optim。理论应用。，69, 1, 129-137 (1991) ·Zbl 0702.90077号
[26] Nocedal，J.，用有限存储更新拟Newton矩阵，数学。公司。，35, 151, 773-782 (1980) ·Zbl 0464.65037号
[27] Polak，E。；Ribiere，G.，Note sur la convergence de méthodes de directions concugueées，Revue Francaise D'Inform，《法国政论》。里奇。OpéRationelle。红SéRie Rouge，3，16，35-43（1969）·Zbl 0174.48001号
[28] Polyak，B.T.，极值问题中的共轭梯度法，苏联计算机。数学。数学。物理。，9, 4, 94-112 (1969) ·Zbl 0229.49023号
[29] Sabi'u，J。；沙阿（Shah，A.）。；Waziri，M.Y.，求解单调非线性方程的两种最优Hager-Zhang共轭梯度法，应用。数字。数学。，153, 217-233 (2020) ·Zbl 07188144号
[30] Sabi'u，J。；沙阿（Shah，A.）。；Waziri，M.Y.，一种改进的Hager-Zhang共轭梯度法，用于求解单调非线性方程，Int.J.Compute。数学。，1-23 (2021) ·Zbl 1499.90228号
[31] Sabi'u，J。；沙阿（Shah，A.）。；Waziri，M.Y。；Ahmed，K.，通过奇异值分析改进的Hager-Zhang共轭梯度法求解带凸约束的单调非线性方程，国际期刊计算。方法，第2050043条pp.（2020）·Zbl 07446889号
[32] Shanno，D.F.，带不精确搜索的共轭梯度法，数学。操作。第3244-256号决议（1978年）·Zbl 0399.90077号
[33] Sun，M。；刘杰。；Wang，Y.，两种改进的共轭梯度法及其在压缩传感和运动控制中的应用，数学。问题。工程，2020（2020）
[34] 孙文华，袁永霞，优化理论与方法：非线性规划，施普林格，（992）·邮编1129.90002
[35] 北乌拉。；萨比乌，J。；Shah，A.，解单调非线性方程组的无导数尺度无记忆Broyden-Fletcher-Goldfarb-Shanno方法，Numer。线性代数应用。，文章2374 pp.（2021）·Zbl 07478606号
[36] Xu，X。；Kong，F.，带广义wolfe线搜索的新混合共轭梯度法，SpringerPlus，5，1，1-10（2016）
[37] Zhang，Y。；He，L。；胡，C。；郭杰。；Li，J.等人。；Shi，Y.，应用于时变非线性优化的一般四步离散时间归零和导数动力学，J.Comput。申请。数学。，347, 314-329 (2019) ·Zbl 1440.90077号
[38] 张，L。；周，W。；Li，D.H.，下降修正的Polak-Ribière-Polyak共轭梯度法及其全局收敛性，IMA J.Numer。分析。，26, 4, 629-640 (2006) ·Zbl 1106.65056号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。