期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于一些凸规划问题的复杂性研究结果(英文)
1
作者 楼烨 高越天 《运筹学学报》 CSCD 北大核心 2012年第4期112-124,共13页
目前,已发表了大量研究各类不同凸规划的低复杂度的障碍函数方法的文章.利用自和谐理论,对不同的几类凸规划问题构造相应的对数障碍函数,通过两个引理证明这些凸规划问题相应的对数障碍函数都满足自和谐,根据Nesterov和Nemirovsky的工... 目前,已发表了大量研究各类不同凸规划的低复杂度的障碍函数方法的文章.利用自和谐理论,对不同的几类凸规划问题构造相应的对数障碍函数,通过两个引理证明这些凸规划问题相应的对数障碍函数都满足自和谐,根据Nesterov和Nemirovsky的工作证明了所给问题的内点算法具有多项式复杂性. 展开更多
关键词 凸规划 自和谐障碍函数 熵规划 最优化复杂性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部