一个采用组合信赖域与二阶线搜索技术的新的非单调大规模最优化方法.pdfVIP

2010~ 12月 高 等 学 校 计 算 数 学 学 报 第 32卷第 4期 一 个采用组合信赖域与二阶线搜索技术的 新的非单调大规模最优化方法木 陈艳男 (南京师范大学数学科学学院，南京210046／-~京林业大学理学院应用数学系，南京210037) 瑜 孙文 (南京师范大学数学科学学院，南京210046) ANEW NONM oNoToNEoPTIM IZA1’IoN METHoD W ITH TRUSTREGIoNAND SECoND oRDERLINE SEARCH ChenYannan (SchoolofMathematicalSciences，NanjingNormalUniversity,Nanjing210046／ CollegeofScience，NanjingForestryUniversity,Nanjing210037) SunWenyu (SchoolofMathematicalSciences，NanjingNomralUniversity,Nanjing210046) Abstract A new methodcombiningtrustregionandsecondOrder1inesearchforlrage scaleunconstrainedoptimizationiSpresentedinthispaper．Thetrustregionsubproblem is solvedinexactly,andthesolutiononlysatisfiestheCauchydescentconditionwhichmay notsatisfyhtegradient．relatedSU衔cientdescentcondition．A secondorderlinesearch techniqueisemployedofrdealingwiht htisproblem，andthesteplenght ofhtesecond orderlineserach iSboundedaboveandbelow awayfrom zero．Thenew methOdwith averagenon—monotonetechniqueisproposed，anditsconvergenceisproved．Preliminary numericalresultsonasetoflrageSCaleCUTErtestproblemsarereported．Theseresults showhteemciencyandprominenceofhtealgorihtm． 国家自然科学基金(No，江苏省自然科学基金 (No．BK2009397)资助项 目 收稿 日期：2009—05—05． 370 ·陈艳男等：一个采用组合信赖域与二阶线搜索技术的新的非单调大规模最优化方法 第 4期 Keywords trustregionmethod，secondorderlinesearchtechnique，optimization，non— monotonetechnique． AMS(2000)subjectclassifications 65K05，90C30 中图法分类号 O221．2 1引 言 本文考虑求解大规模无约束最优化问题 ，()， 其中f：Rn—R是二阶连续可微的实值 目标函数，n是一个 比较大的正整数． 在求解问题 (1．1)时，通常的迭代法产生一个迭代点列X0，Xl，X2，．．．，其中Xk+1由 产生．在每一步迭代中，算法首先解一个信赖域子问题：