Piecewise-quadratic approximations in convex numerical optimization
GORGONE, ENRICO
2011-01-01
Abstract
We present a bundle method for convex nondifferentiable minimization where the model is a piecewise-quadratic convex approximation of the objective function. Unlike standard bundle approaches, the model only needs to support the objective function from below at a properly chosen (small) subset of points, as opposed to everywhere. We provide the convergence analysis for the algorithm, with a general form of master problem which combines features of trust region stabilization and proximal stabilization, taking care of all the important practical aspects such as proper handling of the proximity parameters and the bundle of information. Numerical results are also reported.File | Size | Format | |
---|---|---|---|
reprint.pdf Solo gestori archivio
Type: versione editoriale
Size 266.47 kB
Format Adobe PDF
|
266.47 kB | Adobe PDF | & nbsp; View / Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.