×
贝德雷丁·塞拉米;穆罕默德·奇赫布·埃丁·塞拉米

基于Wolfe线搜索的修正Fletcher-Reeves共轭梯度法的全局收敛性。 （英语） Zbl 1464.65058号

亚欧数学杂志。 13，第4号，文章ID 2050081，10页（2020年）.
小结：在本文中，我们研究了求解无约束优化问题的共轭梯度法。我们建议修改Fletcher-Reeves（缩写FR）[R.弗莱彻和C.M.里夫斯，计算。J.7，149–154（1964年；Zbl 0132.11701号)]提出了一种满足参数化充分下降条件的共轭梯度算法。参数\（\delta_k\）是通过共轭条件计算出来的，因此是对Hestenes和Stiefel（缩写为HS）的正乘法修正算法[M.R.Hestenes先生和E.施蒂费尔《国家研究杂志》。伯尔。站立。49, 409–436 (1952;Zbl 0048.09901号)]得到了一种算法，该算法在线性搜索满足Wolfe条件的每次迭代中产生一个下降搜索方向。在适当的条件下，我们证明了强Wolfe线搜索的修正FR方法对一致凸函数是全局收敛的。我们还进行了大量的初步数值实验，以证明所提出方法的有效性。

MSC公司：

65千5 数值数学规划方法
90C25型 凸面编程
90C26型 非凸规划，全局优化
90C27型 组合优化
90立方厘米 非线性规划

关键词：

无约束最优化;共轭梯度法;充分下降;条件;行搜索;全球收敛

引文：

Zbl 0132.11701号;Zbl 0048.09901号

软件：

可爱的;切割机;SCALCG公司
PDF格式BibTeX公司 XML格式引用
\textit{B.Sellami}和\textit{M.Chiheb Eddine Sellami}，亚欧数学杂志。13，第4号，文章ID 2050081，10 p.（2020；Zbl 1464.65058）
全文： 内政部

参考文献：

[1] Andrei，N.，用于无约束优化的缩放BFG预处理共轭梯度算法，应用。数学。Lett.20（6）（2007）645-650·Zbl 1116.90114号
[2] Andrei，N.，无约束优化的缩放共轭梯度算法，计算。最佳方案。申请38（3）（2007）401-416·Zbl 1168.90608号
[3] Andrei，N.，无约束优化的尺度无记忆bfgs预条件共轭梯度算法，Optim。方法软件22（4）（2007）561-571·Zbl 1270.90068号
[4] Birgin，E.G.和Martínez，J.M.，无约束优化的谱共轭梯度法，应用。数学。最佳方案43（2）（2001）117-128·Zbl 0990.90134号
[5] Bongartz，I.，Conn，A.R.，Gould，N.和Toint，P.L.，《可爱：约束和非约束测试环境》，ACM Trans。数学。柔和。（TOMS）21（1）（1995）123-160·Zbl 0886.65058号
[6] Dai，Y.和Yuan，Y.，无约束优化的有效混合共轭梯度法，Ann.Operat。第103（1-4）号决议（2001）33-47·兹比尔1007.90065
[7] Dai，Y.-H.和Liao，L.-Z.，新共轭条件和相关的非线性共轭梯度方法，应用。数学。Optim.43（1）（2001）87-101·Zbl 0973.65050号
[8] Dai，Y.-H.和Ni，Q.，测试大规模无约束优化的不同共轭梯度法，J.Compute。数学。(2003) 311-320. ·Zbl 1041.65048号
[9] Dai，Y.-H.和Yuan，Y.，一种具有强全局收敛性的非线性共轭梯度法，SIAM J.Optim.10（1）（1999）177-182·Zbl 0957.65061号
[10] Fletcher，R.和Reeves，C.M.，《共轭梯度函数最小化》，计算。J.7（2）（1964）149-154·Zbl 0132.11701号
[11] Hestenes，M.R.和Stiefel，E.，《求解线性系统的共轭梯度方法》，《自然科学研究标准》49（1952）409-436·Zbl 0048.09901号
[12] Hu，Y.和Storey，C.，共轭梯度法的全局收敛结果，J.Optim。理论应用71（2）（1991）399-405·兹比尔0794.90063
[13] Liu，Y.和Storey，C.，高效广义共轭梯度算法，第1部分：理论，J.Optim。理论应用69（1）（1991）129-137·Zbl 0702.90077号
[14] Polyak，B.T.，极值问题中的共轭梯度法，苏联计算机。数学。数学。《物理学》9（4）（1969）94-112·Zbl 0229.49023号
[15] Rivaie，M.、Mamat，M.，Mohd，I.和Fauzi，M，无约束优化的修正Hestenes-Steifel共轭梯度系数，J.跨学科。数学13（3）（2010）241-251·Zbl 1225.90155号
[16] Shanno，D.F.，带不精确搜索的共轭梯度法，数学。操作。第3（3）号决议（1978）244-256·Zbl 0399.90077号
[17] Touati-Ahmed，D.和Storey，C.，高效混合共轭梯度技术，J.Optim。理论应用64（2）（1990）379-397·Zbl 0666.90063号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。