计算数学
計算數學
계산수학
MATHEMATICA NUMERICA SINICA
2007年
3期
293-304
,共12页
约束全局最优化%水平值估计算法%方差函数%非连续精确罚函数%牛顿法%不精确牛顿法
約束全跼最優化%水平值估計算法%方差函數%非連續精確罰函數%牛頓法%不精確牛頓法
약속전국최우화%수평치고계산법%방차함수%비련속정학벌함수%우돈법%불정학우돈법
本文针对约束全局最优化问题,定义并研究了约束水平集上的方差函数,利用牛顿切线法求解方差方程的最大根构造出一种全局优化的水平值估计算法,并基于数论中一致分布佳点集求数值积分的方法建立了它的实现算法,验证了实现算法满足不精确牛顿算法的收敛性条件,从而证明了实现算法的收敛性.初步的数值实验说明了算法的有效性.
本文針對約束全跼最優化問題,定義併研究瞭約束水平集上的方差函數,利用牛頓切線法求解方差方程的最大根構造齣一種全跼優化的水平值估計算法,併基于數論中一緻分佈佳點集求數值積分的方法建立瞭它的實現算法,驗證瞭實現算法滿足不精確牛頓算法的收斂性條件,從而證明瞭實現算法的收斂性.初步的數值實驗說明瞭算法的有效性.
본문침대약속전국최우화문제,정의병연구료약속수평집상적방차함수,이용우돈절선법구해방차방정적최대근구조출일충전국우화적수평치고계산법,병기우수론중일치분포가점집구수치적분적방법건립료타적실현산법,험증료실현산법만족불정학우돈산법적수렴성조건,종이증명료실현산법적수렴성.초보적수치실험설명료산법적유효성.
