一个等式约束问题的拟Newton-信赖域型方法及其收敛性  

A Quasi-Newton-Trust Region Methodfor Equality Constrained Optimizationand Its Convergence Properties

作　　者：张菊亮[1] 章祥荪[1] 

机构地区：[1]中科院数学与系统科学研究院应用数学研究所,北京100080

出　　处：《运筹学学报》2001年第4期72-80,共9页Operations Research Transactions

基　　金：国家自然科学基金资助项目(GrantNo.39830070;10171055)

摘　　要：在[1]中,Vardi提出一个信赖域方法,而收敛性证明却是在精确λ-搜索下给出的.本文在[1]的基础上提出一个新的算法-拟Newton-信赖域型算法,并证明该算法是全局收敛的.通过利用二阶修正技术去修正该算法,我们证明了该算法是局部超线性收敛的.In [1], Vardi proposed a trust region algorithm for equality constrained optimization, but the global convergence was obtained under exact A-search. In this paper, we propose a new method-quasi-Newton-trust region algorithm, which is based on the method in [1] and prove that it is convergent. By using twice order correction technique to modify the algorithm, we prove that the algorithm is convergent superlinearly.

关 键 词：拟Newton-信赖域型方法 全局收敛性 超线性收敛速度 精确罚函数 等式约束最优化 

分 类 号：O224[理学—运筹学与控制论]