We discuss the basic ideas for solving convex nondifferentiable minimization problems through piecewise linear approximations to the objective function. We revise the traditional cutting plane approach by introducing some variants based on suitable translations of the supporting hyperplanes to the epigraph of the function. We describe also somme possible choices for defining a quadratic penalty term on the possible displacement to be added to the model. Finally we report on some numerical experiments on standard test problems.
Variants to the cutting plane approach for convex nondifferentiable optimization / Gaudioso, Manlio; Monaco, Maria Flavia. - In: OPTIMIZATION. - 25(1992), pp. 65-75.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
Titolo: | Variants to the cutting plane approach for convex nondifferentiable optimization |
Autori: | |
Data di pubblicazione: | 1992 |
Rivista: | |
Citazione: | Variants to the cutting plane approach for convex nondifferentiable optimization / Gaudioso, Manlio; Monaco, Maria Flavia. - In: OPTIMIZATION. - 25(1992), pp. 65-75. |
Handle: | http://hdl.handle.net/20.500.11770/138461 |
Appare nelle tipologie: | 1.1 Articolo in rivista |