Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Empirical and Theoretical Comp...

Empirical and Theoretical Comparisons of Several Nonsmooth Minimization Methods and Software

Napsu Karmitsa, Adil Bagirov, Marko M. Mäkelä, Empirical and Theoretical Comparisons of Several Nonsmooth Minimization Methods and Software. TUCS Technical Reports 959, Turku Centre for Computer Science, 2009.

Abstract:

The most of nonsmooth optimization methods may be divided in two main groups: subgradient methods and bundle methods. Usually, when developing new algorithms and testing them, the comparison is made between similar kinds of methods. In this report we test and compare both different bundle methods and different subgradient methods as well as some methods which may be considered as hybrids of these two and/or some others. All the solvers tested are so-called general black box methods which, at least in theory, can be used to solve almost all
kinds of problems. The test set included large amount of different unconstrained nonsmooth minimization problems. That is, for instance, convex and nonconvex problems, piecewise linear and quadratic problems and problems with different sizes. The aim of this work is not to foreground some method over the others but to get some kind of insight which kind of method to select for certain types of problems.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tKaBaMa09a,
  title = {Empirical and Theoretical Comparisons of Several Nonsmooth Minimization Methods and Software},
  author = {Karmitsa, Napsu and Bagirov, Adil and Mäkelä, Marko M.},
  number = {959},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2009},
  keywords = {Nondifferentiable programming, bundle methods, subgradient methods, numerical performance.},
  ISBN = {978-952-12-2367-9},
}

Belongs to TUCS Research Unit(s): Other

Edit publication