101.770 Iterative solution of large systems of equations
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2023S, VO, 3.0h, 4.5EC

Properties

  • Semester hours: 3.0
  • Credits: 4.5
  • Type: VO Lecture
  • Format: Presence

Learning outcomes

After successful completion of the course, students are able to solve large sparse linear and non-linear systems of equations efficiently.

The students understand the various methods, know how to analyze them and how to implement the methods efficiently.

Subject of course

The course will cover some of the most important techniques for solving iteratively large linear systems of equations. In the first part of the lecture course, rather general methodologies such as the CG- and the GMRES methods will be discussed. The second part of the course will focus on more special methods such as multigrid and domain decomposition methods. These latter methodologies are among the most powerful tools to solve very large systems arising from the discretization of elliptic partial differential equations (e.g., by the FEM). Multigrid, for example, has optimal complexity, i.e., its cost grows linearly with the problem size.

Teaching methods

Blackboard presentations

Mode of examination

Oral

Additional information

This lecture is part of the AKNUM elective courses.

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Wed12:00 - 14:0001.03.2023 - 28.06.2023Sem.R. DB gelb 03 Lecture Wednesday
Thu10:00 - 11:0002.03.2023 - 29.06.2023Sem.R. DA grün 03 A Vorlesung Donnerstag
Iterative solution of large systems of equations - Single appointments
DayDateTimeLocationDescription
Wed01.03.202312:00 - 14:00Sem.R. DB gelb 03 Lecture Wednesday
Thu02.03.202310:00 - 11:00Sem.R. DA grün 03 A Vorlesung Donnerstag
Wed08.03.202312:00 - 14:00Sem.R. DB gelb 03 Lecture Wednesday
Thu09.03.202310:00 - 11:00Sem.R. DA grün 03 A Vorlesung Donnerstag
Wed15.03.202312:00 - 14:00Sem.R. DB gelb 03 Lecture Wednesday
Thu16.03.202310:00 - 11:00Sem.R. DA grün 03 A Vorlesung Donnerstag
Wed22.03.202312:00 - 14:00Sem.R. DB gelb 03 Lecture Wednesday
Thu23.03.202310:00 - 11:00Sem.R. DA grün 03 A Vorlesung Donnerstag
Wed29.03.202312:00 - 14:00Sem.R. DB gelb 03 Lecture Wednesday
Thu30.03.202310:00 - 11:00Sem.R. DA grün 03 A Vorlesung Donnerstag
Wed19.04.202312:00 - 14:00Sem.R. DB gelb 03 Lecture Wednesday
Thu20.04.202310:00 - 11:00Sem.R. DA grün 03 A Vorlesung Donnerstag
Wed26.04.202312:00 - 14:00Sem.R. DB gelb 03 Lecture Wednesday
Thu27.04.202310:00 - 11:00Sem.R. DA grün 03 A Vorlesung Donnerstag
Wed03.05.202312:00 - 14:00Sem.R. DB gelb 03 Lecture Wednesday
Thu04.05.202310:00 - 11:00Sem.R. DA grün 03 A Vorlesung Donnerstag
Wed10.05.202312:00 - 14:00Sem.R. DB gelb 03 Lecture Wednesday
Thu11.05.202310:00 - 11:00Sem.R. DA grün 03 A Vorlesung Donnerstag
Wed17.05.202312:00 - 14:00Sem.R. DB gelb 03 Lecture Wednesday
Wed24.05.202312:00 - 14:00Sem.R. DB gelb 03 Lecture Wednesday

Examination modalities

Oral exam

Course registration

Not necessary

Curricula

Literature

No lecture notes are available.

Miscellaneous

Language

English