Francophone Computer Algebra Days 2025 / Journées nationales de calcul formel 2025

Collection Francophone Computer Algebra Days 2025 / Journées nationales de calcul formel 2025

Organizer(s) Bréhard, Florent ; Lairez, Pierre ; Lebreton, Romain ; Maignan, Aude ; Mohammadi, Fatemeh
Date(s) 10/03/2025 - 14/03/2025
linked URL https://conferences.cirm-math.fr/3340.html
00:00:00 / 00:00:00
5 6

Polyhedral sets, lattice points, optimizing compilers and computer algebra - lecture 2

By Marc Moreno Maza

This course is dedicated to core algorithms of polyhedral geometry and covers theoretical aspects as well as practical ones. We will start with rational polyhedra, their projections and the conversions between their different types of representations. We will continue with a tour of the different questions related to the lattice points of rational polyhedra : checking existence, counting these points, describing them, in particular for the case of parametric polyhedra. Practical applications of rational polyhedra and lattice polyhedra require, at least in theory, to perform quantifier elimination, we will see how this is done in the context of optimizing compilers.

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.20324503
  • Cite this video Moreno Maza, Marc (13/03/2025). Polyhedral sets, lattice points, optimizing compilers and computer algebra - lecture 2. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20324503
  • URL https://dx.doi.org/10.24350/CIRM.V.20324503

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