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