摘要
利用罚函数将无界域二次规划问题转化为无约束优化问题,讨论了罚函数的区间扩张,利用Moore二分法与无解区域的删除原则,给出了求解无界域二次规划问题的区间算法。理论分析和实例计算均表明算法是可靠和有效的。
By using the penalty function, the quadratic programming problems in unbounded domain are transferred to unconstrained optimization problems. The interval extension of penalty function is discussed. With no deletion of principle based on Moore dichotomy, the interval algorithm for solving quadratic programming problems in unbounded domain is established. Theory analysis and example calculation show that the algorithm is reliable and efficient.
出处
《上海第二工业大学学报》
2014年第3期239-244,共6页
Journal of Shanghai Polytechnic University
基金
中央高校基本科研业务费专项资金(No.2013QNA33)资助
关键词
二次规划
区间算法
罚函数
quadratic programming
interval algorithm
penalty function