计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
35期
49-51
,共3页
计算机寻优%牛顿法%共轭梯度法%Hessian矩阵%梯度
計算機尋優%牛頓法%共軛梯度法%Hessian矩陣%梯度
계산궤심우%우돈법%공액제도법%Hessian구진%제도
提出一种全新的寻找无约束最优解的计算机算法.该算法能使得目标函数梯度的模逐渐收缩到零,以达到目标函数极小化,因此命名"梯度收缩法".它同时利用了牛顿法和共轭梯度法的优点,应用目标函数的二阶导数,收敛很快,且具有牛顿法的"二次终止"特性.但Hessian矩阵奇异时,牛顿法将无法进行下去,该文算法可以克服这个缺点且能快速确定是否收敛到一个鞍点.
提齣一種全新的尋找無約束最優解的計算機算法.該算法能使得目標函數梯度的模逐漸收縮到零,以達到目標函數極小化,因此命名"梯度收縮法".它同時利用瞭牛頓法和共軛梯度法的優點,應用目標函數的二階導數,收斂很快,且具有牛頓法的"二次終止"特性.但Hessian矩陣奇異時,牛頓法將無法進行下去,該文算法可以剋服這箇缺點且能快速確定是否收斂到一箇鞍點.
제출일충전신적심조무약속최우해적계산궤산법.해산법능사득목표함수제도적모축점수축도령,이체도목표함수겁소화,인차명명"제도수축법".타동시이용료우돈법화공액제도법적우점,응용목표함수적이계도수,수렴흔쾌,차구유우돈법적"이차종지"특성.단Hessian구진기이시,우돈법장무법진행하거,해문산법가이극복저개결점차능쾌속학정시부수렴도일개안점.
