期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解最大割问题的半定规划松驰的序列线性规划方法
1
作者
穆学文
刘三阳
张亚玲
《应用数学》
CSCD
北大核心
2005年第S1期68-73,共6页
本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解该模型.并在适当的条件下,证明了算法的全局收敛性.数值实验表明:序列线性规划方法在时间上要优于半定规...
本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解该模型.并在适当的条件下,证明了算法的全局收敛性.数值实验表明:序列线性规划方法在时间上要优于半定规划的内点算法.所以序列线性规划方法能更有效地求解大规模的最大割问题的半定规划松弛.
展开更多
关键词
最大割
半定
规划
松弛
序列线性规划方法
内点法
在线阅读
下载PDF
职称材料
题名
求解最大割问题的半定规划松驰的序列线性规划方法
1
作者
穆学文
刘三阳
张亚玲
机构
西安电子科技大学数学系
西安科技大学计算机系
出处
《应用数学》
CSCD
北大核心
2005年第S1期68-73,共6页
基金
跨世纪人才培养计划基金资助项目
文摘
本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解该模型.并在适当的条件下,证明了算法的全局收敛性.数值实验表明:序列线性规划方法在时间上要优于半定规划的内点算法.所以序列线性规划方法能更有效地求解大规模的最大割问题的半定规划松弛.
关键词
最大割
半定
规划
松弛
序列线性规划方法
内点法
Keywords
Max-cut
Semidefinite programming
Successive linear programming method
The inner point algorithm
分类号
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
求解最大割问题的半定规划松驰的序列线性规划方法
穆学文
刘三阳
张亚玲
《应用数学》
CSCD
北大核心
2005
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
