关键词：凸二次半定规划 中心路径 nt方向 路径跟踪算法 迭代复杂性 

摘要：给出了求解凸二次半定规划一个原始-对偶路径跟踪算法。引进了中心路径函数,在每次迭代中,基于牛顿法和对称化技术计算NT方向作为搜索方向,证明了满NT步的可行性以及中心函数在新迭代点的性质。在一定条件下算法经0 (n1/2log[(n+1/4)η^0/ε])次迭代后得到一个ε-最优解。

玉林师范学院学报杂志要求:

{1}作者联系方式,请注明邮寄地址、邮编、手机号、邮箱。

{2}本刊实行匿名审稿制，凡通过专家匿名审稿并达到刊发标准的文章，在刊发前作者需签署《论文刊发协议书》。

{3}文章标题字数在23字以内。

{4}参考文献首先按文种集中，可分为英文、中文、西文等。然后按著者人名首字母排序，中文文献可按著者汉语拼音顺序排列。

{5}简要地介绍研究背景、研究内容、研究成果。关键词的个数为3-8个。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社