We present a new bundle algorithm for minimizing convex not necessarily smooth functions. The novelty of our approach is based on a bundle modification strategy that we apply whenever the stability center is updated and which is aimed at substituting the points of the bundle by new points characterized by possibly better values of the objective function. Convergence of the algorithm is proved and numerical results are presented. (c) 2006 Elsevier B.V. All rights reserved.
A bundle modification strategy for convex minimization
Demyanov AV;FUDULI, Antonio;
2007-01-01
Abstract
We present a new bundle algorithm for minimizing convex not necessarily smooth functions. The novelty of our approach is based on a bundle modification strategy that we apply whenever the stability center is updated and which is aimed at substituting the points of the bundle by new points characterized by possibly better values of the objective function. Convergence of the algorithm is proved and numerical results are presented. (c) 2006 Elsevier B.V. All rights reserved.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.