MM532: Iterative metoder (5 ECTS)
STADS: 13008301
Niveau
Bachelorkursus
Undervisningsperiode
Kurset er placeret i efterårssemesteret.
Ansvarlige undervisere
Email: pica@cp3.sdu.dk
Skemaoplysninger
Hold |
Type |
Dag |
Tidsrum |
Lokale |
Uger |
Kommentar |
Fælles |
I |
Tirsdag |
14-16 |
U49 |
44 |
|
Fælles |
I |
Onsdag |
14-16 |
U155 |
44 |
|
Fælles |
I |
Onsdag |
12-14 |
U30a |
45-50 |
|
Fælles |
I |
Fredag |
14-16 |
U30a |
45-50 |
|
S1 |
TE |
Torsdag |
14-16 |
U49 |
45-51 |
|
Vis hele skemaet
Vis personligt skema for dette kursus.
Indgangskrav:
Ingen
Faglige forudsætninger:
Lineær Algebra forudsættes kendt.
KursusintroduktionStore 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æringsudbytteUdvæ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
- Konsistens og konvergens af iterative metoder.
- Lineære iterative metoder til at løse lineære ligningssystemer.
- Lineære iterative metoder: Jacobi, Gauss-Seidel, og relaxation metoder. Symmetrisk form af GS og SOR metoder. Gradient CG og preconditioned CG metoder.
- Krylov underrum iterationer: Arnoldi, GMRES og Lanczos metoder.
- Parallelisme i iterative metoder.
- Anvendelser.
LitteraturDer 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.