Approximating SDP solutions with linear programs and simplex-like algorithm - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Approximating SDP solutions with linear programs and simplex-like algorithm

Arnaud Lazare
Ismaël Aliouat
  • Fonction : Auteur
  • PersonId : 1128918
Michaël Gabay

Résumé

we present an algorithm to compute upper bounds to semidefinite programs thanks to a hierarchy of linear programs. At each iteration, we find an optimal basis for the next iteration as it is the case in the simplex algorithm for the linear case
Fichier principal
Vignette du fichier
roadef2022.pdf (239.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03595250 , version 1 (03-03-2022)

Identifiants

  • HAL Id : hal-03595250 , version 1

Citer

Kirschner Felix, Arnaud Lazare, Ismaël Aliouat, Michaël Gabay. Approximating SDP solutions with linear programs and simplex-like algorithm. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595250⟩
14 Consultations
21 Téléchargements

Partager

Gmail Facebook X LinkedIn More