Trondheim (IMAT3011)

Informasjon

Underviser: Morten Rotvold Solberg

Timeplan for IMAT3011 finner du her.

Merk: Øvingstimer starter i Uke 35 og vil i utgangspunktet bare være på onsdager og torsdager.

Forelesningsnotater

Uke Mandag Torsdag Kommentarer
34 Forelesning 1: Horners metode og binære tall Forelesning 2: Litt mer binære tall og flyttall Tenkte egentlig å si litt om fikspunktiterasjon på torsdag, men det får vi spare til mandag neste uke. :)
35 Forelesning 3: Fikspunktiterasjon og litt repetisjon av lineær algebra Forelesning 4: Mer om vektorrom Ta også gjerne en titt på vektorromsaksiomene.
36 Forelesning 5: Ortogonalitet og ortogonale komplement Forelesning 6: Projeksjon, ortogonale basiser og Gram-Schmidt
37 Forelesning 7: QR-faktorisering Forelesning 8: Litt mer QR og litt om egenverdier og egenvektorer Det gikk i raskeste laget på slutten av mandagsforelesningen, så jeg klarte å skrive ned helt feil \(R\)-matrise på slutten. Dette skal være rettet opp i notatet som ligger ute nå. :)
38 Forelesning 9: Litt mer om potensmetoden og litt om ligningssystemer Forelesning 10: Gauss-Seidel-iterasjon, SPD-matriser og litt om Cholesky-faktorisering
39 Forelesning 11: Litt mer Cholesky-faktorisering, og litt om konjugerte gradienter Forelesning 12: Konjugerte gradienter og preconditioning La inn en liten bonus i slidene fra mandag hvor jeg viser egenskap (3) for det "nye" indreproduktet vårt (som jeg droppet å gjøre i forelesningen)
40 Forelesning 13: Singulærverdidekomposisjon (SVD) Ingen forelesning på torsdag!
Jobb med SVD-oppgaver og gjør tilhørende Stack-øving (øving 6).
Bildet av Marilyn som det refereres til i oppgavene finner du her
Sjekk ut denne siden for en interaktiv visualisering av SVD for \(2 \times 2\)-matriser
41 Forelesning 15: Introduksjon til optimering Forelesning 16: Mengdelære, konveksitet og kompakthet
42 Forelesning 17: Grid search, random search, random walks Forelesning 18: Gradientmetoden
43 Forelesning 19: Litt mer gradientmetode og Newtons metode Forelesning 20: Litt mer om Newtons metode + Oppstart lineær optimering
44 Forelesning 21: Mer om lineær optimering Forelesning 22: Dualitet i lineær optimering
45 Forelesning 23: Litt mer om dualitet + intro til Lagranges multiplikatormetode Forelesning 24: Lagranges multiplikatormetode (pluss bittelitt om minste kvadraters metode)
46 Forelesning 25: Minste kvadraters metode Forelesning 26: Repetisjon 1
47 Forelesning 27: Repetisjon 2 Forelesning 28: Repetisjon 3
2025-11-20, Morten Rotvold Solberg