MM532: Iteration methods (5 ECTS)
STADS: 13008301
Level
Bachelor course
Teaching period
The course is offered in the autumn semester.
2nd quarter
Teacher responsible
Email: pica@cp3.sdu.dk
Timetable
Group |
Type |
Day |
Time |
Classroom |
Weeks |
Comment |
Common |
I |
Monday |
08-10 |
U23a |
46-50 |
|
Common |
I |
Wednesday |
10-12 |
U49b |
45-47,49-50 |
|
Common |
I |
Wednesday |
10-12 |
U14 |
48 |
|
Common |
I |
Friday |
14-16 |
U49 |
45 |
|
S1 |
TE |
Thursday |
12-14 |
U49e |
46-47 |
|
S1 |
TL |
Thursday |
12-15 |
U49e |
48 |
|
S1 |
TL |
Thursday |
12-14 |
U49e |
49-50 |
|
S1 |
TE |
Thursday |
12-15 |
U49e |
51 |
|
Show entire timetable
Show personal time table for this course.
Comment:
Ubegrænset deltagerantal. 2. kvartal.
Prerequisites:
None
Academic preconditions:
The course Linear Algebra should be known.
Course introductionLarge systems of linear equations may be solved more efficiently by means of iterative methods as compared to direct solvers. The aim of this course is to provide an overview over available methods and to introduce the student to the basic properties like convergence, parallelism and performance of these methods.
Expected learning outcomeSelect, implement and apply iterative methods to solve large systems of linear equations. Analyze the performance of the methods and evaluate the accuracy of approximate solutions obtained.
Subject overview1. Consistence and convergence of iterative methods. 2. Linear iterative methods: Jacobi, Gauss-Seidel, and relaxation methods. Symmetric form of GS and SOR methods. Gradient, CG and preconditioned CG methods. 3. Krylov subspace iterations: Arnoldi, GMRES and Lanczos methods. 4. Parallelism in iterative methods. 5. Applications.
LiteratureMeddeles ved kursets start.
Website
This course uses
e-learn (blackboard).
Prerequisites for participating in the exam
None
Assessment and marking:
Mandatory assignments. Pass/fail, internal evaluation by teacher.
Re-exam after 4th quarter
The re-exam may be a different type than the ordinary exam.
Expected working hours
The teaching method is based on three phase model.
Forelæsninger: 24 timer
Eksaminatorietimer: 7 timer
Laboratorietimer: 7 timer
Educational activities
Language
This course is taught in Danish or English, depending on the lecturer. However, if international students participate, the teaching language will always be English.
Course enrollment
See deadline of enrolment.
Tuition fees for single courses
See fees for single courses.