Hjem
Utdanning
Laveregradsemne

Innføring i numeriske metoder

Undervisningssemester

Haust

Undervisningsstad

Bergen

Mål og innhald

Kurset gir en innføring i iterative algoritmer for numerisk løsning av ikke-lineære likninger og systemer av lineære likninger. Interpolasjon og spline blir beskrevet, og metoder for å finne interpolasjons- og splinepolynomer blir gjennomgått. Grunnleggende metoder for numerisk integrasjon og løsning av initialverdiproblemer blir også gjennomgått. Litt om tallrepresentasjon på datamaskiner og avrundingsfeil blir også behandlet. Bruk av MATLAB for å implementere algoritmer vil være et sentralt tema.

Læringsutbyte

Etter fullført emne skal studentene kunne:

  • Forstå og implementere halveringmetoden, fikspunktiterasjon og Newtons metode til løsning av skalare ikke-lineære likninger.
  • Bruke klassiske iterative metoder for å løse lineære likningssystemer og kjennekonvergenskriteriet for disse.
  • Forstå hva interpolasjon er, finne interpolasjonspolynomer ved dividerte differanser og ved bruke av Lagrangepolynomer
  • Finne gode tilnærmingsverdier til bestemte integraler.
  • Utføre enkel feilanalyse på metodene som er gjennomgått i kurset.
  • Forstå hva som ligger i begreper som konvergens, orden, trunkeringsfeil og stabilitet.
  • Gjøre rede for hvordan flyttall representeres på en datamaskin og hvordan avrundingsfeil forplantes.
  • Bruke MATLAB til å implementere numeriske algoritmer.

Krav til forkunnskapar

Ingen

Tilrådde forkunnskapar

INF100, MAT111, MAT121.

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

Obligatorisk undervisningsaktivitet

Obligatoriske oppgåver. (Gyldig i to semester: inneverande + våren etter)

Vurderingsformer

5 timar 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. Lovlege hjelpemiddel: kalkulator.

Tillatne hjelpemiddel: Enkel kalkulator i samsvar med modell oppført i fakultetets reglar

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 UiB og instituttet sitt kvalitetssikringssystem.

Kontakt

Kontaktinformasjon

Forelesar og Administrativ kontaktperson finn du på Mitt UiB, kontakt ev studiekonsulenten på Insituttet.

Eksamensinformasjon

  • Klokkeslett for oppstart av skoleeksamen kan endre seg fra kl 09.00 til 15.00 eller vice versa inntil 14 dager før eksamen. Eksamenslokale publiseres 14 dager før eksamen. Kandidatene finner sin egen romplassering på Studentweb 3 dager før eksamen.

  • Vurderingsordning: Skriftleg skuleeksamen

    Dato
    17.12.2019, 09:00
    Varigheit
    5 timer
    Trekkfrist
    03.12.2019