一个新的锥模型自适应信赖域算法  

A new self-adaptive trust region algorithm with a conic model

作　　者：冯琳[1] 段复建[2] 

机构地区：[1]重庆文理学院数学与财经学院,重庆402160 [2]桂林电子科技大学数学与计算科学学院,广西桂林541004

出　　处：《华中师范大学学报（自然科学版）》2013年第6期743-748,共6页Journal of Central China Normal University：Natural Sciences

基　　金：国家自然科学基金项目(11061011);广西自然科学基金项目(2011GXNSFA018138);重庆文理学院校级科研项目(Y2013SC42)

摘　　要：对无约束最优化问题提出了一类锥模型自适应信赖域算法.信赖域半径的修正采用一个新的自适应调节策略.算法在每步迭代中以当前迭代点的信息以及水平向量信息来调节信赖域半径的大小.在适当的条件下,证明了算法的全局收敛性和Q-二阶收敛性,并且给出了相应的数值结果.In this paper,a self-adaptive trust region algorithm with a conic model for unconstrained optimization problems is proposed.The trust region radius is updated with a new self-adaptive adjustment strategy.At every iteration,the trust region radius is adjusted by the information at the current point and the level vector information.Under some suitable conditions,the global convergence and Q-quadratic convergence of the new method are proved.Numerical results are also presented.

关 键 词：无约束最优化 信赖域方法 锥模型 自适应 收敛性 

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