×
恩瓦兹，E。;Omenyi，洛杉矶。

无约束优化中的四阶非线性共轭梯度法和信赖域。 （英语） Zbl 1474.90450号

J.尼日尔。数学。Soc公司。 36，第2期，355-367（2017）.
摘要：本文提出了一种四阶非线性共轭梯度法和无约束优化中的信赖域。该方法被设计用于高精度求解无约束优化问题。它基于目标函数的非线性多项式逼近。其思想是使用四阶项通过泰勒级数展开来近似最小化函数。算法分步骤给出，并利用经典结果证明了梯度的一些性质。此外，在经典假设和已知假设下证明了收敛性分析。主算法迭代生成足够的信赖域半径，具有全局收敛性。给出了数值结果，并通过Dolan Moore的性能曲线与一些现有结果进行了比较。结果分析表明，该方法是准确的，因为计算结果与精确解非常接近。

理学硕士：

90立方厘米 非线性规划
65千5 数值数学规划方法
49立方米 基于非线性规划的数值方法

关键词：

四阶共轭梯度法;信任区;无约束优化;目标函数;非线性多项式近似;大规模优化
PDF格式BibTeX公司 XML格式引用
\textit{E.Nwaeze}和\textit{L.O.Omenyi}，J.尼日尔。数学。Soc.36，No.2，355--367（2017；Zbl 1474.90450）
全文： 链接

参考文献：

[1] N.Andrei，《无约束优化的40种共轭梯度算法：定义调查》，ICI技术报告第13/08号，信息研究所，高级建模与优化中心，罗马尼亚，2008年。
[2] S.Sanmtias和E.Vercher，广义共轭梯度算法，优化理论与应用杂志，98489-5021988·兹比尔0908.90242
[3] 戴永华，袁永元，非线性共轭梯度法。上海科学技术出版社，上海；187-193, 2000.
[4] R.Fletcher和C.Reeves，共轭梯度函数最小化。《计算机杂志》，7149-1541964年·Zbl 0132.11701号
[5] 石振杰，带精确线搜索的非线性共轭梯度法。数学学报。科学。序列号。A下巴。编辑，24（6），675-6822004·Zbl 1140.90494号
[6] W.W.Hagger，H.Zhang，一种新的保证下降和高效线搜索的共轭梯度法，SIAM优化杂志，16，170-1922005·邮编1093.90085
[7] W.R.Boland、E.R Kamgnia和J.S.Kowalik，一种不受非线性缩放影响的CG优化方法，优化理论与应用杂志，27（2），221-2301979·Zbl 0372.49013号
[8] I.Fried，非二次函数的N步共轭梯度最小化方案，AIAA Journal，92286-22871971·Zbl 0235.65040号
[9] D Goldfarb，《无约束优化中的可变度量和共轭方向方法：最新发展》，ACM会议记录，马萨诸塞州波士顿。155, 1972.
[10] 戴永华，带rmijo型线搜索的共轭梯度法。《数学法案》，18123-1302002年·Zbl 1114.90479号
[11] 戴玉华，韩建勇，刘国华，孙德凤，尹海霞，袁玉元，非线性共轭梯度法的收敛性。SIAM J.Optim.公司。，10, 345358, 2000. ·Zbl 0957.65062号
[12] 戴永华，袁永元，共轭梯度下降法的收敛性。数学。，25(6), 552-562, 1996. ·Zbl 0871.49028号
[13] Dai Y.H.和Y.Yuan，一种具有强全局收敛性的非线性共轭梯度法。SIAM J.Optim.公司。，10, 177-182, 1999. ·Zbl 0957.65061号
[14] R.Fletcher，《实用优化方法》，John Wiley&Sons，纽约，19087年·Zbl 0905.65002号
[15] 石振杰，郭振杰，一种强收敛的非线性共轭梯度法新算法，计算与应用数学，27（1），93-1062008·Zbl 1172.90014号
[16] E.Polak和G.Ribiere，注意方向变元的收敛性。Rev.Francaise InformatRechercheOpertionelle，3e Annee，16，35-431969年·Zbl 0174.48001号
[17] B.TPolyak，极值问题中的共轭梯度法。苏联公司。数学和数学。物理。，9, 94-112, 1969. ·Zbl 0229.49023号
[18] M.R.Hestenes和E.L.Stiefel，求解线性系统的共轭梯度方法。J.Res.Nat.Bur.研究。标准，49，409-4361952·Zbl 0048.09901号
[19] Y.Liu和C.Storey，有效的广义共轭梯度算法。J.优化。理论应用。，69, 129-137, 1991. ·Zbl 0702.90077号
[20] 唐明明，袁义元，《在两子程序信赖域方法中使用截断共轭梯度法和回溯线搜索》，计算与应用数学，29（2），89-1062010·Zbl 1201.65104号
[21] J.Nocedal和Y.Yuan，将信任区域和线路搜索技术结合起来。非线性规划进展，153-1751998·Zbl 0909.90243号
[22] Y.Yuan和J.Stoer，共轭梯度算法的子空间研究。Z.Angew数学。机械。，75, 69-77, 1995. ·Zbl 0823.65061号
[23] A.V.Smirnov，张量微积分导论，http://官能.gg.uwyo.edu, 2004.
[24] E.Nwaeze和O.M.Bamigbola，解决非线性无约束优化问题的新共轭梯度法。国际先进工程科学与技术杂志。，2(2), 187 - 193, 2010.
[25] E.Nwaeze、S.U.Isienyi和L.Zhengui，用于解决高维非线性优化问题的增强三次线搜索算法。尼日利亚数学社会杂志（NMS），32185-1912013·Zbl 1290.90085
[26] 国家数学中心（NMC），阿布贾，基础研究生课程，计算方法和优化应用，15-17，1999年。
[27] T.Steihaug，共轭梯度法和大规模优化中的信赖域。SIAM J.数字。分析。，20, 625-637, 1983. ·Zbl 0518.65042号
[28] E.D.Dolan和J.J.More’，《带性能指标的基准优化软件》，《数学编程》，91（2），201-213，2002年·邮编：1049.90004
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。