This 2-days event is dedicate to real algebraic geometry, and related areas. We will learn what a real closed field is, we will play with semialgebraic sets, and explore many applications, including convex geometry and optimization. There will be lectures and exercise sessions, as well as time for questions and discussions.
This lecture will introduce the concept of a real closed field. We will discuss its properties and give some examples. Then, we will discuss real algebraic varieties and the real version of Hilbert’s Nullstellensatz.
In this lecture, we will explore semialgebraic sets, which are sets that can be defined by finitely many polynomial inequalities. We will discuss the Tarski-Seidenberg principle and its consequences, such as the cylindrical algebraic decomposition.
We look at real plane algebraic curves. As a topological space, such a curve is a disjoint union of ovals and, if the curve has odd degree, a pseudoline. We discuss Viro’s patchworking technique, which is a combinatorial process that generates plane real algebraic curves with prescribed topology. We then use this patchworking to generate maximal curves, which are curves having the maximum possible number of connected components.
In this third lecture, we will focus on positive polynomials and their applications in optimization. We will discuss their properties and their relationship to important convex semialgebraic cones.
The final lecture in this series will show you how to compute or approximate the volume of a semialgebraic set using semidefinite optimization. In this context, we will discuss recent developments based on Lasserre hierarchies.
In the 17th century, Rene Descarte first developed ideas to count the number of positive real roots of a univariate real polynomial based on its coefficients alone. These ideas have come a long way and today provide us with useful algorithms to answer the following questions:
- Given f in R[x], how many of its roots are real? How many are positive? How many lie in [0,1]?
- Given f,g in R[x], how many points a are there such that both f(a) = 0 and g(a) > 0?
We will discuss some of these algorithms and how they can be applied to answer some of these questions.