×
德哈尼，R。；北卡罗来纳州比达巴迪。

无约束优化的两步共轭梯度法。 （英语） Zbl 1463.49049号

计算。申请。数学。 39，第3号，第241号文件，第15页（2020）.
小结：利用泰勒级数，我们提出了一种修正的割线关系，以获得目标函数第二曲率的更精确近似。然后，使用此关系和Y.H.戴和廖立中【应用数学优化43，第1期，87–101（2001；Zbl 0973.65050号)]提出了一种求解无约束优化问题的共轭梯度算法。该方法同时利用梯度值和函数值，并利用最近两个步骤的信息，而通常的割线关系仅使用最近的步骤信息。在适当的条件下，我们证明了该方法是全局收敛的，不需要对目标函数进行凸性假设。对比结果表明，在Dolan-Moré性能曲线意义下，该方法具有较高的计算效率。

MSC公司：

49立方米 基于非线性规划的数值方法
65K10码 数值优化和变分技术
90立方 非线性规划

关键词：

无约束优化；两步割线关系；共轭梯度；全球收敛

引文：

Zbl 0973.65050号

软件：

CUTEst公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Dehghani}和\textit{N.Bidabadi}，计算。申请。数学。39，第3期，第241号论文，15页（2020年；Zbl 1463.49049）
全文： 内政部

参考文献：

[1] Al-Baali，M.，带不精确线搜索的Fletcher-Reeves方法的下降性质和全局收敛性，IMA J.Numer。分析。，5, 121-124 (1985) ·兹比尔0578.65063 ·doi:10.1093/imanum/5.1.121
[2] 巴巴伊·卡法基，S。；Ghanbari，R.，具有最佳参数选择的Dai-Liao非线性共轭梯度法，Eur.J.Oper。研究，234625-630（2014）·Zbl 1304.90216号 ·doi:10.1016/j.ejor.2013.11.012
[3] 巴巴伊·卡法基，S。；甘巴里（Ghanbari，R.）。；Mahdavi-Amiri，N.，基于修正割线关系的两种新共轭梯度法，J.Compute。申请。数学。，234, 1374-1386 (2010) ·兹比尔1202.65071 ·doi:10.1016/j.cam.2010.01.052
[4] 戴，YH；韩，JY；刘，GH；孙，DF；阴，HX；袁，YX，非线性共轭梯度法的收敛性，SIAM J.Optim。，10, 348-358 (1999) ·Zbl 0957.65061号 ·doi:10.1137/S1052623497318992
[5] 戴，YH；廖，LZ，新共轭条件及相关的非线性共轭梯度方法，应用。数学。最佳。，43, 87-101 (2001) ·Zbl 0973.65050号 ·doi:10.1007/s002450010019
[6] Dolan，ED；Moré，JJ，带性能配置文件的基准优化软件，数学。程序。，91, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
[7] 弗莱彻，R。；Reves，CM，共轭梯度函数最小化，计算。J.，7149-154（1964）·Zbl 0132.11701号 ·doi:10.1093/comjnl/7.2.149
[8] 福特，JA；Moghrabi，IA，无约束优化的交替多步拟Newton方法，J.Compute。申请。数学。，82, 105-116 (1997) ·Zbl 0886.65064号 ·doi:10.1016/S0377-0427（97）00075-7
[9] 福特，JA；Moghrabi，IA，多步拟牛顿方法的替代参数选择，Optim。方法软件。，2, 357-370 (1993) ·doi:10.1080/10556789308805550
[10] 福特，JA；Moghrabi，IA，优化的多步准牛顿方法，J.Compute。申请。数学。，50, 305-323 (1994) ·Zbl 0807.65062号 ·doi:10.1016/0377-0427（94）90309-3
[11] 福特，JA；Y.Narushima。；Yabe，H.，无约束最小化的多步非线性共轭梯度法，计算。选择。申请。，40, 191-216 (2008) ·Zbl 1181.90221号 ·doi:10.1007/s10589-007-9087-z
[12] 古尔德，NI；Orban，D。；Toint、PhL、CUTEst：一个有约束和无约束的测试环境，具有用于数学优化、计算的安全线程。选择。申请。，60, 545-557 (2015) ·Zbl 1325.90004号 ·doi:10.1007/s10589-014-9687-3
[13] 犹豫，MR；Stiefel，EL，求解线性系统的共轭梯度方法，J.Res.Nat.Bur。支架。，49309-436（1952年）·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[14] 李·G。；唐，C。；Wei，Z.，无约束优化的新共轭条件和相关的新共轭梯度法，J.Compute。申请。数学。，202, 523-539 (2007) ·兹比尔1116.65069 ·doi:10.1016/j.cam.2006.03.005
[15] 莫雷，JJ；Thuente，DJ，保证充分减少的行搜索算法，ACM Trans。数学。软质。，20, 286-307 (1994) ·Zbl 0888.65072号 ·数字对象标识代码：10.1145/192115.192132
[16] Moghrabi，IA，一种新的预处理共轭梯度优化方法，IAENG Int.J.Appl。数学。，49, 1, 1-8 (2019) ·Zbl 1512.90244号
[17] Nocedal，J。；Wright，SJ，《数值优化》（2006），纽约：Springer，纽约·Zbl 1104.65059号
[18] Polak，E。；Ribiére，G.，《Conjuguée方向会聚笔记》，《法国信息报》，第16期，第35-43页（1969年）·兹标0174.48001
[19] Polyak，BT，极端问题中的共轭梯度法，苏联计算。数学。数学。物理。，9, 94-112 (1969) ·Zbl 0229.49023号 ·doi:10.1016/0041-5553（69）90035-4
[20] 鲍威尔，MJD，共轭梯度法的重新启动程序，数学。程序。，2, 241-254 (1977) ·Zbl 0396.90072号 ·doi:10.1007/BF01593790
[21] Powell，MJD，非凸极小化计算和共轭梯度法，数值分析（Dundee，1983），数学课堂讲稿，122-141（1984），柏林：Springer，柏林·Zbl 0531.65035号
[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] Yabe，H。；Takano，M.，具有修正割线关系的非线性共轭梯度法的全局收敛性，计算。最佳方案。申请。，28, 203-225 (2004) ·Zbl 1056.90130号 ·doi:10.1023/B:COAP.000026885.81997.88
[25] 张，JZ；Xu，CX，修正拟牛顿方程的拟牛顿方法的性质和数值性能，J.Compute。申请。数学。，137, 269-278 (2001) ·Zbl 1001.65065号 ·doi:10.1016/S0377-0427（00）00713-5
[26] Zoutendijk，G。；Abadie，J.，《非线性规划、计算方法、整数和非线性规划》，37-86（1970），阿姆斯特丹：北海，阿姆斯特朗·Zbl 0336.90057号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。