☝️ Cabarcas Jaramillo Daniel, one of the 12 laureates of the CIMPA-ICTP Research in Pairs programme, is professor at Universidad Nacional de Colombia.
This course was filmed at ICTP (Trieste, Italy).
"Solving Non-linear Equations with Linear Algebra" (1/4)
Abstract: The task of solving non-linear polynomial equations has many applications in science and technology. Macaulay, Buchberger and others developed the theoretical ground to solve them in the 1930's and 60's via Groebner bases and elimination theory. More recently, Lazard, Faugere and others reframed the problem in linear algebra terms, allowing important improvements in the algorithmic complexity. In this course we walk this path. First, we develop the necessary theory from algebraic geometry. We then focus on the relation between Groebner bases and linear algebra. And finally, we discuss the complexity of the algorithms to compute Groebner bases using linear algebra.
Click on this link to access the playlist containing the other parts of this online course.