A universal and structured way to derive dual optimization problem formulations

The dual problem of a convex optimization problem can be obtained in a relatively simple and structural way by using a well-known result in convex analysis, namely Fenchel’s duality theorem. This alternative way of forming a strong dual problem is the subject in this paper. We recall some standard results from convex analysis and then discuss how the dual problem can be written in terms of the conjugates of the objective function and the constraint functions. We demonstrate the method by deriving dual problems for several classical problems and also for a practical model for radiotherapy treatment planning. Additional material is presented in appendices, including useful tables for finding conjugate functions of many functions.