Emne - Numerisk lineær algebra - TMA4205
TMA4205 - Numerisk lineær algebra
Om emnet
Vurderingsordning
Vurderingsordning: Mappevurdering
Karakter: Bokstavkarakterer
Vurdering | Vekting | Varighet | Hjelpemidler |
---|---|---|---|
Arbeider | 30/100 | ||
Skriftlig eksamen | 70/100 | 4 timer |
Faglig innhold
I kurset vektlegges iterative teknikker for løsning av store, glisne ligningssystemer som typisk kan stamme fra diskretisering av partielle differensialligninger. I tillegg vil kurset omhandle egenverdi-beregninger, minste kvadraters problem og noe feilanalyse.
Læringsutbytte
1. Kunnskap. Studenten har grundig kjennskap til den basale teorien for ligningsløsning, og kunnskap om de mest moderne metoder for løsning av store glisne ligningssystemer og for å finne egenverdier til slike systemer. Studenten forstår mekanismene bak projeksjonsmetoder og Krylovmetoder generelt, og har detaljkunnskap om noen utvalgte algoritmer. Studenten forstår prekondisjonering som prinsipp og kjenner detaljert til noen utvalgte teknikker. Studenten har kunnskap om matrisefaktoriseringerprinsipper i praktisk bruk generelt, og har detaljert kunnskap om beregning av egenverdier for generelle matriser og for store matriser der kun ekstreme egenverdier er av interesse.
2. Ferdigheter. Studenten er i stand til å implementere utvalgte og mye brukte algoritmer for et valgt modellproblem og kan vurdere ytelse og begrensninger ved de ulike metodene. Studenten kan gjøre kvalifiserte valg av lineær ligningsløser for spesifikke typer av ligningssystemer, og tilsvarende for algoritmer for egenverdiberegninger. Videre kan studenten vurdere kompleksitets- og nøyaktighetsmål for de aktuelle algoritmer.
3. Generell kompetanse. Studenten kan beskrive en valgt vitenskapelig metode og kommunisere sine funn i en skriftlig rapport i et presist vitenskapelig språk.
Læringsformer og aktiviteter
Forelesninger, prosjekt-/semesteroppgave(r) og regneøvinger. Øvingene krever bruk av datamaskin. Mappevurdering gir grunnlag for sluttkarakter i emnet. I mappen inngår skriftlig avsluttende eksamen (70%) og øving(er) (30%). Resultatene for delene angis i %-poeng, mens sensur for hele mappen (sluttkarakteren) angis med bokstavkarakter. Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen. Forelesningene holdes på engelsk dersom studenter fra "Master's Programme in Mathematics for International students" er til stede.
Obligatoriske aktiviteter
- Øvinger
Anbefalte forkunnskaper
Emnet TMA4145 Lineære metoder eller tilsvarende. Emnet TMA4215 Numerisk matematikk er en fordel.
Kursmateriell
Oppgis ved semesterstart.
Studiepoengreduksjon
Emnekode | Reduksjon | Fra | Til |
---|---|---|---|
SIF5043 | 7.5 |
Ingen
Versjon: 1
Studiepoeng:
7.5 SP
Studienivå: Høyere grads nivå
Termin nr.: 1
Undervises: HØST 2012
Undervisningsspråk: Engelsk, Norsk
-
- Matematikk
- Teknologiske fag