×

非光滑凸优化问题的改进PRP共轭梯度算法和非单调线搜索。 (英语) Zbl 1352.65159号

作者提出了一种改进的Polak-Ribi(\grave{e})re-Polyak共轭梯度算法,该算法采用非单调线搜索技术实现非光滑凸极小化,并在适当条件下导出了该方法的全局收敛性。给出了一些初步的数值结果,以将该方法与其他三种方法进行比较。

MSC公司:

65千5 数值数学规划方法
90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ahmed,T.,Storey,D.:高效混合共轭梯度技术。最优化理论与应用杂志64379-394(1990)·Zbl 0666.90063号 ·doi:10.1007/BF00939455
[2] Al-Baali,A.:具有不精确线搜索的Flecher-Reeves方法的下降性质和全局收敛性。IMA数值分析杂志5,121-124(1985)·Zbl 0578.65063号 ·doi:10.1093/imanum/5.1.121
[3] Birge,J.R.,Qi,L.,Wei,Z.:一些非光滑凸优化方法收敛性的一般方法。应用数学与优化38,141-158(1998)·Zbl 0910.90228号 ·doi:10.1007/s002459900086
[4] Birgin,E.G.,Martinez,J.M.,Raydan,M.:凸集上的非单调谱投影梯度方法。SIAM优化杂志10,1196-1121(2000)·Zbl 1047.90077号 ·doi:10.1137/S1052623497330963
[5] Bonnans,J.F.,Gilbert,J.C.,Lemaréchal,C.,Sagastizábal,C.A.:一系列可靠的度量近端方法。数学编程68,15-47(1995)·Zbl 0832.90102号
[6] Calamai,P.H.,Moré,J.J.:线性约束问题的投影梯度法。数学编程39,93-116(1987)·Zbl 0634.90064号 ·doi:10.1007/BF02592073
[7] Correa,R.,Lemaréchal,C.:一些凸缩小算法的收敛性。数学规划62,261-273(1993)·Zbl 0805.90083 ·doi:10.1007/BF01585170
[8] Dai,Y.,Yuan,Y.:非线性共轭梯度法。上海科学技术出版社,上海(1998)·Zbl 0914.90219号
[9] Fukushima,M.,Qi,L.:非光滑凸最小化的全局超线性收敛算法。SIAM优化杂志6,1106-1120(1996)·Zbl 0868.90109号 ·doi:10.1137/S1052623494278839
[10] Gilbert,J.C.,Nocedal,J.:优化共轭梯度法的全局收敛性。SIAM优化杂志2,21-42(1992)·Zbl 0767.90082号 ·doi:10.1137/0802003
[11] Grippo,L.,Lampariello,F.,Lucidi,S.:牛顿法的非单调线搜索技术。SIAM数值分析杂志23,707-716(1986)·Zbl 0616.65067号 ·doi:10.1137/0723046
[12] Grippo,L.,Lucidi,S.:Polak-Ribière梯度法的全球收敛版本。数学编程78,375-391(1997)·Zbl 0887.90157号
[13] Haarala,M.,Miettinen,K.,Mäkelä,M.M.:用于大规模非光滑优化的新的有限内存束方法。优化方法和软件19,673-692(2004)·兹比尔1068.90101 ·doi:10.1080/1055678041001689225
[14] Hager,W.W.,Zhang,H.:一种新的共轭梯度法,具有保证下降和有效的线搜索。SIAM优化期刊16170-192(2005)·邮编1093.90085 ·doi:10.1137/030601880
[15] Hager,W.W.,Zhang,H.:算法851:CGDESCENT,一种保证下降的共轭梯度法。ACM数学软件汇刊32,113-137(2006)·Zbl 1346.90816号 ·数字对象标识代码:10.1145/1132973.1132979
[16] Han,J.Y.,Liu,G.H.:凸目标函数上新的非单调BFGS算法的全局收敛性分析。计算优化与应用7277-289(1997)·Zbl 0876.90072号 ·doi:10.1023/A:1008656711925
[17] Hiriart-Urruti,J.B.,Lemmaréchal,C.:凸分析和最小化算法II。柏林施普林格(1983)
[18] Kiwiel,K.C.:不可微优化的下降方法。柏林施普林格(1985)·Zbl 0561.90059号
[19] Kiviel,K.C.:凸不可微优化、鞍点问题和变分不等式的近水平丛方法。数学编程69,89-109(1995)·Zbl 0857.90101号
[20] Kiwiel,K.C.:凸不可微优化的束方法中的邻近控制。数学编程46,105-122(1990)·Zbl 0697.90060号 ·doi:10.1007/BF01585731
[21] Lemaréchal,C.:延伸多样性梯度模型及其应用。巴黎第二大道(1980)
[22] Lemaréchal,C。;Nemhauser,GL(编辑);Rinnooy Kan,AHG(编辑);Todd,MJ(编辑),《不可微优化》(1989),阿姆斯特丹
[23] Lemaréchal,C.,Sagastizábal,C.:Moreau-Yosida正则化的实际方面:理论预备。SIAM优化杂志7,367-385(1997)·Zbl 0876.49019号 ·doi:10.1137/S1052623494267127
[24] Liu,G.H.,Peng,J.M.:非单调算法的收敛性。计算数学杂志1,65-71(1992)
[25] Lukšan,L.,Vlček,J.:非光滑无约束极小化的bundle-Newton方法。数学规划83,373-391(1998)·Zbl 0920.90132号
[26] 卢克桑,L.,弗切克,J.(2000)。非光滑无约束和线性约束优化的测试问题,捷克共和国科学院计算机科学研究所第798号技术报告·Zbl 0920.90132号
[27] Polak,E.,Ribière,G.:注意方向的收敛性。Revue Francaise informat Recherche Opératinelle 3,35-43(1969年)·兹标0174.48001
[28] Polyak,B.T.:极端问题中的共轭梯度法。苏联计算数学和数学物理9,94-112(1969)·Zbl 0229.49023号 ·doi:10.1016/0041-5553(69)90035-4
[29] Powell,M.J.D.:非凸极小化计算和共轭梯度法,数学课堂讲稿第1066卷。斯宾格,柏林(1984)·Zbl 0531.65035号
[30] Powell,M.J.D.:非线性优化算法的收敛特性。SIAM评论28,487-500(1986)·兹比尔062490091 ·doi:10.1137/1028154
[31] 齐,L.:求解非光滑方程的一些算法的收敛性分析。运筹学18227-245(1993)·Zbl 0776.65037号 ·doi:10.1287/门18.1.227
[32] 齐,L.,孙,J.:牛顿方法的非光滑版本。数学程序设计58353-367(1993)·Zbl 0780.90090号 ·doi:10.1007/BF01581275
[33] Schramm,H.:Eine combination yon bundle-und trust-region-verfahren zur Lösung nicht-differzierbare optimierungsprobleme,Bayreuther Mathematische Schriften,Heft 30。拜勒大学,拜勒大学(1989)
[34] Schramm,H.,Zowe,J.:最小化非光滑函数的捆绑思想的一个版本:概念思想,收敛分析,数值结果。SIAM优化杂志2,121-152(1992)·Zbl 0761.90090号 ·doi:10.1137/0802008年
[35] Toint,P.L.:无约束最小化问题的非单调线搜索技术评估。SIAM计算机杂志17,725-739(1996)·Zbl 0849.90113号 ·doi:10.1137/S106482759427021X
[36] Wei,Z.,Li,G.,Qi,L.:非凸无约束优化问题的Polak-Ribiere-Polyak共轭梯度法的全局收敛性。计算数学77,2173-2193(2008)·Zbl 1198.65091号 ·doi:10.1090/S0025-5718-08-02031-0
[37] Wei,Z.,Li,G.,Qi,L.:无约束优化问题的新拟Newton方法。应用数学与计算1751156-1188(2006)·Zbl 1100.65054号 ·doi:10.1016/j.amc.2005.08.027
[38] Wei,Z.、Yu,G.、Yuan,G.,Lian,Z.:无约束优化的修正BFGS型方法的超线性收敛性。计算优化与应用29,315-332(2004)·Zbl 1070.90089 ·doi:10.1023/B:COAP.000044184.25410.39
[39] Wolfe,P.:最小化不可微凸函数的共轭次梯度方法。数学规划研究3145-173(1975)·Zbl 0369.90093号 ·doi:10.1007/BFb0120703
[40] Xiao,Y.,Wei,Z.,Wang,Z.:大规模无约束优化的有限内存BFGS型方法。计算数学应用56,1001-1009(2008)·Zbl 1155.90441号 ·doi:10.1016/j.camwa.2008.01.028
[41] Yuan,G.:用于大规模优化问题的具有充分下降性的改进非线性共轭梯度法。《优化快报》3,11-21(2009)·Zbl 1154.90623号 ·doi:10.1007/s11590-008-0086-5
[42] Yuan,G.,Wei,Z.:关于凸极小化的修正BFGS方法的收敛性分析。计算优化与应用47,237-255(2010)·Zbl 1228.90077号 ·doi:10.1007/s10589-008-9219-0
[43] Yuan,G.,Wei,Z.,Li,G.:非光滑凸规划的一种改进的PolakCRibièreCPolyak共轭梯度算法。《计算与应用数学杂志》255,86-96(2014)·Zbl 1291.90315号 ·doi:10.1016/j.cam.2013.04.032
[44] Zhang,J.,Deng,N.,Chen,L.:无约束优化的新拟Newton方程和相关方法。最优化理论与应用杂志102,147-167(1999)·Zbl 0991.90135号 ·doi:10.1023/A:1021898630001
[45] Zhang,H.,Hager,W.:一种非单调线性搜索技术及其在无约束优化中的应用。SIAM优化杂志14,1043-1056(2004)·Zbl 1073.90024号 ·doi:10.1137/S1052623403428208
[46] Zhang,L.,Zhou,W.,Li,D.:一种下降修正的Polak-Ribière-Polyak共轭方法及其全局收敛性。IMA数值分析杂志26,629-649(2006)·Zbl 1106.65056号 ·doi:10.1093/imanum/drl016
[47] Zhou,J.,Tits,A.:极大极小问题的非单调线搜索。期刊优化理论与应用76,455-476(1993)·Zbl 0792.90079号 ·doi:10.1007/BF00939377
[48] Zowe,J。;Schittkowski,K.(编辑),计算数学规划,323-356(1985),柏林
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。