孙一凡;Andersen,Martin S.安徒生。;利文·范登伯格 部分可分结构二次曲线优化中的分解。 (英语) Zbl 1297.90111号 SIAM J.Optim公司。 24,第2期,873-897(2014). 摘要:线性规划的分解技术很难推广到具有一般非多面体凸锥的二次曲线优化问题,因为二次曲线不等式在变量之间引入了额外的非线性耦合。然而,在许多应用中,凸锥具有部分可分离的结构,使得它们可以用更简单的低维锥来表征。最重要的例子是具有弦稀疏模式的稀疏半定规划。在这里,部分可分离性是从团分解定理导出的,该团分解定理刻画了具有弦稀疏模式的半正定和正半正定完备矩阵。本文描述了一种在圆锥曲线线性优化中利用部分可分性的分解方法。该方法基于等式约束凸优化的Spingarn方法,结合用于评估近似算子的快速内点方法。 引用于11文件 MSC公司: 90C22型 半定规划 90C25型 凸面编程 90摄氏51度 内部点方法 关键词:半定规划;分解,分解;内点算法 软件:HSL_MA77型;塞杜米 PDF格式BibTeX公司 XML格式引用 \textit{Y.Sun}等人,SIAM J.Optim。24,第2号,873--897(2014;Zbl 1297.90111) 全文: 内政部 arXiv公司 链接