厦门大学学报(自然科学版)
廈門大學學報(自然科學版)
하문대학학보(자연과학판)
JOURNAL OF XIAMEN UNIVERSITY (NATURAL SCIENCE)
2006年
4期
470-474
,共5页
冯亚丽%沈喜生%薛继伟%伊三泉
馮亞麗%瀋喜生%薛繼偉%伊三泉
풍아려%침희생%설계위%이삼천
全局优化%区间分析%Gr(o)bner基%特征值
全跼優化%區間分析%Gr(o)bner基%特徵值
전국우화%구간분석%Gr(o)bner기%특정치
提出了一种求解带边界约束的多变元多项式全局最优解的混合方法.混合是指在优化的过程中结合了区间方法、符号方法和数值方法.一方面通过区间方法在舍入误差存在的情况下得到包含最优解且满足要求的任意小区间;另一方面通过符号方法解决当Jacobi矩阵在区间内某点奇异时区间牛顿法无法验证驻点的存在性与惟一性的问题;同时,利用数值优化方法(如BFGS方法)来有效克服区间方法运算速度慢的缺点.此外,文中的算法非常有利于并行化,因此可以进一步提高算法效率.
提齣瞭一種求解帶邊界約束的多變元多項式全跼最優解的混閤方法.混閤是指在優化的過程中結閤瞭區間方法、符號方法和數值方法.一方麵通過區間方法在捨入誤差存在的情況下得到包含最優解且滿足要求的任意小區間;另一方麵通過符號方法解決噹Jacobi矩陣在區間內某點奇異時區間牛頓法無法驗證駐點的存在性與惟一性的問題;同時,利用數值優化方法(如BFGS方法)來有效剋服區間方法運算速度慢的缺點.此外,文中的算法非常有利于併行化,因此可以進一步提高算法效率.
제출료일충구해대변계약속적다변원다항식전국최우해적혼합방법.혼합시지재우화적과정중결합료구간방법、부호방법화수치방법.일방면통과구간방법재사입오차존재적정황하득도포함최우해차만족요구적임의소구간;령일방면통과부호방법해결당Jacobi구진재구간내모점기이시구간우돈법무법험증주점적존재성여유일성적문제;동시,이용수치우화방법(여BFGS방법)래유효극복구간방법운산속도만적결점.차외,문중적산법비상유리우병행화,인차가이진일보제고산법효솔.