An abstract principle is introduced, aimed at proving that classes of optimization problems are typically well posed in the sense that the collection of ill-posed problems within each class is a-porous. As a consequence, we establish typical well-posedness in the above sense for unconstrained minimization of certain classes of functions (e.g., convex and quasi-convex continuous), as well as of convex programming with inequality constraints. We conclude the paper by showing that the collection of consistent ill-posed problems of quadratic programming of any fixed size has Lebesgue measure zero in the corresponding Euclidean space

Almost every convex or quadratic problem is well posed

LUCCHETTI, ROBERTO;
2004-01-01

Abstract

An abstract principle is introduced, aimed at proving that classes of optimization problems are typically well posed in the sense that the collection of ill-posed problems within each class is a-porous. As a consequence, we establish typical well-posedness in the above sense for unconstrained minimization of certain classes of functions (e.g., convex and quasi-convex continuous), as well as of convex programming with inequality constraints. We conclude the paper by showing that the collection of consistent ill-posed problems of quadratic programming of any fixed size has Lebesgue measure zero in the corresponding Euclidean space
2004
well posed problems; measure zero sets; sigma-porous set
File in questo prodotto:
File Dimensione Formato  
Ioffe_Lucchetti_revalski.pdf

Accesso riservato

: Altro materiale allegato
Dimensione 1.36 MB
Formato Adobe PDF
1.36 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/528325
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact