Change search
ReferencesLink to record
Permanent link

Direct link
New limited memory bundle method for large-scale nonsmooth optimization
Helsinki School of Economics.
Department of Mathematical Information Technology, University of Jyväskylä.
2004 (English)In: Optimization Methods and Software, ISSN 1055-6788, Vol. 19, no 6, 673-692 p.Article in journal (Refereed) Published
Abstract [en]

Many practical optimization problems involve nonsmooth (that is, not necessarily differentiable) functions of hundreds or thousands of variables. In such problems, the direct application of smooth gradient-based methods may lead to a failure due to the nonsmooth nature of the problem. On the other hand, none of the current general nonsmooth optimization methods is efficient in large-scale settings. In this article, we describe a new limited memory variable metric based bundle method for nonsmooth large-scale optimization. In addition, we introduce a new set of academic test problems for large-scale nonsmooth minimization. Finally, we give some encouraging results from numerical experiments using both academic and practical test problems.

Place, publisher, year, edition, pages
2004. Vol. 19, no 6, 673-692 p.
Keyword [en]
Nondifferentiable programming, Large-scale optimization, Bundle methods, Variable metric methods, Limited memory methods, Test problems
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-84215DOI: 10.1080/10556780410001689225ISI: 000225220100002OAI: diva2:499185
QC 20120220Available from: 2012-02-13 Created: 2012-02-13 Last updated: 2012-02-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Miettinen, Kaisa
In the same journal
Optimization Methods and Software
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 33 hits
ReferencesLink to record
Permanent link

Direct link