NMAK16003U Computational Algebraic Geometry

Volume 2016/2017
Education

MSc Programme in Mathematics

Content

Multivariate polynomial equations are omnipresent in real-life applications. For instance, they appear in models in chemistry, biology, economy and robotics. Solving polynomial equations is often a difficult task and leads to interesting geometric, algebraic and algorithmic questions. The study of the geometric objects defined by the solutions to polynomial equations is called algebraic geometry.

In this course we will introduce current algorithmic and practical methods to solve polynomial equations and to study the main class of geometric objects: algebraic varieties. We will discuss: Gröbner bases, elimination theory, resultants, techniques for finding and classifying the roots of polynomials in one variable, implicit and parametric descriptions of varieties, finite dimensional algebra and zero dimensional ideals, and, if time permits, also homotopy methods for numerically solving polynomial equations will be discussed.

The students' mastering of this field will serve as a good background for both further theoretical studies within algebraic geometry, and also for practical real-life applications outside academia. In particular, this course can serve as a good preparation for the master course "Algebraic Geometry", as it gives a practical and hands-on approach to the topic.

Learning Outcome

Knowledge: The students are able to define, describe the main properties of, and use in practical situations the following: algebraic varieties, Gröbner bases, elimination theory, resultants, techniques for finding and classifying the roots of polynomials in one variable, implicit and parametric descriptions of varieties, finite dimensional algebra and zero dimensional ideals and eventually homotopy methods in numerical algebraic geometry.

Skills: By the end of the course the students are able to use and implement methods to find and describe solutions to polynomial equations using available mathematical software. The students are able to understand the difference between the methods, what they are best suited for, identify their limitations, and choose the appropriate method in each situation.

Competences: By the end of the course the students will have developed a theoretical and practical understanding of the main aspects and current trends in the field of solving polynomial equations, and be able to use this knowledge in theoretical contexts and in applications.

4 hours of lectures and 4 hours exercises for 7 weeks.
Exercise sessions combine theoretical exercises with practical exercises using mathematical software.
  • Category
  • Hours
  • Course Preparation
  • 123
  • Exam
  • 27
  • Exercises
  • 28
  • Lectures
  • 28
  • Total
  • 206
Credit
7,5 ECTS
Type of assessment
Written assignment, 27 hours
27-hour take home exam. It partly requires solving exercises with mathematical software.
Exam registration requirements

A mandatory assignment must be approved before the exam.

Aid
All aids allowed
Marking scale
7-point grading scale
Censorship form
No external censorship
One internal examiner
Re-exam

Same as the ordinary exam.

To be eligible for the re-exam, students whose mandatory assignment have not been approved must re-submit the assignment no later than 2 weeks before the re-exam week. The mandatory assignment must be approved in order to take the re-exam.

Criteria for exam assesment

The student must in a satisfactory way demonstrate that he/she has mastered the learning outcome of the course.