一种新的二次约束二次规划问题的分支定界算法

• 作者: 谢金宵 谷剑峰 高岳林 黄小利
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 二次约束二次规划 全局优化 分支定界 参数化线性松弛 区域缩减
• 年，卷（期）: 2021,（1）
• 页码范围: 240-252
• 页数: 13页
• 分类号: O221.2
• 语种: 中文

摘要

本文为了获得二次约束二次规划(QCQP)问题的全局最优解,提出一种新的参数化线性松弛分支定界算法.该算法利用参数化线性松弛技术,得到(QCQP)的全局最小值的下界,并利用区域缩减技术以最大限度地删除不可行区域,加快该算法的收敛速度.数值实验表明,本文提出的算法是有效并且可行的.