Carmin.tv

Mathématiques
et Interactions

Merci de nous donner votre avis pour que nous puissions améliorer votre expérience !
Group operator algebras and Non commutative geometry / Algèbres d'opérateurs de groupes et Geometrie non commutative
4 videos

Group operator algebras and Non commutative geometry / Algèbres d'opérateurs de groupes et Geometrie non commutative

Albert Schwarz : Quantum Mechanics and Quantum Field Theory from Algebraic and Geometric Viewpoints
3 videos

Albert Schwarz : Quantum Mechanics and Quantum Field Theory from Algebraic and Geometric Viewpoints

Not Only Scalar Curvature Seminar
60 videos

Not Only Scalar Curvature Seminar

Clément Delcamp : Topological Symmetry and Duality in Quantum Lattice Models
4 videos

Clément Delcamp : Topological Symmetry and Duality in Quantum Lattice Models

Toutes les collections
CIMPA
CIRM
IHES
IHP
LMR
SMF
Tous les instituts
2023 - T3 - WS2 - Geometry of polynomial system solving, optimization and topology

Collection 2023 - T3 - WS2 - Geometry of polynomial system solving, optimization and topology

Organisateur(s) D’Andrea, Carlos ; Lairez, Pierre ; Safey El Din, Mohab ; Schost, Éric ; Zhi, Lihong
Date(s) 16/10/2023 - 20/10/2023
URL associée https://indico.math.cnrs.fr/event/8114/
11 13

Sums of squares approximations in polynomial optimization: performance analysis and degree bounds

De Monique Laurent

Polynomial optimization deals with optimizing a polynomial function over a feasible region defined by polynomial inequalities, thus modeling a broad range of hard nonlinear nonconvex optimization problems. Hierarchies of tractable semidefinite relaxations have been introduced that are based on using sums of squares of polynomials as a ``proxy” for global nonnegativity. These hierarchies give bounds on the global minimum of the original problem with asymptotic convergence (under a minor compactness assumption). In this lecture we discuss recent results on the performance analysis of these hierarchies and related effective degree bounds for dedicated sums of squares representations of positive polynomials on some classes of compact semi-algebraic sets (including the hypercube, the sphere or the ball).

Informations sur la vidéo

Données de citation

  • DOI 10.57987/IHP.2023.T3.WS2.009
  • Citer cette vidéo Laurent, Monique (19/10/2023). Sums of squares approximations in polynomial optimization: performance analysis and degree bounds. IHP. Audiovisual resource. DOI: 10.57987/IHP.2023.T3.WS2.009
  • URL https://dx.doi.org/10.57987/IHP.2023.T3.WS2.009

Domaine(s)

Bibliographie

  • E. de Klerk and M. Laurent. Worst-case examples for Lasserre's measure--based hierarchy for polynomial optimization on the hypercube. Mathematics of Operations Research, 45(1):86-98, 2020.
  • L. Slot. Sum-of-squares hierarchies for polynomial optimization and the Christoffel-Darboux kernel. SIAM Journal on Optimization, 32(4), 2022.
  • M. Laurent and L. Slot. An effective version of Schmüdgen's Positivstellensatz for the hypercube. Optimization Letters, 17:515-530, 2023.

Codes MSC

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Copyright Carmin.tv 2024
En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies pour améliorer votre expérience. En savoir plus sur notre politique de confidentialité.
Accepter
Donner son avis