2014 Autumn 2013 Autumn 2012 Autumn
Show the courses of study containg this course Se overgangsordninger
Dansk English

MM532: Iteration methods (5 ECTS)

STADS: 13008301

Level
Bachelor course

Teaching period
The course is offered in the autumn semester.

Teacher responsible
Email: pica@cp3.sdu.dk

Timetable
Group Type Day Time Classroom Weeks Comment
Common I Tuesday 14-16 U49 44
Common I Wednesday 14-16 U155 44
Common I Wednesday 12-14 U30a 45-50
Common I Friday 14-16 U30a 45-50
S1 TE Thursday 14-16 U49 45-51
Show entire timetable
 Show personal time table for this course.

Prerequisites:
None

Academic preconditions:
The course Linear Algebra should be known. 

Course introduction
Large 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 outcome
Select, 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 overview
  1. 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.
Literature
There isn't any litterature for the course at the moment.

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.

Reexam in the same exam period or immediately thereafter. The reexam may be a different type than the ordinary exam.

 

Expected working hours
The teaching method is based on three phase model.
Intro phase: 28 hours
Skills training phase: 14 hours

Educational activities Study phase: 10 hours

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.