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

• 作者: 张玉岩 钱伟懿 闻佳
• 来源期刊: 沈阳航空工业学院学报
• 学科: 数学
• 关键词: 非凸二次规划 分枝定界方法 锥剖分 整体优化 凸约束 球约束
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 基础科学
• 页码范围: 89-92
• 页数: 4页
• 分类号: O174.13
• 字数: 3804字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2007.03.025

摘要

针对凸约束非凸二次规划问题,给出了一个分枝定界方法.首先,我们构造一个多胞体包含可行域,然后根据凸集上非凸二次规划问题的整体最优解在可行域边界达到的性质,对锥所包含的可行域的边界构造一个包含它的超矩形体,并对这个超矩形体构造一个外接球.我们通过求解球约束非凸二次规划问题的整体最优解来确定下界,并把锥的棱与可行域的边界交点的目标函数值的最小值作为上界,把锥剖分技术与外逼近方法结合起来寻找原问题的整体最优解.最后,我们对这个方法进行收敛性分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱伟懿	渤海大学数学系	60	249	7.0	12.0
2	张玉岩	渤海大学数学系	10	12	1.0	3.0
6	闻佳	渤海大学数学系	1	0	0.0	0.0