×

凸规划的一种新的自对偶嵌入方法。 (英文) Zbl 1089.90043号

本文的目的是提出一种求解类型二次曲线优化问题的自对偶嵌入方法\[\罗马字{(CCP)}\ quad\ min\{\bar c^T\bar x\ mid\bar A\bar x=\bar b,\bar x\ in K\},\]通过重新构造原标准凸规划问题得到\[\罗马{(CP)}\quad\min\{c^Tx\mid-Ax=b,f_1(x)\leq 0,\dots,f_r(x)\ leq 0\}。\]在适当的假设下,使用Nesterov和Nemirovski的自协调屏障函数理论来确保所涉及路径允许过程的多项式时间复杂性。

MSC公司:

90C25型 凸面编程
90摄氏51度 内部点方法

软件:

SDPHA公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部