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/
12 13

Solving by duality

De Bernard Mourrain

Finding the common roots of a set of polynomial equations is a problem that appears in many contexts and applications. Standard approaches for solving this difficult question, such as Grobner bases, border basis, triangular sets, etc. are based on polynomial reductions but their instability against numerical approximations can be critical. In this talk, we will describe a dual approach which focuses on linear functionals vanishing at the roots. We will review the properties of Truncated Normal Forms, the connexion with classical computer algebra approaches and resultants. We will also detail the dual approach in the context of optimisation problems and for analysing isolated singularities. Examples from geometric modeling, robotics and tensor decomposition will illustrate the numerical behavior of these dual methods.

Informations sur la vidéo

Données de citation

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
Donner son avis