›› 2014, Vol. 27 ›› Issue (1): 1-.

• 论文 •    下一篇

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

周新慧,李小伟   

  1. (西安电子科技大学 理学院,陕西 西安 7100711)
  • 出版日期:2014-01-15 发布日期:2014-01-12
  • 作者简介:周新慧(1987—),女,硕士研究生。研究方向:最优化方法,半定规划及其应用。E-mail:zxhkuaile1314@163.com。李小伟(1987—),女,硕士研究生。研究方向:最优化方法,半定规划及其应用。
  • 基金资助:

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

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

 ZHOU Xin-Hui,LI Xiao-Wei   

  1. (School of Science,Xidian University,Xi'an 710071,China)
  • Online:2014-01-15 Published:2014-01-12

摘要:

对无约束优化问题提出了一种改进的非单调自适应信赖域算法。尽管传统的非单调技术存在着众多优点,但是也存在着易丢失最优解等缺点,为了克服这些缺点,文中提出了一种新的非单调技术,该技术是将已成功迭代点的函数最大值与当前迭代点的函数值相结合,充分利用了目标函数的信息,进一步将这种非单调技术引入到信赖域中,提出了一种改进的非单调自适应信赖域算法,在一定的条件下,证明了算法的收敛性,数值实验表明此算法的有效性。

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

Abstract:

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.

Key words: unconstrained optimization;trust region algorithm;new conic model;nonmonotone technique;global convergence

中图分类号: 

  • O224