| 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.