求不定二次规划问题全局解的新的分支定界算法

摘要

提出了求解不定二次规划问题一个新的分支定界算法。利用D.C.分解和正定阵的Cholesky分解把问题转化为可分离形式,并导出Lagrangian对偶界,给出基于Lagrangian对偶界和矩形对分的分支定界算法,同时给出初步数值实验结果。