On the global convergence of a nonmonotone proximal bundle method for convex nonsmooth minimization

In this paper, an algorithm for convex nonsmooth minimization that employs both proximal bundle method and nonmonotone technique is proposed. The global convergence of the proposed algorithm is established.

[1]  Wenyu Sun,et al.  Nonmonotone trust region method for solving optimization problems , 2004, Appl. Math. Comput..

[2]  L. Grippo,et al.  A class of nonmonotone stabilization methods in unconstrained optimization , 1991 .

[3]  Ya-Xiang Yuan,et al.  Optimization Theory and Methods: Nonlinear Programming , 2010 .

[4]  Krzysztof C. Kiwiel,et al.  Proximity control in bundle methods for convex nondifferentiable minimization , 1990, Math. Program..

[5]  C. Lemaréchal.  An extension of davidon methods to non differentiable problems , 1975 .

[6]  K. Kiwiel.  Methods of Descent for Nondifferentiable Optimization , 1985 .

[7]  Wen-yuSun,et al.  PROXIMAL POINT ALGORITHM FOR MINIMIZATION OF DC FUNCTION , 2003 .

[8]  Jochem Zowe,et al.  A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results , 1992, SIAM J. Optim..

[9]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

[10]  Francisco Facchinei,et al.  Nonmonotone bundle-type scheme for convex nonsmooth minimization , 1993 .

[11]  Claude Lemaréchal,et al.  Variable metric bundle methods: From conceptual to implementable forms , 1997, Math. Program..

[12]  N. Deng,et al.  Nonmonotonic trust region algorithm , 1993 .

[13]  L. Grippo,et al.  A nonmonotone line search technique for Newton's method , 1986 .

[14]  A. Auslender.  Numerical methods for nondifferentiable convex optimization , 1987 .

[15]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[16]  Robert Mifflin,et al.  A quasi-second-order proximal bundle algorithm , 1996, Math. Program..