×

广义信赖域子问题的强对偶性:带区间界的S-引理。 (英语) Zbl 1354.90089号

摘要:借助于新发展的带区间界的S-引理,我们证明了在一些温和的假设下,区间有界广义信赖域子问题(GTRS)的强对偶性成立,它回答了T.K.Pong先生H.沃尔科维奇[计算优化应用58,第2号,273–322(2014;Zbl 1329.90100号)].

MSC公司:

90C20个 二次规划
90立方厘米 数学规划中的最优性条件和对偶性

软件:

GQTPAR公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Ben-Tal,A.,Teboulle,M.:一些非凸二次约束二次规划中的隐凸性。数学。程序。72, 51-63 (1996) ·Zbl 0851.90087号
[2] Conn,A.R.,Gould,N.I.M.,Toint,Ph.L.:信托区域方法。SIAM,费城(2000)·Zbl 0958.65071号
[3] Derinkuyu,K.,Pinar,M.法官:关于S程序和一些变体。数学。方法操作。第64号、第55-77号决议(2006年)·兹比尔1115.93025 ·doi:10.1007/s00186-006-0070-8
[4] Flippo,O.E.,Jansen,B.:椭球面上非凸二次优化的对偶性和敏感性。欧洲药典。第94(1)号决议,167-178(1996)·Zbl 0930.90076号 ·doi:10.1016/0377-2217(95)00199-9
[5] Fortin,C.,Wolkowicz,H.:信赖域子问题和半定规划。最佳方案。方法软件。19(1),41-67(2004)·Zbl 1070.65041号 ·doi:10.1080/1055678041001647186
[6] Gay,D.M.:计算最优局部约束步长。SIAM J.科学。统计计算。2, 186-197 (1981) ·Zbl 0467.65027号 ·doi:10.1137/0902016
[7] Horn,R.,Johnson,C.R.:矩阵分析。剑桥大学出版社,剑桥(1985)·Zbl 0576.15001号 ·doi:10.1017/CBO9780511810817
[8] 夏,Y.,Lin,G.X.,Sheu,R.L.:通过矩阵束重温带有一个不等式二次约束的二次规划。Pacific J.Optim公司。10(3), 461-481 (2014) ·Zbl 1327.90168号
[9] Moré,J.J.,Sorensen,D.C.:计算信任区域步骤。SIAM J.科学。统计计算。4, 553-572 (1983) ·Zbl 0551.65042号 ·doi:10.1137/0904038
[10] Moré,J.J.:信任区问题的概括。最佳方案。方法软件。2, 189-209 (1993) ·doi:10.1080/10556789308805542
[11] I·Pólik。;Terlaky,T.,无文章标题,S-引理综述。SIAM审查。,49, 371-418 (2007) ·Zbl 1128.90046号 ·doi:10.137/S003614450444614X
[12] Polyak,B.T.:二次变换的凸性及其在控制和优化中的应用。J.优化。理论应用。99, 553-583 (1998) ·Zbl 0961.90074号 ·doi:10.1023/A:1021798932766
[13] Pong,T.K.,Wolkowicz,H.:信赖域子问题的推广。计算。最佳方案。申请。58(2),273-322(2014)·Zbl 1329.90100号 ·doi:10.1007/s10589-013-9635-7
[14] Rendl,F.,Wolkowicz,H.:应用于大规模最小化的信赖域子问题的半定框架。数学。程序。77(2), 273-299 (1997) ·Zbl 0888.90137号
[15] Stern,R.,Wolkowicz,H.:不确定信赖域子问题和非对称特征值扰动。SIAM J.优化。5(2), 286-313 (1995) ·Zbl 0846.49017号 ·数字对象标识代码:10.1137/0805016
[16] Xia,Y.,Wang,S.,Sheu,R.L.:等式S-引理及其应用。(2014). arXiv公司:1403.2816·Zbl 1333.90086号
[17] Yakubovich,V.A.:非线性控制理论中的S-过程。维斯特。列宁格勒大学1,62-77(1971)。(俄语)·Zbl 0232.93010号
[18] Yakubovich,V.A.:非线性控制理论中的S-过程。维斯特。列宁格勒大学4,73-93(1977)。(英语翻译)
[19] Ye,Y.,Zhang,S.:关于二次极小化的新结果。SIAM J.Optim公司。14, 245-267 (2003) ·Zbl 1043.90064号 ·doi:10.1137/S105262340139001X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。