换一批半定规划的一个新的宽邻域非可行内点算法
A new wide neighborhood infeasible interior-point algorithm for semidefinite programming
摘要基于一种新的宽邻域,提出一个求解半定规划的新的非可行内点算法.在适当的假设条件下,证明了该算法具有较好的迭代复杂界O(√nL),优于目前此类算法的最好的复杂性O(n√nL),等同于可行内点算法.
更多相关知识
关键词
半定规划非可行内点法宽邻域迭代复杂界semidefinite programminginfeasible interior-point algorithmwide neighborhooditeration complexity bound
分类号
O221.2
发布时间
2014-08-21（万方平台首次上网日期，不代表论文的发表时间）
- 浏览0
- 被引3
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
