MM532: Iterative metoder (5 ECTS)
STADS: 13008301Niveau
Bachelorkursus
Undervisningsperiode
Kurset er placeret i efterårssemesteret.
2. kvartal
Ansvarlige undervisere
Email: pica@cp3.sdu.dkSkemaoplysninger
| Hold | Type | Dag | Tidsrum | Lokale | Uger | Kommentar |
|---|---|---|---|---|---|---|
| Fælles | I | Mandag | 08-10 | U23a | 46-50 | |
| Fælles | I | Onsdag | 10-12 | U49b | 45-47,49-50 | |
| Fælles | I | Onsdag | 10-12 | U14 | 48 | |
| Fælles | I | Fredag | 14-16 | U49 | 45 | |
| S1 | TE | Torsdag | 12-14 | U49e | 46-47 | |
| S1 | TL | Torsdag | 12-15 | U49e | 48 | |
| S1 | TL | Torsdag | 12-14 | U49e | 49-50 | |
| S1 | TE | Torsdag | 12-15 | U49e | 51 |
Vis personligt skema for dette kursus.
Kommentar:
Ubegrænset deltagerantal. 2. kvartal.
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. 2. Lineære iterative metoder: Jacobi, Gauss-Seidel, og relaxation metoder. Symmetrisk form af GS og SOR metoder. Gradient CG og preconditioned CG metoder. 3. Krylov underrum iterationer: Arnoldi, GMRES og Lanczos metoder. 4. Parallelisme i iterative metoder. 5. Anvendelser.
Litteratur
- Meddeles ved kursets start.
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)
Reaksamen efter 4. kvartal
Reeksamen 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.
Forelæsninger: 24 timer
Eksaminatorietimer: 7 timer
Laboratorietimer: 7 timer
Aktiviteter i studiefasen
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.
Denne kursusbeskrivelse var gyldig fra 1. september 2012 til 31. august 2013.
