Convex projective programming - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Convex projective programming

Résumé

We study the counterparts of conic linear programs, i.e., problems of optimization of linear functions on intersections of a convex cone with an affine subspace, in a projective setting. The projective theory is in many respects more neat and symmetric than the affine one. The classification of projective programs with respect to boundedness and feasibility is simpler and more transparent, providing interpretations which are obscured in the affine setting. A central feature of this classification is the equivalence between infeasibility of the primal program and the appearance of singularities in the dual program and vice versa. The cost function and the linear constraint cannot anymore be separated and fuse into a single object. Since infinity is an ordinary point on the projective line, infinite values of the objective function are no more conceptually different from finite ones. This erases in some cases the difference between bounded and unbounded problem instances and reveals symmetries which were hidden in the affine setting.
Fichier non déposé

Dates et versions

hal-00945423 , version 1 (12-02-2014)

Identifiants

  • HAL Id : hal-00945423 , version 1

Citer

Roland Hildebrand. Convex projective programming. ICCOPT 2013 - International Conference on Continuous Optimization, Jul 2013, Lisbon, Portugal. pp.80. ⟨hal-00945423⟩
62 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More