一个带有线搜索的新信赖域方法及其收敛性  

A New Trust Region Method with Line Search and Its Convergence Property

作　　者：莫利柳[1] 洪玲[1] 

机构地区：[1]广西大学数学与信息科学学院,广西南宁530004

出　　处：《应用数学》2009年第4期843-851,共9页Mathematica Applicata

基　　金：国家自然科学基金资助项目(10761001);广西大学科研基金资助项目(XJZ090168)

摘　　要：本文利用一个修正的BFGS公式,提出了一个结合Armijo线搜索条件技术的BFGS信赖域方法,并在一定条件下证明了该方法的全局收敛性和超线性收敛性.初步的数值实验结果表明该方法是有效的.By using a modified BFGS formula, a BFGS-type trust region method with Armijo line search technique for unconstrained optimization problems is proposed. Under mild conditions, the global convergence and superlinear convergence of the method are proved. Preliminary numerical result shows that the method is efficient.

关 键 词：信赖域方法 BFGS(MBFGS)修正 线搜索 全局收敛性 超线性收敛性 

分 类 号：O221.2[理学—运筹学与控制论]