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

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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/139902
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 14
social impact