Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)

 

 

Symmetric duality for structured convex programs


Author: L. McLinden
Journal: Trans. Amer. Math. Soc. 245 (1978), 147-181
MSC: Primary 90C25
DOI: https://doi.org/10.1090/S0002-9947-1978-0511404-3
MathSciNet review: 511404
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 90C25

Retrieve articles in all journals with MSC: 90C25


Additional Information

DOI: https://doi.org/10.1090/S0002-9947-1978-0511404-3
Keywords: Convex programming, suboptimizations, special structure, symmetric duality
Article copyright: © Copyright 1978 American Mathematical Society