文章摘要
凸二次半定规划一个新的原始对偶路径跟踪算法
  
DOI:
中文关键词: 凸二次半定规划  原始对偶路径跟踪算法  中心路径  迭代复杂度
英文关键词: 
基金项目:
作者单位
黎健玲 安 婷 曾友芳 郑海艳 广西大学数学与信息科学学院, 广西 南宁 530004 
摘要点击次数: 1130
全文下载次数: 1109
中文摘要:
      本文提出求解凸二次半定规划的一个新的原始对偶路径跟踪算法. 在每次迭代中, 通过求解一个线性方程组产生搜索方向. 在一定条件下证明算法产生的迭代点列落在中心路径的邻域内, 且算法至多经$\mathcal{O}(n|\mathrm{log}\epsilon|)$次迭代可得到一个$\epsilon$-最优解.
英文摘要:
      
查看全文   查看/发表评论  下载PDF阅读器
关闭

请关注应用数学微信