二次规划问题的区间算法  

An Interval Algorithm for Quadratic Programming

作　　者：芮文娟[1] 曹德欣[1] 张艳[1] 

机构地区：[1]中国矿业大学理学院,江苏,徐州,221008

出　　处：《徐州工程学院学报》2005年第1期64-67,共4页Journal of Xuzhou Istitute of Technology

基　　金：中国矿业大学校科研和教改项目

摘　　要：利用罚函数法将约束二次规划问题转化为无约束优化问题,讨论了罚函数的区间扩张和无解区域删除原则,建立了求解二次规划问题的区间算法,给出了数值算例.理论分析和实例计算均表明算法是可靠和有效的.In this paper ,we transform the quadratic programming problem to an unconstrained optimization problem with the idea of penalty function methods ,discuss the interval extensions of the penalty functions and the test rules of region deletion .At last,we design an interval algorithm .Numerical results show the algorithm is reliable and efficient.

关 键 词：区间算法 规划问题 无约束优化问题 问题转化 二次规划 罚函数法 区间扩张 实例计算 数值算例 求解 

分 类 号：O224[理学—运筹学与控制论] O221[理学—数学]