一类全局优化问题的线性化方法

• 作者: 屈绍建 张可村
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 最优化 线性化方法 分枝定界
• 年，卷（期）: 2006,（2）
• 页码范围: 282-288
• 页数: 7页
• 分类号: O221.2
• 字数: 5084字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2006.02.010

摘要

本文对带有不定二次约束且目标函数为非凸二次函数的最优化问题提出了一类新的确定型全局优化算法,通过对目标函数和约束函数的线性下界估计,建立了原规划的松弛线性规划,通过对松弛线性规划可行域的细分以及一系列松弛线性规划的求解过程,得到原问题的全局最优解.我们从理论上证明了算法能收敛到原问题的全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张可村	西安交通大学理学院	59	306	9.0	14.0
2	屈绍建	西安交通大学理学院	1	3	1.0	1.0