库尔特·安斯特赖彻。;玛西娅·法帕 半定规划问题的一种长步长路径跟踪算法。 （英语） Zbl 0903.90126号 Pardalos，Panos M.（编辑）等人，半定和内点方法中的主题。普罗维登斯，RI:AMS，美国数学学会。字段Inst.Commun。18, 181-196 (1998). 摘要：我们考虑了半定规划的一个原始长步路径跟踪算法。我们证明了Roos和Vial对线性规划的二次收敛性的优雅分析以一种非常自然的方式扩展到了半定规划。对于对偶矩阵具有半确定性约束的问题，我们获得了迭代复杂度为（O（m\ln（t））或（O（sqrt m\ln（t）。该算法已成功用于解决正定矩阵对角逼近的实际问题。关于整个系列，请参见[Zbl 0890.00019号]. 引用于2文件 MSC公司： 90C25型 凸面编程 90C27型 组合优化 关键词：原始长步路径跟踪算法;半定规划 软件：SDPHA公司 PDF格式BibTeX公司 XML格式引用 \textit{K.M.Anstreicher}和\textit{M.Fampa}，Fields Inst.Commun。18、181--196（1998年；Zbl 0903.90126）