结合区间和符号方法的多变元多项式的混合全局最优化方法

• 作者: 伊三泉 冯亚丽 沈喜生 薛继伟
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 工学
• 关键词: 全局优化 区间分析 Gr(o)bner基 特征值
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 研究论文
• 页码范围: 470-474
• 页数: 5页
• 分类号: TP391.4
• 字数: 5389字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2006.04.007

摘要

提出了一种求解带边界约束的多变元多项式全局最优解的混合方法.混合是指在优化的过程中结合了区间方法、符号方法和数值方法.一方面通过区间方法在舍入误差存在的情况下得到包含最优解且满足要求的任意小区间;另一方面通过符号方法解决当Jacobi矩阵在区间内某点奇异时区间牛顿法无法验证驻点的存在性与惟一性的问题;同时,利用数值优化方法(如BFGS方法)来有效克服区间方法运算速度慢的缺点.此外,文中的算法非常有利于并行化,因此可以进一步提高算法效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛继伟	大庆石油学院计算机与信息技术学院	10	178	6.0	10.0
2	冯亚丽	大庆石油学院计算机与信息技术学院	24	153	7.0	11.0
3	伊三泉	大庆石油学院教务处	8	31	3.0	5.0
4	沈喜生	厦门大学数学科学学院	2	2	1.0	1.0