×
岑晓丽;夏勇;高润轩;杨天志

两个椭球交点的切比雪夫中心。 （英语） Zbl 1429.90094号

Le Thi，Hoai An（编辑）等，《复杂系统的优化：理论、模型、算法和应用》。2019年7月8日至10日，法国梅茨洛林大学，第六届全球优化世界大会（WCGO 2019）论文集。查姆：斯普林格。高级智能。系统。计算。991, 135-144 (2020).
小结：我们研究了寻找覆盖两个椭球体交点的最小球的问题，也称为切比雪夫中心问题（CC）。半定规划松弛是一种有效的近似方法。在本文中，我们首先建立了（SDP）的最坏情况近似界。然后我们证明了（CC）可以在多项式时间内全局求解。作为副产品，可以高概率随机生成具有正拉格朗日对偶间隙的Celis Dennis Tapia子问题。
关于整个系列，请参见[兹比尔1414.90025].

引用于2文件

MSC公司：

90立方厘米 数学规划中的极小极大问题
90C22型 半定规划

关键词：

切比雪夫中心;半定规划;近似界;多项式可解性;CDT子问题

软件：

CVX公司
PDF格式BibTeX公司 XML格式引用
\textit{X.Cen}等人，高级智能。系统。计算。991、135——144（2020年；Zbl 1429.90094）
全文： DOI程序

参考文献：

[1] Ai，W.，Zhang，S.：CDT子问题的强对偶性：一个充要条件。SIAM J.Optim公司。19(4), 1735-1756 (2009) ·Zbl 1187.90290号
[2] Beck，A.：与非凸二次矩阵函数相关的凸性性质及其在二次规划中的应用。J.优化。理论应用。142(1), 1-29 (2009) ·Zbl 1188.90190号
[3] Beck，A.，Eldar，Y.：具有两个二次约束的非凸二次优化中的强对偶性。SIAM J.Optim公司。17(3), 844-860 (2006) ·Zbl 1128.90044号
[4] Beck，A.，Eldar，Y.：有界噪声回归中的正则化：切比雪夫中心方法。SIAM J.矩阵分析。申请。29(2), 606-625 (2007) ·Zbl 1171.90492号
[5] Bienstock，D.：关于CDT问题多项式可解性的注释。SIAM J.Optim公司。26(1), 488-498 (2016) ·Zbl 1382.90083号
[6] Burer，S.：对共正优化的一个温和的几何介绍。数学。程序。151(1), 89-116 (2015) ·Zbl 1327.90162号
[7] Burer，S.，Anstreicher，K.M.：扩展信任区域子问题的二阶约束。SIAM J.Optim公司。23(1), 432-451 (2013) ·Zbl 1298.90062号
[8] Chen，X.，Yuan，Y.：关于Celis-Denis-Tapia子问题的局部解。SIAM J.Optim公司。10(2), 359-383 (2000) ·Zbl 0957.65060号
[9] Consolini，L.，Locatelli，M.：关于具有两个二次约束的二次规划的复杂性。数学。程序。164(1-2), 91-128 (2017) ·兹比尔1396.90055
[10] Eldar，Y.，Beck，A.：有界误差估计的极小极大Chebyshev估计量。IEEE传输。信号处理。56（4），1388-1397（2008）·Zbl 1390.94170号
[11] Grant，M.，Boyd，S.：CVX:用于严格凸编程误差估计的Matlab软件，2.1版。（2014年3月）。http://cvxr.com/cvx
[12] 夏，Y.，Wang，S.，Xu，Z.：带椭球约束的非凸非齐次二次优化的改进半定逼近界。操作。Res.Lett公司。43(4), 378-383 (2015) ·Zbl 1408.90221号
[13] Milanese，M.，Vicino，A.：集员不确定性动态系统的最优估计理论：综述。Automatica 27（6），997-1009（1991）·Zbl 0737.62088号
[14] Nesterov，Y.：关于凸优化的入门讲座：基础课程。Kluwer学术，波士顿（2004）·Zbl 1086.90045号
[15] Sakaue，S.、Nakatsukasa，Y.、Takeda，A.、Iwata，S.：通过双参数特征值解决广义CDT问题。SIAM J.Optim公司。26(3), 1669-1694 (2016) ·Zbl 1346.49050号
[16] Xia，Y.，Yang，M.，Wang，S.：球交叉点的切比雪夫中心：复杂性、松弛和近似（2019）。arXiv:1901.07645·Zbl 1465.90120号
[17] Yang，B.，Burer，S.：双信任区域子问题的双变量方法。SIAM J.Optim公司。26(1), 661-680 (2016) ·Zbl 1333.90087号
[18] Ye，Y.，Zhang，S.：关于二次极小化的新结果。SIAM J.Optim公司。14(1), 245-267 (2003) ·Zbl 1043.90064号
[19] Yuan，J.，Wang，M.，Ai，W.，Shuai，T.：关于缩小扩展的Celis-Denis-Tapia问题的二元差距的新结果。SIAM J.Optim公司。27(2), 890-909 (2017) ·Zbl 1471.90108号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。