期刊文献+

A NONMOTOTONE ALGORITHM FOR MINIMIZING NONSMOOTH COMPOSITE FUNCTIONS

A NONMOTOTONE ALGORITHM FOR MINIMIZING NONSMOOTH COMPOSITE FUNCTIONS
下载PDF
导出
摘要 In this paper, we present a nonmonotone algorithm for solving nonsmooth composite optimization problems. The objective function of these problems is composited by a nonsmooth convex function and a differentiable function. The method generates the search directions by solving quadratic programming successively, and makes use of the nonmonotone line search instead of the usual Armijo-type line search. Global convergence is proved under standard assumptions. Numerical results are given. In this paper, we present a nonmonotone algorithm for solving nonsmooth composite opti mization problems. The objective function of these problems is composited by a nonsmooth convex function and a differentiable function. The method generates the search directions by solving quadratic programming successively, and makes use of the nonmonotone line search instead of the usual Armijo-type line search. Global convergence is proved under standard assumptions. Numerical results are given.
关键词 NONSMOOTH optimization COMPOSITE function AQP method NONMONOTONE LINE search. Nonsmooth optimization, composite function, AQP method, nonmonotone line search.
  • 相关文献

参考文献10

  • 1F. Facchinei,S. Lucidi.Nonmonotone bundle-type scheme for convex nonsmooth minimization[J]. Journal of Optimization Theory and Applications . 1993 (2)
  • 2N. Y. Deng,Y. Xiao,F. J. Zhou.Nonmonotonic trust region algorithm[J]. Journal of Optimization Theory and Applications . 1993 (2)
  • 3Masao Fukushima.A successive quadratic programming method for a class of constrained nonsmooth optimization problems[J]. Mathematical Programming . 1990 (1-3)
  • 4R. S. Womersley,R. Fletcher.An algorithm for composite nonsmooth optimization problems[J]. Journal of Optimization Theory and Applications . 1986 (3)
  • 5James V. Burke.Descent methods for composite nondifferentiable optimization problems[J]. Mathematical Programming . 1985 (3)
  • 6Y. Yuan.Conditions for convergence of trust region algorithms for nonsmooth optimization[J]. Mathematical Programming . 1985 (2)
  • 7A. Bihain.Optimization of upper semidifferentiable functions[J]. Journal of Optimization Theory and Applications . 1984 (4)
  • 8Masao Fukushima.A descent algorithm for nonsmooth convex optimization[J]. Mathematical Programming . 1984 (2)
  • 9E. Sachs.Global convergence of quasi-Newton-type algorithms for some nonsmooth optimization problems[J]. Journal of Optimization Theory and Applications . 1983 (2)
  • 10Zowe. J.Nondifferentiable optimization, Computational Mathematical Programming, Edited by K. . 1985

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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