德克勒克，E。；彭，J。；C·罗斯。；特莱基，T。 半定优化的标度高斯-牛顿原对偶搜索方向。 （英语） Zbl 1001.65060号 SIAM J.Optim公司。 11，第4号，870-888（2001）. 作者提出了一个半定优化的原对偶尺度Gauss-Newton方向，该方向允许多项式最坏情况迭代复杂性分析。该分析受到了以下研究人员研究的高斯-牛顿方向的启发S.Kruk、M.Muramatsu、F.Rendl、R.J.Vanderbei和H.沃尔科维奇[半定规划中的Gauss-Newton方向，研究报告CORR 98-16，滑铁卢大学，组合数学与优化系，加拿大滑铁卢（1998）]，但由于在最小二乘问题的定义中使用了尺度和局部范数，新方向似乎更容易进行复杂度分析。特别地，本文导出了标准的小更新原-对偶路径跟踪算法通常的（O（sqrtn））迭代复杂度。审核人：N.Djuranović-Milić（贝尔格莱德） 引用于4文件 MSC公司： 65千5 数值数学规划方法 90立方厘米22 半定规划 关键词：半正定规划；原始-对偶搜索方向；内点算法；最坏情况迭代复杂性；高斯-牛顿方向；缩放比例；最小二乘法 软件：SDPT3型 PDF格式BibTeX公司 XML格式引用 \textit{E.de Klerk}等人，SIAM J.Optim。11，第4号，870--888（2001；Zbl 1001.65060） 全文： 内政部