Back to Search Start Over

Typical convex program is very well posed.

Authors :
Ioffe, A.
Lucchetti, R. E.
Source :
Mathematical Programming. Oct2005, Vol. 104 Issue 2/3, p483-499. 17p.
Publication Year :
2005

Abstract

In this paper we consider the collection of convex programming problems with inequality and equality constraints, in which every problem of the collection is obtained by linear perturbations of the cost function and right-hand side perturbation of the constraints, while the ``core'' cost function and the left-hand side constraint functions are kept fixed. The main result shows that the set of the problems which are not well-posed is σ-porous in a certain strong sense. Our results concern both the infinite and finite dimensional case. In the last case the conclusions are significantly sharper. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00255610
Volume :
104
Issue :
2/3
Database :
Academic Search Index
Journal :
Mathematical Programming
Publication Type :
Academic Journal
Accession number :
18632544
Full Text :
https://doi.org/10.1007/s10107-005-0625-0