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