|
|
| Anno Accademico |
2022/2023 |
| Corso di Studi |
Dott. - MI (1385) Modelli e Metodi Matematici per l'Ingegneria / Mathematical Models and Methods in Engineering |
| Anno di Corso |
1 |
| Codice Identificativo |
057414 |
| Denominazione Insegnamento |
NUMERICAL SOLUTIONS OF SYSTEMS OF POLYNOMIALS |
| Tipo Insegnamento |
MONODISCIPLINARE |
| Crediti Formativi Universitari (CFU) |
5.0 |
| Programma sintetico |
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. |
| Settori Scientifico Disciplinari (SSD) |
--
|
|
Scaglione
|
Nome
|
Programma dettagliato
|
|
Da (compreso)
|
A (escluso)
|
|
A
|
ZZZZ
|
Lella Paolo, Notari Roberto
|
|
|
