In this paper, we present a general scheme for bundle-type algorithms which includes a nonmonotone line search procedure and for which global convergence can be proved. Some numerical examples are reported, showing that the nonmonotonicity can be beneficial from a computational point of view.

A Nonmonotone Bundle-Type Scheme for Convex Nonsmooth Minimization / Facchinei, Francisco; Lucidi, Stefano. - In: JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. - ISSN 0022-3239. - STAMPA. - 76:(1993), pp. 241-257. [10.1007/BF00939607]

A Nonmonotone Bundle-Type Scheme for Convex Nonsmooth Minimization

FACCHINEI, Francisco;LUCIDI, Stefano
1993

Abstract

In this paper, we present a general scheme for bundle-type algorithms which includes a nonmonotone line search procedure and for which global convergence can be proved. Some numerical examples are reported, showing that the nonmonotonicity can be beneficial from a computational point of view.
1993
Convex programming; nonsmooth optimization; bundle methods; nonmonotone algorithms
01 Pubblicazione su rivista::01a Articolo in rivista
A Nonmonotone Bundle-Type Scheme for Convex Nonsmooth Minimization / Facchinei, Francisco; Lucidi, Stefano. - In: JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. - ISSN 0022-3239. - STAMPA. - 76:(1993), pp. 241-257. [10.1007/BF00939607]
File allegati a 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/11573/17766
 Attenzione

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

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