一种求解具有原方块角形结构的大系统二次规划问题的新算法

摘要：

本文利用Kuhn-Tucker定理,推广了解决线性规划的Dantzig-Wolfe分解方法,提出了一利新的求解具有原方块角形结构的大规模二次规划问题的二级方法.该方法的高级问题是一个二次规划问题,而低级子问题是若干个小规模的线性规划问题.本文还给出了数值算例,运算结果验证了本算法的有效性.

关键词： 分解方法 Kuhn-Tucker定理 角形结构 大系统 二次规划

作者: 洪波 刘小冬

作者单位: 西北工业大学理学院应用数学系,西安,710072

会议类型: 国内会议

会议名称: 中国运筹学会第八届学术交流会

会议地点: 深圳

会议语种:中文

页码: 200-205

在线出版日期: 2006-06-30（万方平台首次上网日期，不代表论文的发表时间）