Reknealgoritmar 2

Undervisningsspråk

Norsk (Engelsk vil bli brukt dersom utvekslingsstudentar følgjer kurset.)

Krav til forkunnskapar

Ingen

Læringsutbyte

Etter fullført emne skal studentene kunne:

• Forklare teorien bak LU- og Choleskyfaktorisering av matriser og kunne anvende faktoriseringene til å løse system av lineære likninger.
• Forklare og benytte potensmetoden for å beregne største og minste egenverdi til matriser.
• Gjengi teorien knyttet til Schurs og Gershgorins teorem for matriser.
• Forklare og benytte iterative metoder for løsning av ikke-lineære system av likninger som fikspunkt iterasjon og Newtons metode.
• Benytte minste kvadraters metode til beregning av beste approksimasjon.
• Beskrive teorien knyttet til Gausskvadratur for numerisk integrasjon.
• Beskrive og benytte Runge-Kutta metoder og flerstegsmetoder for numerisk løsning av system av ordinære differensiallikninger.

Kontaktinformasjon

Forelesar og Administrativ kontaktperson finn du på Mi side, kontakt ev studiekonsulenten på Insituttet.

Undervisningssemester

Vår

Eksamenssemester

Det er ordinær eksamen kvart semester

Undervisningsspråk

Norsk (Engelsk vil bli brukt dersom utvekslingsstudentar følgjer kurset.)

Krav til studierett

For oppstart på emnet er det krav om ein studierett knytt til Det matematisk-naturvitskaplege fakultet, samt at du oppfyller ev opptakskrav

Mål og innhald

Emnet gir en innføring i algoritmer og teori for numeriske utregninger av system av ordinære differensiallikninger, iterative løsningsmetoder for ikke-lineære system av likninger og grunnleggende metoder for utregning av egenverdier. Utregning av beste approksimasjon i minste kvadrat teori med vekt på ortogonale polynom og trigonometrisk approksimasjon med rask Fouriertransformasjon blir også behandlet. I tillegg ser man på spesielle problem knyttet til numerisk integrasjon og Gausskvadratur.

Læringsutbyte/resultat

Etter fullført emne skal studentene kunne:

• Forklare teorien bak LU- og Choleskyfaktorisering av matriser og kunne anvende faktoriseringene til å løse system av lineære likninger.
• Forklare og benytte potensmetoden for å beregne største og minste egenverdi til matriser.
• Gjengi teorien knyttet til Schurs og Gershgorins teorem for matriser.
• Forklare og benytte iterative metoder for løsning av ikke-lineære system av likninger som fikspunkt iterasjon og Newtons metode.
• Benytte minste kvadraters metode til beregning av beste approksimasjon.
• Beskrive teorien knyttet til Gausskvadratur for numerisk integrasjon.
• Beskrive og benytte Runge-Kutta metoder og flerstegsmetoder for numerisk løsning av system av ordinære differensiallikninger.

Krav til forkunnskapar

Ingen

Tilrådde forkunnskapar

MAT160 (INF160)

Fagleg overlapp

INF260: 10sp, I162: 5stp, I260: 5sp

Obligatoriske arbeidskrav

Oppgåver (gyldig i to semester).

Vurderingsformer

5 timer skriftleg eksamen. Det er høve til å gi karakter på obligatoriske oppgåver som kan inngå i sluttkarakteren. Dersom det er færre enn 20 deltakarar kan det bli munnleg eksamen.

Karakterskala

Ved sensur av emnet vert karakterskalaen A-F nytta.

Undervisningssted

Bergen

Emneevaluering

Studentane skal evaluere undervisninga i tråd med UiB og instituttet sitt kvalitetssikringssystem.

Kontaktinformasjon

Forelesar og Administrativ kontaktperson finn du på Mi side, kontakt ev studiekonsulenten på Insituttet.