期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
二次规划的整标集法与可分解的二次规划
被引量：
1
1
作者
寇述舜
《天津大学学报（自然科学与工程技术版）》
EI
CAS
CSCD
北大核心
2004年第10期934-940,共7页
一般二次规划(QP)常用Fletcher算法或简约梯度法求解,只能得1个K T点,未必是整体最优解.根据求解线性互补问题全部解的整标集法,文中提出求解二次规划的整标集法,即将(QP)转化为线性互补问题,求出全部互补可行解,得到(QP)的全部K T点,...
一般二次规划(QP)常用Fletcher算法或简约梯度法求解,只能得1个K T点,未必是整体最优解.根据求解线性互补问题全部解的整标集法,文中提出求解二次规划的整标集法,即将(QP)转化为线性互补问题,求出全部互补可行解,得到(QP)的全部K T点,通过比较得整体最优解.此法不需初始可行点,简便可行,适用于一般二次规划.结合算例将整标集法与Fletcher算法、简约梯度法进行比较.该例用此法求解得7个K T点,且目标函数值相差甚远.另一例具有无穷多个K T点.算例表明:对于小规模问题,此法优于Fletcher算法和简约梯度法.文中还提出二次规划可分解的条件,据此可将一类规模较大的问题分解成规模较小的问题,降低了难度.
展开更多
关键词
一般
二
次
规划
整体最优解
线性互补问题
整标集法
可分解的二次规划
在线阅读
下载PDF
职称材料
题名
二次规划的整标集法与可分解的二次规划
被引量：
1
1
作者
寇述舜
机构
天津大学理学院
出处
《天津大学学报（自然科学与工程技术版）》
EI
CAS
CSCD
北大核心
2004年第10期934-940,共7页
基金
南开大学 天津大学刘徽应用数学中心资助.
文摘
一般二次规划(QP)常用Fletcher算法或简约梯度法求解,只能得1个K T点,未必是整体最优解.根据求解线性互补问题全部解的整标集法,文中提出求解二次规划的整标集法,即将(QP)转化为线性互补问题,求出全部互补可行解,得到(QP)的全部K T点,通过比较得整体最优解.此法不需初始可行点,简便可行,适用于一般二次规划.结合算例将整标集法与Fletcher算法、简约梯度法进行比较.该例用此法求解得7个K T点,且目标函数值相差甚远.另一例具有无穷多个K T点.算例表明:对于小规模问题,此法优于Fletcher算法和简约梯度法.文中还提出二次规划可分解的条件,据此可将一类规模较大的问题分解成规模较小的问题,降低了难度.
关键词
一般
二
次
规划
整体最优解
线性互补问题
整标集法
可分解的二次规划
Keywords
general quadratic programming
global optimal solution
linear complementary problem
integer sets method
decomposable quadratic programming
分类号
O221 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
二次规划的整标集法与可分解的二次规划
寇述舜
《天津大学学报（自然科学与工程技术版）》
EI
CAS
CSCD
北大核心
2004
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
