不定二次规划问题的全局优化算法  

Method of global optimization for lndefinite quadratic programming problems

作　　者：张玉岩[1] 闻佳[1] 钱伟懿[2] 

机构地区：[1]绥化学院数学与信息科学系,黑龙江绥化152061 [2]渤海大学数学系,辽宁锦州121013

出　　处：《渤海大学学报（自然科学版）》2010年第4期342-346,共5页Journal of Bohai University:Natural Science Edition

基　　金：黑龙江省绥化学院杰出青年基金资助项目(No:JS2007012)

摘　　要：针对不定二次规划问题提出了一个新的确定型全局优化算法,运用线性代数的有关知识将原问题转化为可分二次规划问题,考虑到凹函数和凸函数的有关性质,在矩形上构造目标函数的最佳一致下方估计函数,把矩形的二分技术与分枝定界方法结合起来,寻求原问题的整体最优解。A method of global optimization for indefinite quadratic programming problems is proposed. The original problem is changed into decomposable quadratic problem by making use of the knowledge of linear algebra. Considering the property of concave and convex function, the best below consistent estimate function is constructed on rectangle, and rectangl find the global optimal solution of the e dissection with branch -and -bound method combined in order to original oroblem.

关 键 词：不定二次规划 整体优化 分枝定界方法 

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