内江师范学院学报
內江師範學院學報
내강사범학원학보
JOURNAL OF NEIJIANG TEACHERS COLLEGE
2012年
4期
27-30
,共4页
共轭梯度法%修正HS共轭梯度法%修正Armijo型线搜索%全局收敛性
共軛梯度法%脩正HS共軛梯度法%脩正Armijo型線搜索%全跼收斂性
공액제도법%수정HS공액제도법%수정Armijo형선수색%전국수렴성
conjugate gradient method%modified HS conjugate gradient method%modified armijo line search%global convergence
提出一个新的修正Hestenes-Stiefel(HS)非线性共轭梯度法(MHSCG算法).在精确线搜索下MH-SCG算法化归为标准的HS共轭梯度算法.该算法产生的搜索方向不依赖于线搜索准则而具有充分下降性.新方法在一个修正Armijo型线搜索下具有全局收敛性.数值试验表明,对于多数算例新算法比PRP、HS、LS算法具有更好的计算结果.
提齣一箇新的脩正Hestenes-Stiefel(HS)非線性共軛梯度法(MHSCG算法).在精確線搜索下MH-SCG算法化歸為標準的HS共軛梯度算法.該算法產生的搜索方嚮不依賴于線搜索準則而具有充分下降性.新方法在一箇脩正Armijo型線搜索下具有全跼收斂性.數值試驗錶明,對于多數算例新算法比PRP、HS、LS算法具有更好的計算結果.
제출일개신적수정Hestenes-Stiefel(HS)비선성공액제도법(MHSCG산법).재정학선수색하MH-SCG산법화귀위표준적HS공액제도산법.해산법산생적수색방향불의뢰우선수색준칙이구유충분하강성.신방법재일개수정Armijo형선수색하구유전국수렴성.수치시험표명,대우다수산례신산법비PRP、HS、LS산법구유경호적계산결과.
A new modified Hestenes-Stiefel nonlinear conjugated gradient(MHSCG) algorithm was put forth.Under exact line search the new algorithm is standardized as an HS algorithm.The new algorithm characterized by its independence of the line search rules and a sufficient descent property under Armijo line search and is of good global convergence.Preliminary numerical results show that the method gives a better performance in contrast with algorithms like PRP,HS and LS.