Partially finite convex programming, Part I: Quasi relative interiors and duality theory

Partially finite convex programming, Part I: Quasi relative interiors and duality theory

0.00 Avg rating0 Votes
Article ID: iaor1993702
Country: Netherlands
Volume: 57
Issue: 1
Start Page Number: 15
End Page Number: 48
Publication Date: May 1992
Journal: Mathematical Programming
Authors: ,
Abstract:

The authors study convex programs that involve the minimization of a convex function over a convex subset of a topological vector space, subject to a finite number of linear inequalities. They develop the notion of the quasi relative interior of a convex set, an extension of the relative interior in finite dimensions. The authors use this idea in a constraint qualification for a fundamental Fenchel duality result, and then deduce duality results for these problems despite the almost invariable failure of the standard Slater condition. Part II of this work studies applications to more concrete models, whose dual problems are often finite-dimensional and computationally tractable.

Reviews

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