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

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

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

Solving by duality

By 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.

Information about the video

Citation data

Domain(s)

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback