Iterative Solvers for Partial Differential Equations (Iterative Löser für partielle Differentialgleichungen)

Summer Semester 2025


Lecturer: Christos Pervolianakis
Office: Ernst-Abbe-Platz 2, Room 3533
Email: christos.pervolianakis (AT) uni-jena.de
Dates: Tuesday and Thursday 12-14Uhr
Office hours: Tuesday and Thursday 15-17Uhr.


Description

Many physical and engineering problems are modeled using partial differential equations (PDEs). However, their solutions often cannot be expressed in closed form, requiring numerical approximation. Discretization methods such as finite differences and finite elements transform PDEs into large-scale linear systems that must be solved efficiently. This course delves into iterative solvers, essential for efficiently handling these systems, particularly for sparse and structured matrices. We will explore fundamental iterative methods such as Jacobi, Gauss-Seidel and multigrid methods, as well as minimization techniques like Krylov subspace methods. Additionally, we will examine their convergence properties and preconditioning techniques to accelerate computations.


Recommended knowledge

Course Evaluation


Lecture Notes:

The lecture notes will be uploaded here (as .pdf file or .html) after each class. To access them, you must log in to Moodle using your university account.


Theoretical Exercises


Programming Exercises

Here you will find the some numerical exercises that are optional, but interesting.

Announcements

01.04.2025   I would like to inform you that the lectures for this course will begin on April 15, 2025, as I will be attending a conference next week. The two lectures scheduled for next week will be rescheduled in the near future.

15.04.2025   During the lectures on 24.04, 06.05, 20.05, 03.06, 17.06, and 01.07, we will solve exercises.


Lecture Calendar

15-04-2025  Two boundary value problem. Maximum principle. Finite Difference Method for solving the two boudary value problem.

17-04-2025  Finite Difference Method for solving the two boudary value problem. The discrete maximum principle.

22-04-2025  Finite Difference Method for solving the Dirichlet problem for Poisson equation. The discrete maximum principle.

24-04-2025  Solution of the exercise 4 from the Exercise set 1.

28-04-2025  Introduction to iterative methods. General iterative method with the matrix splitting \(\mathbf{A} = \mathbf{M} - \mathbf{N}\). Jordan normal form.

29-04-2025  Necessary and sufficient condition for the convergence of the general iterative method. Classical iterative methods (e.g., Jacobi and Gauẞ-Seidel methods)

06-05-2025  Solution of the exercises 1,2,3,5,6,7 from the Exercise set 1.


Literature



Last Modified: