×

一种参数自适应选择的改进Perry共轭梯度法。 (英语) 兹比尔1396.65099

作者提出了对佩里共轭梯度法的改进(参见[A.佩里,操作。第26号决议,1073–1078(1978年;Zbl 0419.90074号)])用于求解无约束极小化问题\(f(x)~\longmapsto~\min,~x\in\mathbb R^n\),其中\(f:\mathbbR^n~\mapsto\mathbb-R\)是一个从下有界的连续函数。作者使用了对共轭条件的修改Y.H.戴廖立中【应用数学优化43,编号1,87–101(2001;Zbl 0973.65050号)]构造了一个改进的Perry更新矩阵并研究了其性质。进一步,描述了新的改进Perry共轭梯度算法,并研究了其收敛性。数值性能的研究表明,该算法具有较高的效率,与以前发表的一些算法相比,具有可比性或更好的效率。

MSC公司:

65千5 数值数学规划方法
90C26型 非凸规划,全局优化
90立方 非线性规划
90元53 拟Newton型方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 卢斯蒂格,M;多诺霍,D;Pauly,JM,《稀疏MRI:压缩传感在快速MR成像中的应用》,Magn。Reson公司。医学,58,1182-1195,(2007)·数字对象标识代码:10.1002/mrm.21391
[2] 李,J;李,X;杨,B;等。,基于分割的图像复制伪造检测方案[J],IEEE Trans。Inf.Forens公司。安全。,10, 507-518, (2015) ·doi:10.1109/TIFS.2014.2381872
[3] 顾,B;胜,VS;泰伊,肯塔基州;等。,序数回归的增量支持向量学习[J],IEEE Trans。神经网络。学习。系统。,26, 1403-1416, (2015) ·doi:10.1109/TNNLS.2014.2342533
[4] Xia,Z;王,X;太阳,X;等。,基于加密云数据的安全动态多关键字排序搜索方案[J],IEEE Trans。并行分配系统。,27, 340-352, (2016) ·doi:10.1109/TPDS.20155.2401003
[5] 平移,Z;张,Y;Kwong,S,低复杂度多视点视频编码的高效运动和视差估计优化[J],IEEE Trans。广播。,61, 166-176, (2015) ·doi:10.10109/TBC.2015.24198224
[6] Perry,A,技术注释-一种改进的共轭梯度算法[J],Oper。决议,261073-1078,(1978)·Zbl 0419.90074号 ·doi:10.1287/opre.26.6.1073
[7] Andrei,N,无约束优化共轭梯度算法的数值比较,Stud.Inf.Control,16,333-352,(2007)
[8] 爱尔兰利维埃利斯;Pintelas,P,有限记忆下降perry共轭梯度法[J],Optim。莱特。,10, 1725-1742, (2016) ·兹比尔1365.90242 ·doi:10.1007/s11590-015-0979-z
[9] 爱尔兰利维埃利斯;Pintelas,P,全局收敛的修正perry共轭梯度法,应用。数学。计算。,218, 9197-9207, (2012) ·Zbl 1245.65068号
[10] 爱尔兰利维埃利斯;Pintelas,P,基于修正正割方程的一类新的谱共轭梯度法,用于无约束优化,J.Compute。申请。数学。,239, 396-405, (2013) ·Zbl 1258.65058号 ·doi:10.1016/j.cam.2012.09.07
[11] 刘,D;徐,G,对称佩里共轭梯度法,计算。最佳方案。申请。,56, 317-341, (2013) ·Zbl 1312.90088号 ·doi:10.1007/s10589-013-9558-3
[12] 于,G;关,L;Chen,W,具有充分下降性的谱共轭梯度法,用于大规模无约束优化,Optim。方法软件。,23, 275-293, (2008) ·兹比尔1279.90166 ·doi:10.1080/10556780701661344
[13] 戴,YH;Lia,LZ,新共轭条件及相关非线性共轭梯度法[J],应用。数学。最佳。,43, 87-101, (2001) ·Zbl 0973.65050号 ·doi:10.1007/s002450010019
[14] Andrei,N.:带特征值聚类的Dai-Liao共轭梯度算法[J]。数字。阿尔戈。1-10 (2017) ·Zbl 1116.65069号
[15] 巴巴伊·卡法基,S;Ghanbari,R,具有最佳参数选择的dai-liao非线性共轭梯度法[J],Eur.J.Oper。研究,234625-630,(2014)·Zbl 1304.90216号 ·doi:10.1016/j.ejor.2013.11.012
[16] Babaie-Kafaki,S;甘巴里,R,代劳共轭梯度法的一个世系[J],Optimi。方法软件。,29, 583-591, (2014) ·Zbl 1285.90063号 ·doi:10.1080/10556788.2013.833199
[17] Babaie-Kafaki,S;甘巴里,R,两种最优dai-liao共轭梯度法[J],最优化,64,2277-2287,(2015)·Zbl 1386.65158号 ·doi:10.1080/02331934.2014.938072
[18] Reza Peyghami,M;艾哈迈德扎德,H;Fazli,A,dai-liao族中一类新的高效且全局收敛的共轭梯度方法[J],Optim。方法软件。,30, 843-863, (2015) ·Zbl 1328.90143号 ·doi:10.1080/10556788.2014.1001511
[19] 哈格,WW;张,H,一种新的保下降共轭梯度法和有效的线性搜索[J],SIAM J.Optim。,16, 170-192, (2005) ·邮编1093.90085 ·doi:10.1137/030601880
[20] 李,G;唐,C;Wei,Z,无约束优化的新共轭条件及相关的新共轭梯度法[J],J.Compute。申请。数学。,202, 523-539, (2007) ·Zbl 1116.65069号 ·doi:10.1016/j.cam.2006.03.005
[21] 袁,G,大规模优化问题的具有充分下降性的改进非线性共轭梯度法[J],Optim。莱特。,2009年11月3日至21日·Zbl 1154.90623号 ·doi:10.1007/s11590-008-0086-5
[22] 戴,YH;Kou,CX,一种具有最优性质的非线性共轭梯度算法和改进的Wolfe线搜索[J],SIAM J.Optim。,23, 296-320, (2013) ·Zbl 1266.49065号 ·数字对象标识代码:10.1137/100813026
[23] Andrei,N,无约束优化的简单三项共轭梯度算法[J],J.Compute。申请。数学。,241,19-29,(2013年)·Zbl 1258.65056号 ·doi:10.1016/j.cam.2012.10.002
[24] Andrei,N,无约束优化的一种新的三项共轭梯度算法[J],Numer。阿尔戈。,68, 305-321, (2015) ·Zbl 1321.65092号 ·doi:10.1007/s11075-014-9845-9
[25] Andrei,N,大规模无约束优化的自适应共轭梯度算法[J],J.Compute。申请。数学。,292, 83-91, (2016) ·兹比尔1321.90124 ·doi:10.1016/j.cam.2015.07.003
[26] Hestenes,M.R.,Stiefel,E.:求解线性系统的共轭梯度方法,第49卷。1号。国家统计局(1952年)·Zbl 0048.09901号
[27] Zoutendijk,G,非线性规划,计算方法[J],整数非线性。程序。,143, 37-86, (1970) ·Zbl 0336.90057号
[28] Nocedal,J.:共轭梯度法与非线性优化[J]。线性非线性。康涅狄格州。梯度相关法,9-23(1996)·Zbl 0866.65037号
[29] 哈格,WW;张,H,算法851:CG-DESCENT,保证下降的共轭梯度法[J],ACM-Trans。数学。柔和。(TOMS),32,113-137,(2006)·Zbl 1346.90816号 ·数字对象标识代码:10.1145/1132973.1132979
[30] Bongartz,I;连接器,AR;古尔德,N;等。,CUTE:约束和非约束测试环境[J],ACM Trans。数学。柔和。(TOMS),21,123-160,(1995)·兹伯利0886.65058 ·doi:10.1145/200979.201043
[31] 古尔德,NIM;奥尔班,D;Toint,PL,Cuter and sifdec:一个有约束和无约束的测试环境,重访[J],ACM Trans。数学。柔和。(TOMS),29,373-394,(2003)·Zbl 1068.90526号 ·数字对象标识代码:10.1145/962437.96243439
[32] 哈格,WW;张,H,有限记忆共轭梯度法[J],SIAM J.Optim。,232150-2168(2013)·Zbl 1298.90129号 ·数字对象标识代码:10.1137/120898097
[33] Dolan,ED;Moré,JJ,带性能曲线的基准优化软件[J],数学。程序。,91, 201-213, (2002) ·邮编:1049.90004 ·doi:10.1007/s101070100263
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。