计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
11期
66-69
,共4页
信赖域算法%非单调技术%无约束优化%锥模型%全局收敛
信賴域算法%非單調技術%無約束優化%錐模型%全跼收斂
신뢰역산법%비단조기술%무약속우화%추모형%전국수렴
trust region algorithms%nonmonotonic strategies%unconstrained optimization%cone model%global convergence
提出了非单调信赖域算法求解基于锥模型的无约束优化问题，该算法在求解信赖域子问题时充分利用了当前迭代点的一阶梯度信息。提出了一个新的信赖域半径的选取机制，并和经典的信赖域方法作比较分析。设定了一些条件，在这些假设条件下证明了算法是整体收敛的。数值实验结果表明，该算法对基于锥模型的无约束优化问题的求解是行之有效的，拓展了非单调信赖域算法的应用领域。
提齣瞭非單調信賴域算法求解基于錐模型的無約束優化問題，該算法在求解信賴域子問題時充分利用瞭噹前迭代點的一階梯度信息。提齣瞭一箇新的信賴域半徑的選取機製，併和經典的信賴域方法作比較分析。設定瞭一些條件，在這些假設條件下證明瞭算法是整體收斂的。數值實驗結果錶明，該算法對基于錐模型的無約束優化問題的求解是行之有效的，拓展瞭非單調信賴域算法的應用領域。
제출료비단조신뢰역산법구해기우추모형적무약속우화문제，해산법재구해신뢰역자문제시충분이용료당전질대점적일계제도신식。제출료일개신적신뢰역반경적선취궤제，병화경전적신뢰역방법작비교분석。설정료일사조건，재저사가설조건하증명료산법시정체수렴적。수치실험결과표명，해산법대기우추모형적무약속우화문제적구해시행지유효적，탁전료비단조신뢰역산법적응용영역。
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.
