MAT4110 ¨C Innf?ring i numerisk analyse

Kort om emnet

Emnet gir innsikt i teori og utvikling av algoritmer for grunnleggende matematiske problemer knyttet til ligningssystemer, optimering og tiln?rming av funksjoner. Dette har mange anvendelser, for eksempel representasjon av geometri, bilder og mer generelt store sett med m?ledata. Anvendelser i ulike deler av naturvitenskapene st?r sentralt. Emnet forutsetter god kjennskap til line?r algebra og ¨¦n- og flervariabel kalkulus.

Hva l?rer du?

Etter ? ha fullf?rt emnet:

• har du god kunnskap om noen sentrale numeriske beregningsteknikker, inkludert strategier b?de for ? konstruere metoder og analysere dem, ofte ved hjelp av line?r algebra
• har du god kunnskap om begrensningene som ligger i ulike matematiske tiln?rminger og effekten av avrundingsfeil p? datamaskin
• har du god kunnskap om noen konkrete metoder for ? l?se ulike typer ligningssystemer og ikke-line?re optimeringsproblemer og metoder for tiln?rming av funksjoner ved hjelp av enklere funksjoner som polynomer, stykkevise polynomer og trigonometriske funksjoner
• behersker du effektiv programmering av numeriske metoder
• behersker du det ? anvende numeriske metoder for ? l?se praktiske problemer, inkludert tolkning og analyse av resultatene og forst?else for viktigheten av reproduserbarhet
• behersker du det ? presentere og kommunisere resultatet av beregninger p? en oversiktlig m?te
• behersker du LaTeX som elektronisk verkt?y for skriftliggj?ring av matematikk

Opptak til emnet

Studenter m? hvert semester?s?ke og f? plass p? undervisningen og melde seg til eksamen?i Studentweb.

Studenter tatt opp til andre masterprogrammer kan, etter s?knad, f? adgang til emnet hvis dette er klarert med eget program.

Dersom du ikke allerede har studieplass ved UiO, kan du s?ke om opptak til v?re?studieprogrammer, eller s?ke om ??bli enkeltemnestudent.

Anbefalte forkunnskaper

• MAT1100 ¨C Kalkulus

• MAT1110 ¨C Kalkulus og line?r algebra

• MAT1120 ¨C Line?r algebra eller MAT1125 ¨C Videreg?ende line?r algebra

• MAT-INF1100 ¨C Modellering og beregninger (nedlagt) eller MAT-IN1105 ¨C Programmering, modellering og beregninger (nedlagt)

Overlappende emner

• 10 studiepoeng overlapp med MAT3110 ¨C Innf?ring i numerisk analyse.
• 10 studiepoeng overlapp med MAT-IN3110 ¨C Innf?ring i numerisk analyse (videref?rt).
• 5 studiepoeng overlapp med MAT-INF2360 ¨C Anvendelser av line?r algebra (nedlagt).
• 5 studiepoeng overlapp med MAT-INF4130 ¨C Numerisk line?r algebra (nedlagt).

Undervisning

4 timer forelesning og 2 timer regne?velse hver uke hele semesteret.