×
萨曼Babaie-Kafaki

两种改进的尺度非线性共轭梯度法。 （英语） Zbl 1278.65086号

J.计算。申请。数学。 261, 172-182 (2014)。
小结：根据Andrei提出的标度共轭梯度法，我们将D.F.香诺[数学运算研究3，244–256（1978；Zbl 0399.90077号)]和谱共轭梯度法E.G.伯金和J.M.马丁内斯【应用数学优化43，第2期，117-128（2001；兹比尔0990.90134)]基于袁教授提出的修正割线方程，提出了两种修正的尺度共轭梯度法。我们的方法的有趣特点是除了梯度值之外还应用函数值，并满足生成的搜索方向的充分下降条件，从而导致一致凸函数的全局收敛。在CUTEr集合的一组无约束优化测试问题上，使用由E.D.多兰和J.J.Moré[数学课程，91，第2（A）期，201-213（2002；邮编：1049.90004)].

引用于6文件

MSC公司：

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

关键词：

无约束最优化；尺度非线性共轭梯度法；BFGS更新；修正割线方程；充分下降条件；全球收敛；切割机

引文：

Zbl 0399.90077号；Zbl 0990.90134号；邮编：1049.90004

软件：

SCALCG公司；切割机；CG_退出；算法500
PDF格式BibTeX公司 XML格式引用
\textit{S.Babaie-Kafaki}，J.计算。申请。数学。261172--182（2014年；Zbl 1278.65086）
全文： 内政部

参考文献：

