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

• 论文 •    下一篇

多重滤子非单调新锥模型信赖域算法

周新慧,李小伟   

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

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

Nonmonotone Multidimensional Filter Trust Region of a New Conic Model

ZHOU Xinhui,LI Xiaowei   

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

摘要:

将由Gu和Mo所提出的一种新的非单调技术,应用到新锥模型的过滤信赖域算法中,提出了一种求解无约束优化的非单调多重过滤信赖域方法,新算法中的每个非单调项是其先前单调项和当前目标函数值的凸组合,不但在每一次迭代中构造出新的比率来调整信赖域半径减少运算量,而且在实验步骤不被接受时利用了多重过滤技术增加了试验点的接受几率,在适当的条件下,证明了算法的收敛性。数值试验表明了该算法的有效性。

关键词: 无约束优化, 新锥模型, 非单调技术, 过滤技术, 信赖域

Abstract:

In this paper,a nonmonotone technique proposed by Gu and Mo is applied to the trust region method,and a new nonmonotone multidimensional filter trust region method is proposed.The current term is a convex combination of the previous nonmonotone term and the current objective function value.The global convergence of algorithm is proved under certain conditions.Numerical experiments verify the feasibility of the algorithm.

Key words: unconstrained optimization;new conic model;nonmonotone techniques;filter technique;trust region algorithm

中图分类号: 

  • O221