Article ID: | iaor1998923 |
Country: | Netherlands |
Volume: | 76 |
Issue: | 3 |
Start Page Number: | 373 |
End Page Number: | 391 |
Publication Date: | Mar 1997 |
Journal: | Mathematical Programming |
Authors: | Nurminski Evgeni A. |
The equivalent formulation of a convex optimization problem is the computation of a value of a conjugate function at the origin. The latter can be achieved by approximation of the epigraph of the conjugate function around the origin and gradual refinement of the approximation. This yields a generic algorithm of convex optimization which transforms into some well-known techniques when certain strategies of approximation are employed. It also suggests new algorithmic approaches with promising computational experience and provides a uniform treatment of constrained and unconstrained optimization.