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

Hybrid Global Optimization for Multivariate Polynomials by Interval and Symbolic Methods

作　　者：冯亚丽[1] 沈喜生[2] 薛继伟[1] 伊三泉[3] 

机构地区：[1]大庆石油学院计算机与信息技术学院,黑龙江大庆163318 [2]厦门大学数学科学学院,福建厦门361005 [3]大庆石油学院教务处,黑龙江大庆163318

出　　处：《厦门大学学报（自然科学版）》2006年第4期470-474,共5页Journal of Xiamen University：Natural Science

基　　金：国家"973"计划项目(2004CB318003);黑龙江省自然科学基金(F01-21)资助

摘　　要：提出了一种求解带边界约束的多变元多项式全局最优解的混合方法.混合是指在优化的过程中结合了区间方法、符号方法和数值方法.一方面通过区间方法在舍入误差存在的情况下得到包含最优解且满足要求的任意小区间;另一方面通过符号方法解决当Jacobi矩阵在区间内某点奇异时区间牛顿法无法验证驻点的存在性与惟一性的问题;同时,利用数值优化方法(如BFGS方法)来有效克服区间方法运算速度慢的缺点.此外,文中的算法非常有利于并行化,因此可以进一步提高算法效率.A hybrid algorithm for global optimization of multivariate polynomials with bound constraints is proposed. Small intervals containing global optima in the presence of rounding errors are obtained by interval methods. Symbolic methods are employed when the Jacobi matrix is singular. Numerical methods are also adopted to improve the efficiency since the interval methods are usually very slow. Furthermore,the performance of our algorithm can be improved by parallelization.

关 键 词：全局优化 区间分析 GROBNER基 特征值 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]