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. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1137/100817930 | SIAM Journal on Optimization |
Keywords | Field | DocType |
important practical aspect,general form,convex nondifferentiable minimization,bundle method,convex numerical optimization,proximal stabilization,trust region stabilization,objective function,piecewise-quadratic convex approximation,piecewise-quadratic approximations,convergence analysis,standard bundle approach | Convergence (routing),Trust region,Mathematical optimization,Quadratic equation,Proper convex function,Convex optimization,Convex analysis,Mathematics,Piecewise,Bundle | Journal |
Volume | Issue | ISSN |
21 | 4 | 1052-6234 |
Citations | PageRank | References |
13 | 0.55 | 20 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
A. Astorino | 1 | 52 | 2.54 |
A. Frangioni | 2 | 110 | 7.54 |
M. Gaudioso | 3 | 172 | 11.39 |
E. Gorgone | 4 | 32 | 1.70 |