logo-polimi
Loading...
Degree programme
Show/Search Programme
Course Details
Print
Save Document
Course Details
Context
Academic Year 2022/2023
Name Dott. - MI (1385) Modelli e Metodi Matematici per l'Ingegneria / Mathematical Models and Methods in Engineering
Programme Year 1

Course Details
ID Code 057414
Course Title NUMERICAL SOLUTIONS OF SYSTEMS OF POLYNOMIALS
Course Type MONO-DISCIPLINARY COURSE
Credits (CFU / ECTS) 5.0
Course Description The aim of the course is to provide an introduction to the homotopy continuation method for the numerical solution of polynomial systems. To make effective the previous aim, we introduce algebraic varieties in affine and projective spaces, too. The course is meant for a broad audience. Systems of polynomial equations are a common occurrence in problems coming from engineering, science, and mathematics. This course aims to provide an introduction to basics of the new area of numerical algebraic geometry that offers effective methods to numerically compute and manipulate solution sets of such systems. To obtain our aim, we introduce algebraic varieties in affine and projective spaces. General properties will be illustrated through examples. In the first part of the course, some background knowledge of algebraic geometry will be briefly reviewed. In particular, we will discuss - polynomial rings of several variables and their ideals; - algebraic sets in affine and projective spaces; - the algebraic solution of a system of polynomials (via computational algebra methods). The second part will be devoted to the numerical and geometric analysis of solution sets. In particular, we will discuss - the homotopy continuation method; - the computation of real or complex solutions of a system of polynomials; - isolated and positive-dimensional solution sets; - regular and singular solutions; - probability-one algorithms (stability and accuracy). During the course, we will present several examples of applications, ranging from Computer Vision to Signal Processing models, and we will introduce the dedicated open source software Bertini.
Scientific-Disciplinary Sector (SSD) --

Details
Alphabetical group Name Teaching Assignment Details
From (included) To (excluded)
A ZZZZ Lella Paolo, Notari Roberto
manifestidott v. 1.10.0 / 1.10.0
Area Servizi ICT
09/02/2025