Convex duality and calculus: Reduction to cones

Convex duality and calculus: Reduction to cones

0.00 Avg rating0 Votes
Article ID: iaor200972004
Country: United States
Volume: 143
Issue: 3
Start Page Number: 439
End Page Number: 453
Publication Date: Dec 2009
Journal: Journal of Optimization Theory and Applications
Authors:
Abstract:

An attempt is made to justify results from Convex Analysis by means of one method. Duality results, such as the Fenchel-Moreau theorem for convex functions, and formulas of convex calculus, such as the Moreau-Rockafellar formula for the subgradient of the sum of sublinear functions, are considered. All duality operators, all duality theorems, all standard binary operations, and all formulas of convex calculus are enumerated. The method consists of three automatic steps: first translation from the given setting to that of convex cones, then application of the standard operations and facts (the calculi) for convex cones, finally translation back to the original setting. The advantage is that the calculi are much simpler for convex cones than for other types of convex objects, such as convex sets, convex functions and sublinear functions. Exclusion of improper convex objects is not necessary, and recession directions are allowed as points of convex objects. The method can also be applied beyond the enumeration of the calculi.

Reviews

Required fields are marked *. Your email address will not be published.