Projection methods for conic feasibility problems; applications to sum-of-squares decompositions

Didier Henrion 1 Jérôme Malick 2
1 LAAS-MAC - Équipe Méthodes et Algorithmes en Commande
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
2 BIPOP - Modelling, Simulation, Control and Optimization of Non-Smooth Dynamical Systems
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : This paper presents a projection-based approach for solving conic feasibility problems. To find a point in the intersection of a cone and an affine subspace, we simply project a point onto this intersection. This projection is computed by dual algorithms operating a sequence of projections onto the cone, and generalizing the alternating pro jection method. We release an easy-to-use Matlab package implementing an elementary dual projection algorithm. Numerical experiments show that, for solving some semidefinite feasibility problems, the package is competitive with sophisticated conic programming software. We also provide a particular treatment of semidefinite feasibility problems modeling polynomial sum-of-squares decomposition problems.
Type de document :
Article dans une revue
Optimization Methods and Software, Taylor & Francis, 2009, 26 (1), p. 23-46
Liste complète des métadonnées

Littérature citée [47 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00389553
Contributeur : Jérôme Malick <>
Soumis le : jeudi 28 mai 2009 - 19:55:38
Dernière modification le : jeudi 11 janvier 2018 - 06:26:20
Document(s) archivé(s) le : jeudi 10 juin 2010 - 21:57:18

Fichier

sdlsos.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00389553, version 1

Citation

Didier Henrion, Jérôme Malick. Projection methods for conic feasibility problems; applications to sum-of-squares decompositions. Optimization Methods and Software, Taylor & Francis, 2009, 26 (1), p. 23-46. 〈inria-00389553〉

Partager

Métriques

Consultations de la notice

245

Téléchargements de fichiers

545