×

扩展信任域子问题的块Lanczos方法。 (英语) Zbl 1412.90102号

摘要:我们提出了一种求解大规模扩展信任域(ETR)子问题的块Lanczos方法。在该算法中,将原始ETR子问题投影为一个小规模问题,然后使用活动集方法求解该小规模ETR子项目,以获得可用于导出原始ETR问题近似解的解。对最优值、最优解和乘数的误差界进行了理论分析。我们比较了块Lanczos方法和TOMLAB解算器。数值实验表明,块Lanczos方法对大规模ETR子问题是有效的,可以达到较高的精度。

MSC公司:

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

参考文献:

[1] S.Adachi、S.Iwata、Y.Nakatsukasa和A.Takeda,{通过广义特征值问题求解信任区域子问题},SIAM J.Optim。,27(2017),第269-291页·Zbl 1359.49009号
[2] W.Ai和S.Zhang,CDT子问题的强对偶:一个充要条件,SIAM J.Optim。,19(2009),第1735-1756页·Zbl 1187.90290号
[3] J.Baglama,{it处理重新启动块Lanczos方法迭代期间的线性相关性},Numer。《算法》,25(2000),第23-36页·Zbl 1012.65032号
[4] H.H.Bauschke和J.M.Borwein,《关于解决凸可行性问题的投影算法》,SIAM Rev.,38(1996),第367-426页·Zbl 0865.47039号
[5] H.H.Bauschke、J.M.Borwein和W.Li,{强锥壳交会性质、有界线性正则性、Jameson性质(G)和凸优化中的误差界},数学。程序。,86(1999),第135-160页·Zbl 0998.90088号
[6] A.Beck和Y.C.Eldar,{具有两个二次约束的非凸二次优化的强对偶},SIAM J.Optim。,17(2006),第844-860页·兹比尔1128.90044
[7] A.Ben-Tal、L.E.Ghaoui和A.Nemirovski,《稳健优化》,普林斯顿大学出版社,新泽西州普林斯顿,2009年·Zbl 1221.90001号
[8] D.P.Bertsekas,{约束优化和拉格朗日乘子方法},学术出版社,纽约,1982年·Zbl 0572.90067号
[9] D.Bertsimas、D.B.Brown和C.Caramanis,《稳健优化的理论和应用》,SIAM Rev.,53(2011),第464-501页·Zbl 1233.90259号
[10] D.Bienstock和A.Michalka,{信任区域子问题变体的多项式可解性},《第二十五届ACM-SIAM离散算法研讨会论文集》,美国宾夕法尼亚州费城SIAM,2014年,第380-390页·Zbl 1428.90109号
[11] S.Boyd、N.Parikh、E.Chu、B.Peleato和J.Eckstein,《通过交替方向乘数法进行分布式优化和统计学习》,Found。趋势马赫数。《学习》,3(2011),第1-122页·Zbl 1229.90122号
[12] S.Burer和K.M.Anstreicher,{扩展信任区域子问题的二阶共线约束},SIAM J.Optim。,23(2013),第432-451页·Zbl 1298.90062号
[13] S.Burer和B.Yang,{带不相交线性约束的信赖域子问题},数学。程序。,149(2015),第253-264页·Zbl 1308.90121号
[14] J.V.Burke和S.Deng,《重访弱尖锐极小值》,第二部分:线性正则性和误差界的应用,数学。程序。,104(2005),第235-261页·Zbl 1124.90349号
[15] R.H.Byrd、R.B.Schnabel和G.A.Shultz,{通过二维子空间上的最小化近似求解信赖域问题},数学。程序。,40(1988年),第247-263页·兹比尔0652.90082
[16] X.Cai,D.Han,and X.Yuan,{\it.当一个函数为强凸函数时,三块可分离凸极小化模型的ADMM的直接推广是收敛的。最佳方案。申请。,66(2017),第39-73页·Zbl 1372.90079号
[17] A.R.Conn、N.I.M.Gould和P.L.Toint,《信托区域方法》,宾夕法尼亚州费城SIAM,2000年·Zbl 0958.65071号
[18] T.Davis和Y.Hu,{佛罗里达大学稀疏矩阵集合},ACM Trans。数学。《软件》,38(2011),第1-25页·Zbl 1365.65123号
[19] J.B.Erway和P.E.Gill,{信任区域步骤的子空间最小化方法},SIAM J.Optim。,20(2010),第1439-1461页·Zbl 1195.49042号
[20] N.I.M.Gould、S.Lucidi、M.Roma和P.L.Toint,{使用Lanczos方法求解信任区域子问题},SIAM J.Optim。,9(1999),第504-525页·Zbl 1047.90510号
[21] A.Greenbaum,《求解线性系统的迭代方法》,SIAM,宾夕法尼亚州费城,1997年·Zbl 0883.65022号
[22] K.Guo,D.Han,Z.W.Wang,和T.Wu,{多块非凸可分离优化模型ADMM的收敛性},Front。数学。中国,12(2017),第1139-1162页·Zbl 1386.90114号
[23] N.Ho Nguyen和F.Kilinc Karzan,{\it一种求解信任域子问题及其变体的基于二阶锥的方法},SIAM J.Optim。,27(2017),第1485-1512页·Zbl 1370.90170号
[24] K.Holmstrom、A.O.Goran和M.M.Edvall,《TOMLAB/SOL}1用户指南》,TOMLAB Optimization Inc.,加利福尼亚州圣地亚哥,2008年。
[25] V.Jeyakumar和G.Y.Li,{稳健凸规划中的强对偶:完全特征},SIAM J.Optim。,20(2010年),第3384-3407页·Zbl 1228.90075号
[26] V.Jeyakumar和G.Y.Li,{带线性不等式约束的信任区域问题:精确SDP松弛,全局最优和鲁棒优化},数学。程序。,147(2014),第171-206页·Zbl 1297.90105号
[27] 卢志明、罗宾逊,{多面体凸集的正规扇:结构与连接},集值分析。,16(2008年),第281-305页·Zbl 1144.52008年
[28] K.F.Ng和W.H.Yang,{正则性及其与误差界的关系},数学。程序。,99(2004),第521-538页·邮编1077.90050
[29] J.Nocedal和S.J.Writht,《数值优化》,第2版,施普林格,柏林,2006年。
[30] T.K.Pong和H.Wolkowicz,{广义信赖域子问题},计算。最佳方案。申请。,58(2014),第273-322页·Zbl 1329.90100号
[31] F.Rendl和H.Wolkowicz,{\it信赖域子问题的半定框架及其在大规模最小化中的应用},数学。程序。,77(1997),第273-299页·Zbl 0888.90137号
[32] A.Ruhe,{大型稀疏对称矩阵特征值计算的带Lanczos算法的实现方面},数学。公司。,33(1979),第680-687页·Zbl 0443.65022号
[33] Y.Saad,{稀疏线性系统的迭代方法},第2版,SIAM,宾夕法尼亚州费城,2003年·Zbl 1031.65046号
[34] M.Salahi、A.Taati和H.Wolkowicz,{求解大规模扩展信任区域子问题的局部非全局极小},计算。最佳方案。申请。,66(2017年),第223-244页·Zbl 1391.90496号
[35] J.F.Sturm和S.Zhang,{关于非负二次函数的锥},数学。操作。Res.,28(2003),第246-267页·Zbl 1082.90086
[36] Z.Wang和Y.Y.Yuan,{\它是无约束优化的拟Newton信赖域方法的子空间实现},Numer。数学。,104(2006),第241-269页·Zbl 1101.65066号
[37] Y.Ye和S.Zhang,关于二次最小化的新结果,SIAM J.Optim。,14(2003),第245-267页·Zbl 1043.90064号
[38] J.Yuan,M.Wang,W.Ai,T.Shuai,{it-具有两个相交割集的信赖域子问题的SOC重构凸性的一个充要条件},Sci。中国数学。,59(2016),第1127-1140页·Zbl 1344.49040号
[39] Y.Yuan,《非线性优化的子空间方法综述》,载于《国际数学家大会论文集2014》第四卷,Kyung-Moon,首尔,2014年,第807-827页;可从获取·Zbl 1388.65040号
[40] Y.Yuan,{\it信赖域算法的最新进展},数学。程序。,151(2015),第249-281页·兹比尔1317.65141
[41] L.Zhang,C.Shen,and R.Li,{关于广义Lanczos信任区域方法},SIAM J.Optim。,27(2017),第2110-2142页·Zbl 1380.90210号
[42] X.Y.Zheng和K.F.Ng,{Banach空间}上凸不等式的度量正则性和约束条件,SIAM J.Optim。,14(2003),第757-772页·Zbl 1079.90103号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。