A fully symmetric duality model is presented which subsumes the classical treatments given by Duffin (1956), Eisenberg (1961) and Cottle (1963) for linear, homogeneous and quadratic convex programming. Moreover, a wide variety of other special objective functional structures, including homogeneity of any nonzero degree, is handled with equal ease. The model is valid in spaces of arbitrary dimension and treats explicitly systems of both nonnegativity and linear inequality constraints, where the partial orderings may correspond to nonpolyhedral convex cones. The approach is based on augmenting the Fenchel-Rockafellar duality model (1951, 1967) with cone structure to handle constraint systems of the type mentioned. The many results and insights from Rockafellar's general perturbational duality theory can thus be brought to bear, particularly on sensitivity analysis and the interpretation of dual variables. Considerable attention is devoted to analysis of suboptimizations occurring in the model, and the model is shown to be the projection of another model.
[1]
N. Bourbaki.
Espaces vectoriels topologiques
,
1955
.
[2]
L. McLinden,et al.
Symmetrized separable convex programming
,
1979
.
[3]
R. Cottle.
Symmetric dual quadratic programs
,
1963
.
[4]
Clarence Zener,et al.
Geometric Programming
,
1974
.
[5]
R. Rockafellar.
Duality theorems for convex functions
,
1964
.
[6]
Kennan T. Smith,et al.
Linear Topological Spaces
,
1966
.
[7]
R. Rockafellar.
Some Convex Programs Whose Duals Are Linearly Constrained
,
1970
.
[8]
Elmor L. Peterson.
Generalization and Symmetrization of Duality in Geometric Programming
,
1972
.
[9]
J. Moreau.
Proximité et dualité dans un espace hilbertien
,
1965
.
[10]
R. Rockafellar,et al.
Duality and stability in extremum problems involving convex functions.
,
1967
.
[11]
Stephen M. Robinson,et al.
Regularity and Stability for Convex Multivalued Functions
,
1976,
Math. Oper. Res..
[12]
E. Eisenberg.
Duality in homogeneous programming
,
1961
.