Facial reduction in partially finite convex programming |
| |
Authors: | Lewis A. S. |
| |
Affiliation: | (1) Department of Combinatorics and Optimization, University of Waterloo, N2L 3G1 Waterloo, Ontario, Canada |
| |
Abstract: | We consider the problem of minimizing an extended-valued convex function on a locally convex space subject to a finite number of linear (in)equalities. When the standard constraint qualification fails a reduction technique is needed to derive necessary optimality conditions. Facial reduction is usually applied in the range of the constraints. In this paper it is applied in the domain space, thus maintaining any structure (and in particular lattice properties) of the underlying domain. Applications include constrained approximation and best entropy estimation.Research partially supported by the Natural Sciences and Engineering Research Council of Canada. |
| |
Keywords: | Primary 49K27, 90C48 secondary 90C34, 52A41 |
本文献已被 SpringerLink 等数据库收录! |
|