ºÚÁϳԹÏ×ÊÔ´

Numerisk lineær algebra

Masteremne

Emnebeskrivelse

MÃ¥l og innhold

Kurset behandler numeriske metoder for å løse lineære likningssystemer, finne minste kvadraters løsninger, og finne egenverdier og egenvektorer. Både direkte og iterative metoder vil stå sentralt. Det legges også vekt på å analysere metodene med hensyn på konvergens og numerisk stabilitet.

³¢Ã¦°ù¾±²Ô²µ²õ³Ü³Ù²ú²â³Ù³Ù±ð

Etter fullført emne skal studentene kunne:

  • Vurdere hvilken numerisk metode som er best egnet til Ã¥ løse et gitt problem.
  • Forklare prinsippene for SVD-, QR-, LU- og Choleskyfaktorisering av matriser.
  • Gjøre rede for ulike egenverdimetoder, som potensmetoden, splitt-og-hersk, og QR-metoden.
  • Forklare prinsippene for Krylov-underrom-metoder, som Arnoldi-iterasjon, GMRES, Lanczos-iterasjon og konjugerte gradienter.
  • Analysere hastighet, konvergensrate og stabilitet for numeriske algoritmer.

Undervisningssemester

Haust

Undervisningssted

Bergen
Krav til forkunnskaper
Ingen
Anbefalte forkunnskaper
Byggjer på MAT160
Studiepoengsreduksjon
INF261: 10 SP
Krav til studierett
For oppstart på emnet er det krav om ein studierett knytt til Fakultet for naturvitskap og teknologi, samt at du oppfyller ev opptakskrav
Obligatorisk undervisningsaktivitet
Oppgåver (gyldig i to semester: inneverande + våren etter).
Vurderingsformer
Munnleg eksamen.
Karakterskala
Ved sensur av emnet vert karakterskalaen A-F nytta.
Vurderingssemester
Det er ordinær eksamen kvart semester
Emneevaluering
Studentane skal evaluere undervisninga i trÃ¥d med ºÚÁϳԹÏ×ÊÔ´ og instituttet sitt kvalitetssikringssystem.