期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
关于一些凸规划问题的复杂性研究结果(英文)
1
作者
楼烨
高越天
《运筹学学报》
CSCD
北大核心
2012年第4期112-124,共13页
目前,已发表了大量研究各类不同凸规划的低复杂度的障碍函数方法的文章.利用自和谐理论,对不同的几类凸规划问题构造相应的对数障碍函数,通过两个引理证明这些凸规划问题相应的对数障碍函数都满足自和谐,根据Nesterov和Nemirovsky的工...
目前,已发表了大量研究各类不同凸规划的低复杂度的障碍函数方法的文章.利用自和谐理论,对不同的几类凸规划问题构造相应的对数障碍函数,通过两个引理证明这些凸规划问题相应的对数障碍函数都满足自和谐,根据Nesterov和Nemirovsky的工作证明了所给问题的内点算法具有多项式复杂性.
展开更多
关键词
凸规划
自和谐障碍函数
熵规划
最优化复杂性
下载PDF
职称材料
题名
关于一些凸规划问题的复杂性研究结果(英文)
1
作者
楼烨
高越天
机构
上海大学数学系
上海科学技术职业学院
出处
《运筹学学报》
CSCD
北大核心
2012年第4期112-124,共13页
文摘
目前,已发表了大量研究各类不同凸规划的低复杂度的障碍函数方法的文章.利用自和谐理论,对不同的几类凸规划问题构造相应的对数障碍函数,通过两个引理证明这些凸规划问题相应的对数障碍函数都满足自和谐,根据Nesterov和Nemirovsky的工作证明了所给问题的内点算法具有多项式复杂性.
关键词
凸规划
自和谐障碍函数
熵规划
最优化复杂性
Keywords
convex programming
self-concordant barrier functions
entropy pro- gramming, optimization complexity
分类号
O221.2 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
关于一些凸规划问题的复杂性研究结果(英文)
楼烨
高越天
《运筹学学报》
CSCD
北大核心
2012
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部