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.dias.sdu.dk

Timetable
Group Type Day Time Classroom Weeks Comment
Common I Monday 16-18 U156 43-44,46-47,49
Common I Monday 16-18 U157 45
Common I Tuesday 12-14 U20 45
Common I Tuesday 08-10 U20 48
Common I Friday 08-10 U53 43-44
Common I Friday 08-10 U20 47,49
H1 TE Tuesday 12-14 U20 44,46-50
H1 TE Friday 08-10 U24a 45
H2 TE Tuesday 10-12 U146 44-47
H2 TE Tuesday 10-12 U23a 48-50
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 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
    Meddeles 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.

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.