[1] 戴耀华。；Han，J.Y。；刘国华。；Sun，D.F。；殷海霞。；袁永新，非线性共轭梯度法的收敛性，SIAM J.Optim。，10, 2, 348-358 (1999) ·Zbl 0957.65062号
[2] Han，J.Y。；刘国华。；Sun，D.F。；Yin，H.X.，非线性共轭梯度法的两个基本收敛定理及其应用，《数学学报》。申请。罪。，17, 2, 38-46 (2001) ·Zbl 0973.65048号
[3] Nocedal，J。；Wright，S.J.，数值优化（2006），Springer:Springer New York·兹比尔1104.65059
[4] Sun，W。；Yuan，Y.X.，优化理论与方法：非线性规划（2006），施普林格：施普林格纽约·邮编1129.90002
[5] Wolfe，P.，上升法的收敛条件，SIAM Rev.，11，2，226-235（1969）·Zbl 0177.20603号
[6] Wolfe，P.，上升法的收敛条件，II。一些更正，SIAM Rev.，13，2，185-188（1971）·Zbl 0216.26901号
[7] 海格，W.W。；Zhang，H.，非线性共轭梯度方法综述，太平洋大学。J.Optim。，2, 1, 35-58 (2006) ·兹比尔1117.90048
[8] Andrei，N.，无约束优化共轭梯度算法的数值比较，Stud.Inform。控制，16，4，333-352（2007）
[9] 戴耀华。；Ni，Q.，测试大规模无约束优化的不同共轭梯度方法，J.Compute。数学。，22, 3, 311-320 (2003) ·Zbl 1041.65048号
[10] Powell，M.J.D.，《非凸极小化计算和共轭梯度法》（Griffiths，D.F.，《数值分析》（Dundee，1983）。数值分析（邓迪，1983），数学课堂讲稿。，第1066卷（1984），《施普林格：柏林施普林格》，122-141·Zbl 0531.65035号
[11] Hestenes，M.R。；Stiefel，E.，求解线性系统的共轭梯度方法，J.Res.Natl。伯尔。支架。，49, 6, 409-436 (1952) ·Zbl 0048.09901号
[12] Babaie-Kafaki，S。；甘巴里（Ghanbari，R.）。；Mahdavi-Amiri，N.，基于修正正割方程的两种新共轭梯度法，J.Compute。申请。数学。，234, 5, 1374-1386 (2010) ·Zbl 1202.65071号
[13] Perry，A.，一种改进的共轭梯度算法，Oper。第26、6、1073-1078号决议（1976年）·Zbl 0419.90074号
[14] Shanno，D.F.，带不精确搜索的共轭梯度法，数学。操作。第3、3、244-256号决议（1978年）·Zbl 0399.90077号
[15] Broyden，C.G.，一类双秩最小化算法的收敛性。二、。新算法，J.Inst.Math。申请。，222-231年6月3日（1970年）·Zbl 0207.17401号
[16] Fletcher，R.，可变度量算法的新方法，计算。J.，13，3，317-322（1970）·Zbl 0207.17402号
[17] Goldfarb，D.，通过变分平均推导的一系列可变度量方法，数学。公司。，24, 109, 23-26 (1970) ·Zbl 0196.18002号
[18] Shanno，D.F.，函数最小化的拟牛顿方法的条件，数学。公司。，24, 1, 647-656 (1970) ·Zbl 0225.65073号
[19] Nazareth，J.L.，BFGS和共轭梯度算法之间的关系及其对新算法的影响，SIAM J.Numer。分析。，16, 5, 794-800 (1979) ·Zbl 0424.65030号
[20] Buckley，A.G.，《扩展共轭梯度和BFGS算法之间的关系》，数学。程序。，15, 1, 343-348 (1978) ·Zbl 0393.90075号
[21] 伯金，E。；Martínez，J.M.，无约束优化的谱共轭梯度法，应用。数学。最佳。，43, 2, 117-128 (2001) ·Zbl 0990.90134号
[22] Barzilai，J。；Borwein，J.M.，两点步长梯度法，IMA J.Numer。分析。，8, 1, 141-148 (1988) ·Zbl 0638.65055号
[23] Oren，S.S。；Spedicato，E.，自缩放可变度量算法的优化条件，数学。程序。，10, 1, 70-90 (1976) ·Zbl 0342.90045号
[24] Andrei，N.，用于无约束优化的缩放BFGS预处理共轭梯度算法，应用。数学。莱特。，20, 6, 645-650 (2007) ·Zbl 1116.90114号
[25] Andrei，N.，无约束优化的缩放共轭梯度算法，计算。最佳方案。申请。，38, 3, 401-416 (2007) ·Zbl 1168.90608号
[26] Andrei，N.，无约束优化的尺度无记忆BFGS预条件共轭梯度算法，Optim。方法软件。，22, 4, 561-571 (2007) ·兹比尔1270.90068
[27] Andrei，N.，无约束优化的缩放非线性共轭梯度算法，优化，57，4，549-570（2008）·Zbl 1338.90457号
[28] Andrei，N.，无约束优化的加速缩放无记忆BFGS预条件共轭梯度算法，欧洲J.Oper。第204、3、410-420号决议（2010年）·Zbl 1189.90151号
[29] Polak，E。；Ribière，G.，《关于共轭方向收敛方法的注释》，Rev.Fr.Inform。里奇。操作。，3, 16, 35-43 (1969) ·Zbl 0174.48001号
[30] Polyak，B.T.，极端问题中的共轭梯度法，苏联计算机。数学。数学。物理。，9, 4, 94-112 (1969) ·Zbl 0229.49023号
[31] 弗莱彻，R。；Reeves，C.M.，共轭梯度函数最小化，计算。J.，7，2，149-154（1964）·Zbl 0132.11701号
[32] Raydan，M.，大规模无约束极小化问题的Barzilai和Borwein梯度法，SIAM J.Optim。，7, 1, 26-33 (1997) ·Zbl 0898.90119号
[33] Shanno，D.F。；Phua，K.H.，《算法500：无约束多元函数的最小化》，ACM Trans。数学。软件，2,187-94（1976）·Zbl 0319.65042号
[34] Babaie-Kafaki，S.，关于Andrei提出的尺度共轭梯度算法的全局收敛定理的注记，计算。最佳方案。申请。，52, 2, 409-414 (2012) ·Zbl 1269.90105号
[35] Shanno，D.F。；Phua，K.H.，矩阵调节和非线性优化，数学。程序。，14, 2, 149-160 (1978) ·Zbl 0371.90109号
[36] 海格，W.W。；Zhang，H.，一种新的保下降共轭梯度法和有效的线性搜索，SIAM J.Optim。，16, 1, 170-192 (2005) ·邮编1093.90085
[37] 海格，W.W。；Zhang，H.，算法851:CG_Destic，一种保证下降的共轭梯度法，ACM-Trans。数学。软件，32，113-137（2006）·Zbl 1346.90816号
[38] 袁玉霞。；Byrd，R.H.，无约束优化的非拟Newton更新，J.Compute。数学。，13, 2, 95-107 (1995) ·Zbl 0823.65062号
[39] Yuan，Y.X.，无约束优化的改进BFGS算法，IMA J.Numer。分析。，11, 3, 325-332 (1991) ·兹比尔0733.65039
[40] 魏，Z。；李·G。；Qi，L.，无约束优化问题的新拟Newton方法，应用。数学。计算。，175, 2, 1156-1188 (2006) ·兹比尔1100.65054
[41] 魏，Z。；Yu，G。；袁，G。；Lian，Z.，无约束优化的修正BFGS型方法的超线性收敛性，计算。最佳方案。申请。，29, 3, 315-332 (2004) ·Zbl 1070.90089
[42] 李·G。；唐，C。；Wei，Z.，无约束优化的新共轭条件和相关的新共轭梯度法，J.Compute。申请。数学。，202, 2, 523-539 (2007) ·Zbl 1116.65069号
[43] Babaie-Kafaki，S.，基于混合正割方程的修正BFGS算法，Sci。中国数学。，54, 9, 2019-2036 (2011) ·Zbl 1401.90268号
[44] Andrei，N.，无约束优化的带修正正割条件的加速混合共轭梯度算法，Numer。算法，54，1，23-46（2010）·Zbl 1192.65074号
[45] Babaie-Kafaki，S。；法特米，M。；Mahdavi-Amiri，N.，基于修改的BFGS更新的两种有效的混合共轭梯度算法，Numer。算法，58，3，315-331（2011）·Zbl 1277.90149号
[46] 戴耀华。；袁杰。；袁永新，无约束优化的改进两点步长梯度法，计算。最佳方案。申请。，22, 1, 103-109 (2002) ·Zbl 1008.90056号
[47] 新墨西哥州古尔德。；Orban，D。；Toint，P.L.，CUTEr：约束和非约束测试环境，重访，ACM Trans。数学。软件，29，4，373-394（2003）·Zbl 1068.90526号
[48] 戴耀华。；廖立中。；Li，D.，关于共轭梯度法的重启程序，Numer。算法，35，2-4，249-260（2004）·Zbl 1137.90669号
[49] Dolan，E.D。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。序列号。A、 91、2、201-213（2002）·邮编：1049.90004
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。