一个自动确定信赖域半径的信赖域方法  

A Trust Region Method with Automatic Determination of the Trust Region Radius

作　　者：李改弟[1] 

机构地区：[1]北京工业大学应用数理学院,北京100022

出　　处：《工程数学学报》2006年第5期843-848,共6页Chinese Journal of Engineering Mathematics

基　　金：北京工业人学博士启动基金;国家自然科学基金(10231060)

摘　　要：本文对无约束优化问题提出一个自适应的信赖域方法,每次迭代都充分利用当前迭代点包含的二次信息自动产生一个信赖域半径,所用的计算信赖域半径的策略没有增加额外的计算量。在通常条件下,证明了全局收敛性及局部超线性收敛结果,数值结果验证了新方法的有效性。A new self-adaptive trust region method is presented. The trust radius in the new method is automatically determined with second order information, and this new strategy does not make computation complicated. Under general conditions, the local and global convergence results of the new method are proved. Numerical experiments show that the new method is very efficient.

关 键 词：无约束 信赖域方法 自适应 全局收敛 

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