张树忠 凸规划的一种新的自对偶嵌入方法。 (英文) Zbl 1089.90043号 J.全球。最佳方案。 29,第4期,479-496(2004). 本文的目的是提出一种求解类型二次曲线优化问题的自对偶嵌入方法\[\罗马字{(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的自协调屏障函数理论来确保所涉及路径允许过程的多项式时间复杂性。审核人:尼古拉·波波维奇(Cluj-Napoca) 引用于1审查引用于7文件 MSC公司: 90C25型 凸面编程 90摄氏51度 内部点方法 关键词:凸规划;圆锥约束;自对偶嵌入;自协调屏障函数 软件:SDPHA公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Zhang},J.Glob。最佳方案。29,第4号,479--496(2004;Zbl 1089.90043) 全文: 内政部