期刊文献+

A NEW NONMONOTONE TRUST REGION ALGORITHM FOR SOLVING UNCONSTRAINED OPTIMIZATION PROBLEMS

A NEW NONMONOTONE TRUST REGION ALGORITHM FOR SOLVING UNCONSTRAINED OPTIMIZATION PROBLEMS
原文传递
导出
摘要 Based on the nonmonotone line search technique proposed by Gu and Mo (Appl. Math. Comput. 55, (2008) pp. 2158-2172), a new nonmonotone trust region algorithm is proposed for solving unconstrained optimization problems in this paper. The new algorithm is developed by resetting the ratio ρk for evaluating the trial step dk whenever acceptable. The global and superlinear convergence of the algorithm are proved under suitable conditions. Numerical results show that the new algorithm is effective for solving unconstrained optimization problems. Based on the nonmonotone line search technique proposed by Gu and Mo (Appl. Math. Comput. 55, (2008) pp. 2158-2172), a new nonmonotone trust region algorithm is proposed for solving unconstrained optimization problems in this paper. The new algorithm is developed by resetting the ratio ρk for evaluating the trial step dk whenever acceptable. The global and superlinear convergence of the algorithm are proved under suitable conditions. Numerical results show that the new algorithm is effective for solving unconstrained optimization problems.
出处 《Journal of Computational Mathematics》 SCIE CSCD 2014年第4期476-490,共15页 计算数学(英文)
关键词 Unconstrained optimization problems Nonmonotone trust region method Global convergence Superlinear convergence. Unconstrained optimization problems Nonmonotone trust region method Global convergence Superlinear convergence.
  • 相关文献

参考文献2

二级参考文献12

  • 1Philippe L. Toint.Non-monotone trust-region algorithms for nonlinear optimization subject to convex constraints[J]. Mathematical Programming . 1997 (3)
  • 2L. Grippo,F. Lampariello,S. Lucidi.A truncated Newton method with nonmonotone line search for unconstrained optimization[J]. Journal of Optimization Theory and Applications . 1989 (3)
  • 3Richard H. Byrd,Robert B. Schnabel,Gerald A. Shultz.Approximate solution of the trust region problem by minimization over two-dimensional subspaces[J]. Mathematical Programming . 1988 (1-3)
  • 4Moré JJ,Bachem A,Grotschel M,Korte B.Recent developments in algorithms and software for trust region methods. Mathematical Programming: The State of the Art . 1983
  • 5R.H.Byrd,R.B.Schnabel,and CIA.Shultz."Approximate solutionof the trust region problem by minimization over two-dimensionalsubspaces". Mathematical Programming . 1988
  • 6Shultz G A,Schnabel R B,Byrd R H.A family of trust-region-based algorithms for unconstrained minimization with strong global convergence properties. SIAM Journal on Numerical Analysis . 1985
  • 7Grippo,L.,Lampariello,F.,Lucidi,S.A nonmonotone line search technique for Newton’s method. SIAM Journal on Numerical Analysis . 1986
  • 8Grippo,L.,Lampariello,F.,Lucidi,S.A truncated Newton method with nonmonotone line search for unconstrained optimization. Journal of Optimization Theory and Applications . 1989
  • 9Deng,N.Y.,Xiao,Y.,Zhou,F.J.A nonmonotonic trust region algorithm. Journal of Optimization . 1993
  • 10Toint,P. L.Nonmonotone trust-region algorithms for nonlinear optimization subject to convex constraints, Math. Prog . 1997

共引文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部