一种求解无约束优化问题的非单调信赖域算法-计算机工程与应用.pdfVIP

66 2014 ，50（11） Computer Engineering and Applications 计算机工程与应用 一种求解无约束优化问题的非单调信赖域算法 1 2 3 高雷阜 ，于冬梅 ，张兴涛 1 2 3 GAO Leifu , YU Dongmei , ZHANG Xingtao 辽宁工程技术大学 理学院 系统科学研究所，辽宁 阜新 123000 Institute of Mathematics and Systems Science, College of Science, Liaoning Technical University, Fuxin, Liaoning 123000, China GAO Leifu, YU Dongmei, ZHANG Xingtao. Nonmonotonic trust region algorithm for solving unconstrained opti- mization problems. Computer Engineering and Applications, 2014, 50 （11）：66-69. Abstract ：This paper presents a nonmonotonic trust region algorithm for unconstrained optimization problems based on a cone model, this algorithm takes advantage of the current iteration point order gradient information in solving the trust region subproblem. A new trust region radius selection mechanism is proposed, and it is compared with the classical trust region methods. At the same time, this paper sets some conditions, the global convergence under the conditions of these assumptions is proved. Experimental results show that the algorithm is effective in solving unconstrained optimization problems based on a cone model, and it expands the trust region algorithm applications. Key words ：trust region algorithms; nonmonotonic strategies; unconstrained optimization; cone model; global convergence 摘 要：提出了非单调信赖域算法求解基于锥模型的无约束优化问题，该算法在求解信赖域子问题时充分利用了当 前迭代点的一阶梯度信息。提出了一个新的信赖域半径的选取机制，并和经典的信赖域方法作比较分析。设定了 一些条件，在这些假设条件下证明了算法是整体收敛的。数值实验结果表明，该算法对基于锥模型的无约束优化问 题的求解是行之有效的，拓展了非单调信赖域算法的应用领域。 关键词：信赖域算法；非单调技术；无约束优化；锥模型；全局收敛 文献标志码：A 中图分类号：TP 18 doi ：10.3778/j.issn. 1002-8331.1207-0322 1 引言 础上设定了一些条件，在这些假设条件下证明了算法的 对于无约束优化问题，如何设计快速有效的算法一 整体收敛性，并和经典的信赖域方法作比较，数值实验 [1] 结果表明本文的非单调信赖域算法对基于锥模型的无 直备受人们的关注，其中信赖域算法 是求解无约束优 化问题的一类有效的方法。信赖域算法的研究起源于