凸约束不定二次规划问题的分枝定界方法  

Branch-and-bound method for indefinite quadratic programming problems under convex constraints

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

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

出　　处：《渤海大学学报（自然科学版）》2007年第2期166-168,共3页Journal of Bohai University:Natural Science Edition

基　　金：辽宁省教育厅基金资助项目(No:2005040)

摘　　要：针对凸约束不定二次规划问题,给出一个分枝界定方法。通过将凸约束不定二次规划问题等价地转化为凸凹规划问题,利用超矩形体的二分技术和锥剖分技术,在超矩形体上确定原问题的最优解,并进行了收敛性分析。A brance-and-bound method is provided for the indefinite quadratic programming problems under convex constraints. By equally converting the indefinite quadratic programming problems under convex constraint into convex concave problems, and by using super rectangle dissection skill and cone dissection skill, the optimal solution to the original problems is determined from the super rectangle,and the convergence is analyzed.

关 键 词：不定二次规划 凸凹规划 线性规划 分枝定界方法 锥剖分 整体优化 

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