21764 articles – 15575 Notices  [english version]
Fiche détaillée Chapitres d'ouvrages scientifiques
Handbook on Semidefinite, Conic and Polynomial Optimization, Miguel F. Anjos and Jean B. Lasserre (Ed.) (2012) 565-600
Liste des fichiers attachés à ce document : 
PDF
henrion-malick-revision.pdf(323.6 KB)
PS
henrion-malick-revision.ps(723.7 KB)
Projection methods in conic optimization
Didier Henrion1, 2, Jérôme Malick3

There exist efficient algorithms to project a point onto the intersection of a convex cone and an affine subspace. Those conic projections are in turn the work-horse of a range of algorithms in conic optimization, having a variety of applications in science, finance and engineering. This chapter reviews some of these algorithms, emphasizing the so-called regularization algorithms for linear conic optimization, and applications in polynomial optimization. This is a presentation of the material of several recent research articles; we aim here at clarifying the ideas, presenting them in a general framework, and pointing out important techniques.
1 :  LAAS - Laboratoire d'analyse et d'architecture des systèmes
2 :  CTU/FEE - Faculty of electrical engineering [Prague]
3 :  INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann - BIPOP
LAAS-MAC