×

戴廖共轭梯度法的矩阵分析。 (英语) 兹伯利1415.90146

小结:通过对代廖共轭梯度法的矩阵分析,提出了该方法参数的一些优化选择。更准确地说,首先最小化搜索方向矩阵的\(\ell_{1}\)和\(\ell_{infty}\)范数条件数,从而为Dai-Liao参数产生两个自适应选择。然后,我们证明了一个最新的计算该参数的公式,它保证了下降性,可以被视为谱条件数的极小值,以及对称版本的搜索方向矩阵的众所周知的测度函数。最后,使用一个众所周知的性能剖面,对一组与约束和非约束测试环境相关的测试问题进行了一些数值实验。

MSC公司:

90元53 拟Newton型方法
49立方米 基于非线性规划的数值方法
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] N.Andrei,“无约束优化共轭梯度算法中的开放问题”,Bull.Malays.Math.Sci.Soc.34(2011)319-330;<uri-xlink:type=“simple”xlink:href=“http://emis.ams.org/journals/BMMSS/pdf/v34n2/v34n2p11.pdf”>http://emis.ams.org/journals/BMMSS/pdf/v34n2/v34n2p11.pdf。 ·Zbl 1225.49030号
[2] S.Babaie-Kafaki和R.Ghanbari,“具有最佳参数选择的Dai-Liao非线性共轭梯度法”,《欧洲运筹学研究》234(2014)625-630;doi:<uri-xlink:type=“simple”xlink:href=“https://doi.org/10.1016/j.ejor.2013.11.012“>10.1016/j.ejor.2013.11.012·Zbl 1304.90216号
[3] S.Babaie-Kafaki和R.Ghanbari,“Dai-Liao共轭梯度法的一个世系”,Optim.methods Softw.29(2014)583-591;doi:<uri-xlink:type=“simple”xlink:href=“https://doi.org/10.1080/10556788.2013.833199”>10.1080/10556788.2013.833199. ·Zbl 1285.90063号
[4] S.Babaie-Kafaki和R.Ghanbari,“两种最佳Dai-Liao共轭梯度法”,Optimization64(2015)2277-2287;doi:<uri-xlink:type=“simple”xlink:href=“https://doi.org/10.1080/02331934.2014.938072”>10.1080/02331934.2014.938072. ·Zbl 1386.65158号
[5] S.Babaie-Kafaki和R.Ghanbari,“基于尺度无记忆BFGS更新的一类自适应Dai-Liao共轭梯度方法”,4OR15(2017)85-92;doi:<uri-xlink:type=“simple”xlink:href=“https://doi.org/10.1007/s10288-016-0323-1“>10.1007/s10288-016-0323-1·Zbl 1360.90293号
[6] R.H.Byrd和J.Nocedal,“应用于无约束最小化的拟Newton方法分析工具”,SIAM J.Numer.Anal.26(1989)727-739;doi:<uri-xlink:type=“simple”xlink:href=“https://doi.org/10.1137/0726042”>10.1137/0726042. ·Zbl 0676.65061号
[7] 戴永华,韩建友,刘国华,孙德凤,尹海霞,袁永霞,“非线性共轭梯度法的收敛性”,SIAM J.Optim.10(1999)348-358;doi:<uri-xlink:type=“simple”xlink:href=“https://doi.org/10.1137/S10526223494268443“>10.1137/S1052623494268443·Zbl 0957.65062号
[8] Y.H.Dai和C.X.Kou,“一种具有最优性质和改进Wolfe线搜索的非线性共轭梯度算法”,SIAM J.Optim.23(2013)296-320;doi:<uri xlink:type=“simple”xlink:href=“https://doi.org/10.1137/100813026”>10.1137/100813026. ·Zbl 1266.49065号
[9] Y.H.Dai和L.Z.Liao,“新的共轭条件和相关的非线性共轭梯度方法”,Appl.Math.MOptim.43(2001)87-101;doi:<uri xlink:type=“simple”xlink:href=“https://doi.org/10.1007/s002450010019“>10.1007/s002450010019·Zbl 0973.65050号
[10] E.D.Dolan和J.J.Moré,“使用性能曲线对优化软件进行基准测试”,《数学程序》,Ser.A91(2)(2002)201-213;doi:<uri-xlink:type=“simple”xlink:href=“https://doi.org/10.1007/s101070100263“>10.1007/s101070100263·邮编:1049.90004
[11] M.Fatemi,“Dai-Liao族共轭梯度法的最佳参数”,J.Optim.理论应用169(2016)587-605;doi:<uri-xlink:type=“simple”xlink:href=“https://doi.org/10.1007/s10957-015-0786-9“>10.1007/s10957-015-0786-9·Zbl 1368.90131号
[12] N.I.M.Gould,D.Orban和P.L.Toint,“CUTEr:约束和非约束测试环境,重新访问”,ACM Trans.Math.Software29(2003)373-394;doi:<uri-xlink:type=“simple”xlink:href=“https://doi.org/10.1145/962437.9624343439”>10.1145/962437.962439. ·Zbl 1068.90526号
[13] W.W.Hager和H.Zhang,“具有保证下降和有效线搜索的新共轭梯度法”,SIAM J.Optim.16(2005)170-192;doi:<uri-xlink:type=“simple”xlink:href=“https://doi.org/10.1137/030601880”>10.1137/030601880. ·邮编1093.90085
[14] W.W.Hager和H.Zhang,“算法851:CG-descent,保证下降的共轭梯度法”,ACM Trans.Math.Software32(2006)113-137;doi:<uri-xlink:type=“simple”xlink:href=“https://doi.org/10.1145/1132973.1132979”>10.1145/1132973.1132979. ·Zbl 1346.90816号
[15] W.W.Hager和H.Zhang,“非线性共轭梯度法综述”,Pac.J.Optim.2(1)(2006)35-58;<uri-xlink:type=“simple”xlink:href=“https://www.caam.rice.edu/yzhang/caam554/pdf/cgsurvey.pdf“>https://www.caam.rice.edu/~yzhang/caam554/pdf/cgsurvey.pdf·Zbl 1117.90048号
[16] M.R.Hestenes和E.Stiefel,“求解线性系统的共轭梯度方法”,J.Res.Nat.Bur.Stand.49(1952)409-436;doi:<uri-xlink:type=“simple”xlink:href=“https://doi.org/10.6028/jres.049.044“>10.6028/jres.049.044·Zbl 0048.09901号
[17] J.Nocedal和S.J.Wright,数值优化,Springer Ser。操作。Res.财务。工程(Springer,纽约,2006);doi:10.1007/978-0-387-40065-5·Zbl 1104.65059号
[18] M.J.D.Powell,“无需精确行搜索的最小化变尺度算法的一些全局收敛性质”,载于:非线性规划,SIAM-AMS Proc.(eds<string-name name-style=“western”><given-names initials=“R.”>R.W.Cottle和<string-name name-sstyle=“westrn”>C.“>C.E.Lemke),(美国数学学会,普罗维登斯,RI,1976)53-72。
[19] 孙文华、袁永霞,优化理论与方法:非线性规划(Springer,纽约,2006);https://www.springer.com/gp/book/9780387249759。 ·邮编1129.90002
[20] D.S.Watkins,《矩阵计算基础》(John Wiley,纽约,2002);https://www.wiley.com/enus/Fundmentals网站+of+矩阵+计算·Zbl 1005.65027号
[21] C.Xu和J.Z.Z.Zhang,“拟Newton方程和拟Newton优化方法综述”,Ann.Oper.Res.103(2001)213-234;doi:<uri-xlink:type=“simple”xlink:href=“https://doi.org/10.1023/A:1012959223138“>10.1023/A:1012959223138·Zbl 1007.90069号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。