×
张建国;肖云海;魏增新

求解大规模无约束优化问题的具有充分下降条件的非线性共轭梯度法。 （英语） Zbl 1184.65066号

数学。问题。工程师。 2009年，文章ID 243290，16 p.（2009）.
摘要：提出了两种求解无约束优化问题的非线性共轭梯度型方法。这些方法的一个吸引人的特性是，在没有任何线搜索的情况下，生成的方向总是下降的。在一些温和的条件下，建立了两种方法的全局收敛性结果。初步的数值结果表明，这些方法是有前途的，并且与众所周知的PRP方法具有竞争力。

引用于19文件

MSC公司：

65千5 数值数学规划方法
90立方 非线性规划
90C06型 数学规划中的大尺度问题

关键词：

大规模的;方法的比较;非线性共轭梯度型方法;无约束优化;全球收敛;数值结果;PRP方法

软件：

SCALCG公司;切割机;可爱的
PDF格式BibTeX公司 XML格式引用
\textit{J.Zhang}等人，数学。问题。Eng.2009，文章ID 243290，16 p.（2009；Zbl 1184.65066）
全文： 内政部 欧洲DML

参考文献：

[1] 戴永华和袁永元，“具有强全局收敛性的非线性共轭梯度法”，《SIAM优化杂志》，第10卷，第1期，第177-182页，2000年·兹比尔0957.65061 ·doi:10.137/S1052623497318992
[2] R.Fletcher和C.M.Reeves，“共轭梯度函数最小化”，《计算机杂志》，第7卷，第149-154页，1964年·Zbl 0132.11701号 ·doi:10.1093/comjnl/7.2.149
[3] M.R.Hestenes和E.Stiefel，“求解线性系统的共轭梯度方法”，国家标准局研究期刊，第49卷，第409-4361952页·Zbl 0048.09901号
[4] E.Polak和G.Ribière，“关于联合方向收敛的注释”，《法国信息学与操作研究》，第16卷，第35-43页，1969年·兹标0174.48001
[5] M.Al-Baali，“带不精确线搜索的Fletcher-Reeves方法的下降性质和全局收敛性”，IMA数值分析杂志，第5卷，第1期，第121-124页，1985年·Zbl 0578.65063号 ·doi:10.1093/imanum/5.1.121
[6] 戴永华，袁永华，“Fletcher-Reeves方法的收敛性”，IMA数值分析杂志，第16卷，第2期，第155-164页，1996年·Zbl 0851.65049号 ·doi:10.1093/imanum/16.155
[7] W.W.Hager和H.Zhang，“非线性共轭梯度法综述”，《太平洋优化杂志》，第2卷，第35-58页，2006年·Zbl 1117.90048号
[8] J.C.Gilbert和J.Nocedal，“优化共轭梯度法的全局收敛性”，《SIAM优化杂志》，第2卷，第1期，第21-42页，1992年·Zbl 0767.90082号 ·doi:10.1137/0802003年
[9] L.Grippo和S.Lucidi，“Polak-Ribière共轭梯度法的全局收敛版本”，《数学规划》，第78卷，第3期，第375-3911997页·Zbl 0887.90157号 ·doi:10.1007/BF02614362
[10] L.Grippo和S.Lucidi，“Polak-Ribière共轭梯度法的收敛条件、线搜索算法和信赖域实现”，《优化方法与软件》，第20卷，第1期，第71-98页，2005年·Zbl 1087.90086号 ·doi:10.1080/1055678042000208570
[11] J.Sun和J.Zhang，“无线搜索共轭梯度法的全局收敛性”，《运筹学年鉴》，第103卷，第161-173页，2001年·Zbl 1014.90071号 ·doi:10.1023/A:1012903105391
[12] Z.Wei、G.Y.Li和L.Qi，“Polak-Ribière-Polyak共轭梯度法与Armijo型非精确线搜索在非凸无约束优化问题中的全局收敛性”，《计算数学》，第77卷，第264期，第2173-2193页，2008年·Zbl 1198.65091号 ·doi:10.1090/S0025-5718-08-02031-0
[13] L.Zhang、W.Zhou和D.Li，“带Armijo型线搜索的修正Fletcher-Reeves共轭梯度法的全局收敛性”，《数值数学》，第104卷，第4期，第561-572页，2006年·兹比尔1103.65074 ·数字对象标识代码：10.1007/s00211-006-0028-z
[14] M.J.D.Powell，“非凸极小化计算和共轭梯度法”，载于《数值分析》（Dundee，1983），数学讲义第1066卷，第122-141页，德国柏林施普林格，1984年·Zbl 0531.65035号 ·doi:10.1007/BFb0099521
[15] N.Andrei，“无约束优化的缩放共轭梯度算法”，《计算优化与应用》，第38卷，第3期，第401-416页，2007年·Zbl 1168.90608号 ·doi:10.1007/s10589-007-9055-7
[16] N.Andrei，“无约束优化的另一种非线性共轭梯度算法”，《优化方法与软件》，第24卷，第1期，第89-104页，2009年·Zbl 1154.90586号 ·网址：10.1080/10556780802393326
[17] E.G.Birgin和J.M.Martínez，“无约束优化的谱共轭梯度法”，《应用数学与优化》，第43卷，第2期，第117-128页，2001年·Zbl 0990.90134号 ·doi:10.1007/s00245-001-0003-0
[18] 戴永华，廖立中，“新共轭条件及相关非线性共轭梯度法”，《应用数学与优化》，第43卷，第1期，第87-101页，2001年·Zbl 0973.65050号 ·doi:10.1007/s002450010019
[19] W.W.Hager和H.Zhang，“具有保证下降和有效线搜索的新共轭梯度法”，《SIAM优化杂志》，第16卷，第1期，第170-192页，2005年·邮编1093.90085 ·doi:10.1137/030601880
[20] G.Li，C.Tang，Z.Wei，“无约束优化的新共轭条件和相关新共轭梯度法”，《计算与应用数学杂志》，第202卷，第2期，第523-539页，2007年·Zbl 1116.65069号 ·doi:10.1016/j.cam.2006.03.005
[21] Z.Wei、G.Li和L.Qi，“无约束优化问题的新拟Newton方法”，《应用数学与计算》，第175卷，第2期，第1156-1188页，2006年·Zbl 1100.65054号 ·doi:10.1016/j.ac.2005.08.027
[22] L.Zhang、W.Zhou和D.-H.Li，“下降修正的Polak-Ribière-Polyak共轭梯度法及其全局收敛性”，IMA数值分析杂志，第26卷，第4期，第629-640页，2006年·Zbl 1106.65056号 ·doi:10.1093/imanum/drl016
[23] L.Liu、S.Yao和Z.Wei，“凸目标函数上新非单调MBFGS算法的全局和超线性收敛性”，《计算与应用数学杂志》，第220卷，第1-2期，第422-438页，2008年·Zbl 1152.65068号 ·doi:10.1016/j.cam.2007.08.017
[24] Z.Wei，G.Yu，G.袁，Z.Lian，“无约束优化的修正BFGS型方法的超线性收敛性”，《计算优化与应用》，第29卷，第3期，第315-332页，2004年·Zbl 1070.90089 ·doi:10.1023/B:COAP.000044184.25410.39
[25] Xiao Y.Xiao，Z.Wei，Z.Wang，“用于大规模无约束优化的有限内存BFGS型方法”，《计算机与数学应用》，第56卷，第4期，第1001-1009页，2008年·Zbl 1155.90441号 ·doi:10.1016/j.camwa.2008.01.028
[26] J.Zhang、N.Y.Deng和L.H.Chen，“无约束优化的新拟Newton方程和相关方法”，《优化理论与应用杂志》，第102卷，第1期，第147-167页，1999年·Zbl 0991.90135号 ·doi:10.1023/A：102189863001
[27] H.Yabe和M.Takano，“修正正割条件下非线性共轭梯度法的全局收敛性”，《计算优化与应用》，第28卷，第2期，第203-225页，2004年·Zbl 1056.90130号 ·doi:10.1023/B:COAP.000026885.81997.88
[28] L.Nazareth，“无线搜索的共轭方向算法”，《优化理论与应用杂志》，第23卷，第3期，第373-387页，1977年·Zbl 0348.65061号 ·doi:10.1007/BF00933447
[29] G.Zoutendijk，“非线性规划，计算方法”，摘自《整数和非线性规划》，J.Jabadie，Ed.，第37-86页，荷兰阿姆斯特丹北荷兰德，1970年·Zbl 0336.90057号
[30] 孙文华、袁永元，《优化理论与方法：非线性规划》，《Springer优化及其应用》第1卷，Springer，纽约州纽约市，美国，2006年·邮编1129.90002
[31] I.Bongartz、A.R.Conn、N.Gould和P.L.Toint，“CUTE：约束和非约束测试环境”，《ACM数学软件汇刊》，第21卷，第1期，第123-160页，1995年·Zbl 0886.65058号 ·doi:10.1145/200979.201043
[32] E.D.Dolan和J.J.Moré，“性能曲线基准优化软件”，《数学编程》，第91卷，第2期，第201-213页，2002年·邮编：1049.90004 ·doi:10.1007/s101070100263
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。