300
Views
27
CrossRef citations to date
0
Altmetric
Original Articles

A quasisecant method for minimizing nonsmooth functions

&
Pages 3-18 | Received 08 Jan 2009, Published online: 16 Oct 2009

References

  • Bagirov , A. M. 2002 . A method for minimizing of quasidifferentiable functions . Optim. Methods Softw. , 17 ( 1 ) : 31 – 60 .
  • Bagirov , A. M. 2003 . Continuous subdifferential approximations and their applications . J. Math. Sci. , 115 ( 5 ) : 2567 – 2609 .
  • Bagirov , A. M. and Yearwood , J. 2006 . A new nonsmooth optimization algorithm for minimum sum-of-squares clustering problems . European J. Oper. Res. , 170 ( 2 ) : 578 – 596 .
  • Bagirov , A. M. , Rubinov , A. M. , Soukhoroukova , N. V. and Yearwood , J. 2003 . Supervised and unsupervised data classification via nonsmooth and global optimisation . TOP: Span. Oper. Res. J. , 11 ( 1 ) : 1 – 93 .
  • Bagirov , A. M. , Ghosh , M. and Webb , D. 2006 . A derivative-free method for linearly constrained nonsmooth optimization . J. Ind. Manag. Optim. , 2 ( 3 ) : 319 – 338 .
  • Bagirov , A. M. , Karasozen , B. and Sezer , M. 2008 . Discrete gradient method: A derivative free method for nonsmooth optimization . J. Optim. Theory Appl. , 137 : 317 – 334 .
  • Burke , J. V. , Lewis , A. S. and Overton , M. L. 2005 . A robust gradient sampling algorithm for nonsmooth, nonconvex optimization . SIAM J. Optim. , 15 ( 3 ) : 751 – 779 .
  • Clarke , F. H. 1983 . Optimization and Nonsmooth Analysis , New York : John Wiley .
  • Demyanov , V. F. and Rubinov , A. M. 1995 . Constructive Nonsmooth Analysis , Frankfurt am Main : Peter Lang .
  • Frangioni , A. 1996 . Solving semidefinite quadratic problems within nonsmooth optimization algorithms . Comput. Oper. Res. , 23 : 1099 – 1118 .
  • Frangioni , A. 2002 . Generalized bundle methods . SIAM J. Optim. , 113 ( 1 ) : 117 – 156 .
  • Fukushima , M. and Qi , L. 1996 . A globally and superlinearly convergent algorithm for nonsmooth convex minimization . SIAM J. Optim. , 6 : 1106 – 1120 .
  • Gaudioso , M. and Monaco , M. F. 1982 . A bundle type approach to the unconstrained minimization of convex nonsmooth functions . Math. Program. , 23 : 216 – 226 .
  • Hiriart-Urruty , J. B. and Lemarechal , C. 1993 . Convex Analysis and Minimization Algorithms , Vol. 1 and 2 , Heidelberg : Springer Verlag .
  • Kiwiel , K. C. 1985 . Methods of Descent for Nondifferentiable Optimization , Berlin : Springer-Verlag . Lecture Notes in Mathematics Vol. 1133
  • Kiwiel , K. C. 1990 . Proximal control in bundle methods for convex nondifferentiable minimization . Math. Program. , 29 : 105 – 122 .
  • Lemarechal , C. and Sagastizabal , C. A. 1997 . Practical aspects of the Moreau-Yosida regularization I: Theoretical preliminaries . SIAM J. Optim. , 7 : 367 – 385 .
  • Luksan , L. and Vlcek , J. 1998 . A bundle Newton method for nonsmooth unconstrained minimization . Math. Program. , 83 : 373 – 391 .
  • Luksan , L. and Vlcek , J. 2000 . “ Test problems for nonsmooth unconstrained and linearly constrained optimization ” . Institute of Computer Science, Academy of Sciences of the Czech Republic . Tech. Rep. No. 78
  • Luksan , L. and Vlcek , J. 2001 . Algorithm 811: NDA: Algorithms for nondifferentiable optimization . ACM Transaction on Math. Software , 27 ( 2 ) : 193 – 213 .
  • Makela , M. M. and Neittaanmaki , P. 1992 . Nonsmooth Optimization , Singapore : World Scientific .
  • Mifflin , R. 1996 . A quasi-second-order proximal bundle algorithm . Math. Program. , 73 : 51 – 72 .
  • Polak , E. and Royset , J. O. 2003 . Algorithms for finite and semi-infinite min-max-min problems using adaptive smoothing techniques . J. Optim. Theory Appl. , 119 ( 3 ) : 421 – 457 .
  • Shor , N. Z. 1985 . Minimization Methods for Non-Differentiable Functions , Heidelberg : Springer-Verlag .
  • Wolfe , P. H. 1975 . A method of conjugate subgradients of minimizing nondifferentiable convex functions . Math. Program. Study , 3 : 145 – 173 .
  • Wolfe , P. H. 1976 . Finding the nearest point in a polytope . Math. Program. , 11 ( 2 ) : 128 – 149 .
  • Zowe , J. 1985 . “ Nondifferentiable optimization: A motivation and a short introduction into the subgradient and the bundle concept ” . In NATO SAI Series, 15, Computational Mathematical Programming , Edited by: Schittkowski , K. 323 – 356 . New York : Springer-Verlag .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.