一种改进的非单调自适应新锥模型信赖域算法  

A Modified Nonmonotone Self-adaptive Algorithm for Trust Region of a New Conic Model

作　　者：周新慧[1] 李小伟[1] 

机构地区：[1]西安电子科技大学理学院,陕西西安7100711

出　　处：《电子科技》2014年第1期1-3,共3页Electronic Science and Technology

基　　金：中央高校基本科研业务费专项基金资助项目(K50513100007)

摘　　要：对无约束优化问题提出了一种改进的非单调自适应信赖域算法。尽管传统的非单调技术存在着众多优点,但是也存在着易丢失最优解等缺点,为了克服这些缺点,文中提出了一种新的非单调技术,该技术是将已成功迭代点的函数最大值与当前迭代点的函数值相结合,充分利用了目标函数的信息,进一步将这种非单调技术引入到信赖域中,提出了一种改进的非单调自适应信赖域算法,在一定的条件下,证明了算法的收敛性,数值实验表明此算法的有效性。A new modified nonmonotone self-adaptive trust region algorithm is presented for unconstrained optimization problems in this paper. While the nonmonotone technique has many advantages, there are also shortcomings, such as the easy loss of the optimal solution. In order to overcome these shortcomings, this paper puts forward a new nonmonotone technique. The nonmonotone technique is introduced into the trust region and a new modified nonmonotone self-adaptive trust region algorithm is presented. With proper assumptions, we prove the global convergence of the method.

关 键 词：无约束优化 信赖域方法 新锥模型 非单调技术 全局收敛性 

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