Partially finite convex programming, Part II: Explicit lattice models

Partially finite convex programming, Part II: Explicit lattice models

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

In Part I of this work the authors derived a duality theorem for partially finite convex programs, problems for which the standard Slater condition fails almost invariably. The present result depended on a constraint qualification involving the notion of quasi relative interior. The derivation of the primal solution from a dual solution depended on the differentiability of the dual objective function: the differentiability of various convex functions in lattices was considered at the end of Part I. In Part II the authors shall apply the present results to a number of more concrete problems, including variants of semi-infinite linear programming, L1 approximation, constrained approximation and interpolation, spectral estimation, semi-infinite transportation problems and the generalized market area problem of Lowe and Hurter. As in Part I, the authors shall use lattice notation extensively, but, as they illustrated there, in concrete examples lattice-theoretic ideas can be avoided, if preferred, by direct calculation.

Reviews

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