MM532: Iterative metoder (5 ECTS)

STADS: 13008301

Niveau
Bachelorkursus

Undervisningsperiode
Kurset er placeret i efterårssemesteret.

Ansvarlige undervisere
Email: pica@cp3.sdu.dk

Skemaoplysninger
Vis hele skemaet
Vis personligt skema for dette kursus.

Indgangskrav:
Ingen

Faglige forudsætninger:
Lineær Algebra forudsættes kendt. 

Kursusintroduktion
Store systemer af lineære ligninger kan sommetider løses mere effektivt ved at benytte iterative Metoder. Målet med dette kursus er at give et overblik over tilgængelige metoder og at introducere de studerende til grundlæggende egenskaber som konvergens, parallelitet og præstation for disse metoder. 

Forventet læringsudbytte
Udvælgelse og implementering af iterative metoder til løsning af store lineære ligningssystemer. Analyse af ydelsen af metoden og vurdering af præcisionen af den opnåede approksimation af løsningen.

Emneoversigt

1. Konsistens og konvergens af iterative metoder.
2. Lineære iterative metoder til at løse lineære ligningssystemer.
3. Lineære iterative metoder: Jacobi, Gauss-Seidel, og relaxation metoder. Symmetrisk form af GS og SOR metoder. Gradient CG og preconditioned CG metoder.
4. Krylov underrum iterationer: Arnoldi, GMRES og Lanczos metoder.
5. Parallelisme i iterative metoder.
6. Anvendelser.

Litteratur
Der er i øjeblikket ikke angivet nogle materialer for kurset.

Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).

Forudsætningsprøver
Ingen

Eksamen- og censurform:
Obligatoriske opgaver. Bestået/ikke bestået, intern censur ved underviser. (13008302).

Reeksamen i samme eksamenstermin eller i umiddelbar forlængelse heraf. eeksamen kan have en anden form end den ordinære eksamen.

Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.
Introfase: 28 timer
Træningsfase: 14 timer

Aktiviteter i studiefasen Studiefase: 10 timer

Sprog
Dette kursus undervises på dansk eller engelsk, afhængigt af underviseren. Dog altid på Engelsk ved deltagelse af internationale studerende.

Kursustilmelding
Se tilmeldingsfrister.

Pris for åben uddannelse
Se priser for enkeltkurser.

Dette er den nyeste version af en kursusbeskrivelse, som trådte i kraft den 1. sep 2013.