Generic Optimality Conditions for Semialgebraic Convex Programs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Mathematics of Operations Research Année : 2011

Generic Optimality Conditions for Semialgebraic Convex Programs

Résumé

We consider linear optimization over a nonempty convex semialgebraic feasible region F. Semidefinite programming is an example. If F is compact, then for almost every linear objective there is a unique optimal solution, lying on a unique "active" manifold, around which F is "partly smooth," and the second-order sufficient conditions hold. Perturbing the objective results in smooth variation of the optimal solution. The active manifold consists, locally, of these perturbed optimal solutions; it is independent of the representation of F and is eventually identified by a variety of iterative algorithms such as proximal and projected gradient schemes. These results extend to unbounded sets F.

Dates et versions

hal-00710666 , version 1 (21-06-2012)

Identifiants

Citer

Jérôme Bolte, Aris Daniilidis, Adrian Lewis. Generic Optimality Conditions for Semialgebraic Convex Programs. Mathematics of Operations Research, 2011, 36 (1), pp.55-70. ⟨10.1287/moor.1110.0481⟩. ⟨hal-00710666⟩
64 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More