一种新的非单调线搜索方法.pdfVIP

广西科学 GuangxiSciences2009，16(2)：101～104，108 * A New NonmonotoneLineSearchM ethod 一 种新的非单调线搜索方法 W EIZeng—xin，YANG Zhi—mei，QIN W ei—da 韦增欣 ，杨志梅 ，覃炜达 (CollegeofMathematicsandInformationScience，GuangxiUniversity，Nanning，Guangxi，530004， China) (广西大学数学与信息科学学院，广西南宁 530004) Abstract：A new nonmonotonelinesearchfortheWYL conjugategradientmethodispresented． Thenonmonotonelinesearch can guarantee theglobalconvergenceofW YL method．Numerical experimentsshow thatW YL method with thenonmonotone line search ismoreavailable than Armijomethod． Keywords：conjugategradientmethod，linesearch，globalconvergence 摘要 ：给 出一种新 的非单调线搜索方法 ，并用数值实验来验证其优越性．新方法能够确保 WYL共轭梯度法 的全 局收敛性 ，实验效果 比Armijo线搜索更好． 关键词 ：共轭梯度法 线搜索 全局收敛 中图法分类号 ：O241．7 文献标识码 ：A 文章编号 ：1005—9164(2009)02—0101—04 Weconsiderthegeneralunconstrained Letok／一 8pkaandPbethesmallestnonnegative optimization problem integer户suchthatf(x + 日 m ax [厂(zh‘)] 。≤ ㈤ min{-厂()l32∈R”)， (1) + y agrd^，wherea 0，)，∈ (O，1)，and ∈(0，1)． wheref：R ÷ R isa continuously differentiable Similarly，thenonmonotoneGoldstein rulecanbe nonlinear function whose gradient is denoted by definedasfollows：f(x + akd)≤ max -[f(x一J)] g(-z)．Theiterationofthegradientmethodisgiv‘enby + g；d，f(x + )≥ m ax [厂(z—)]+ z+1一 z + a,d^． (2) 。≤ ≤ ) 2 d ，where0 ／11≤ 2／2 1．Thenonmonotone In computing the steplength ， traditional line