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.
Typical convex programming problem is very well posed
LUCCHETTI, ROBERTO
2005-01-01
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.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
Ioffe_Lucchetti_MProgramming.pdf
Accesso riservato
:
Altro materiale allegato
Dimensione
190.79 kB
Formato
Adobe PDF
|
190.79 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.