一种改进的的非单调自适应信赖域算法.pdfVIP

第36卷第5期 长春理工大学学报 （自然科学版） Vol.36 No.5 2013年10月 Journal of Changchun University of Science and Technology （Natural Science Edition ） Oct.2013 一种改进的的非单调自适应信赖域算法 钱慧敏，周新慧 （西安电子科技大学 理学院，西安 710071） 摘 要：非单调信赖域算法是解决无约束优化问题的一种有效的算法。本文针对无约束优化问题提出了一种改进的非单调 自适应信赖域算法。将非单调技术引入到一种新的自适应信赖域算法中，这样做避免了Maratos效应，减少了运算量。并 且文中提出了一些假设，证明了这种改进的非单调自适应算法的全局收敛性，最后数据试验验证了这种算法的有效性。 关键词：自适应；信赖域；非单调；全局收敛性 中图分类号： O221 文献标识码：A 文章编号：1672-9870（2013）05-0147-03 A Modified Method of Nonmonotone Self-adaptive Trust-region for Unconstrained Optimization QIANHuimin，ZHOUXinhui （SchoolofSciences，XidianUniversity，Xi’an710071） Abstract：The nonmonotone trust-region methods are well-known techniques for solving unconstrained optimization problems.In this paper，a modified nonmonotone self-adaptive trust-region method is proposed for unconstrained optimi- zation. The nonmonotone strategies are introduced into a new self-adaptive trust-region. Maratos effects are avoided and the amount of calculation is reduced. Some reasonable assumptions are proposed. The global convergence properties of the algorithm are established. Lastly preliminary numerical results show that the new method is efficient for solving unconstrained optimizationproblem. Keywords：self-adaptive；trust-region method；nonmonotone；global convergence 无约束最优化问题 种非单调信赖域算法［2］。这样就不要求函数值减 x 少，从而使步长因子的选取更具弹性，而且非单调搜 minf ( ) （1） n x∈R n 索技术能避免Maratos效应。尤其是在求解一些较 其中f:R →R是一个连续可微的函数。 困难的问题时，数值实验表明非单调搜索比单调搜 选取下面的子问题计算