计算数学
計算數學
계산수학
MATHEMATICA NUMERICA SINICA
2013年
3期
286-296
,共11页
非线性共轭梯度法%标准Wolfe线搜索%充分下降性质%全局收敛性
非線性共軛梯度法%標準Wolfe線搜索%充分下降性質%全跼收斂性
비선성공액제도법%표준Wolfe선수색%충분하강성질%전국수렴성
nonlinear conjugate gradient method%standard Wolfe line search%sufficient descent property%global convergence property
根据CG-DESCENT算法[1]的结构和Powell在综述文献[11]中的建议,给出了两种新的求解无约束优化问题的非线性共轭梯度算法.它们在任意线搜索下都具有充分下降性质,并在标准Wolfe线搜索下对一般函数能够保证全局收敛性.通过对CUTEr函数库中部分著名的函数进行试验,并借助著名的Dolan & Moré[2]评价方法,展示了新算法的有效性.
根據CG-DESCENT算法[1]的結構和Powell在綜述文獻[11]中的建議,給齣瞭兩種新的求解無約束優化問題的非線性共軛梯度算法.它們在任意線搜索下都具有充分下降性質,併在標準Wolfe線搜索下對一般函數能夠保證全跼收斂性.通過對CUTEr函數庫中部分著名的函數進行試驗,併藉助著名的Dolan & Moré[2]評價方法,展示瞭新算法的有效性.
근거CG-DESCENT산법[1]적결구화Powell재종술문헌[11]중적건의,급출료량충신적구해무약속우화문제적비선성공액제도산법.타문재임의선수색하도구유충분하강성질,병재표준Wolfe선수색하대일반함수능구보증전국수렴성.통과대CUTEr함수고중부분저명적함수진행시험,병차조저명적Dolan & Moré[2]평개방법,전시료신산법적유효성.