Hoppa till huvudinnehållet
Till KTH:s startsida

FSF3580 Numerisk linjär algebra 7,5 hp

Information per kursomgång

Termin

Information för HT 2024 Start 2024-10-28 programstuderande

Studielokalisering

KTH Campus

Varaktighet
2024-10-28 - 2025-01-13
Perioder
P2 (7,5 hp)
Studietakt

50%

Anmälningskod

51296

Undervisningsform

Normal Dagtid

Undervisningsspråk

Engelska

Kurs-PM
Kurs-PM är inte publicerat
Antal platser

Ingen platsbegränsning

Målgrupp

Ges endast för doktorander. 

Planerade schemamoduler
[object Object]
Del av program
Ingen information tillagd

Kontakt

Examinator
Ingen information tillagd
Kursansvarig
Ingen information tillagd
Lärare
Ingen information tillagd
Kontaktperson

Elias Jarlebring (eliasj@kth.se)

Kursplan som PDF

Notera: all information från kursplanen visas i tillgängligt format på denna sida.

Kursplan FSF3580 (VT 2019–)
Rubriker med innehåll från kursplan FSF3580 (VT 2019–) är markerade med en asterisk ( )

Innehåll och lärandemål

Kursinnehåll

I den här kursen kommer studenterna att lära sig ett urval av de viktigaste numeriska metoderna och teknikerna inom numerisk linjär algebra. Detta inkluderar detaljerad förståelse av ledande iterativa metoderna och dess varianter och förbättringar. Konvergensteori och praktiska frågor relaterade till specifika problem behandlas. Kursen består av dessa block:

  1. Numeriska metoder för storskaliga egenvärdesproblem
  2. Numeriska metoder för storskaliga linjära ekvationssystem
  3. Numeriska metoder för matrisfunktioner
  4. Numeriska metoder för matrisekvationer
  5. Individuellt projekt relaterat till numerisk linjär algebra

Lärandemål

Efter genomförande av kurs förväntas studenterna att kunna

  • tillämpa, utvidga och generalisera de viktigaste numerisk metoderna i kursen: Arnoldi's metod, Rayleigh quotient iteration, GMRES, CG, BiCG, CGN, QR-metoden, scaling-and-squaring, Denman-Beavers algoritm och Parlett-Schur

  • tolka, tillämpa och generalisera konvergensteori för iterativa algoritmer:

     - Karaktärisering och beskrivning av konvergensordning och  konvergensfaktor

     - Explicita min-max-skattningar and konditionstalssskattningar för Arnoldi, GMRES, CG, CGN and QR-metoden

  • relatera och motivera hur (eller varför inte) metoderna som behandlas i kursen kan användas på deras forskningsproblem

Kurslitteratur och förberedelser

Särskild behörighet

Kursen riktar sig i huvudsak till doktorander inom tillämpad matematik och beräkningsmatematik, men lämpar sig även för doktorander inom beräkningar och har ett matematiskt intresse. Studenterna förväntas ha tagit grundkurser och fortsättningskursen inom numerisk analys , eller erhållit motsvarande kunskap på annat sätt.

Rekommenderade förkunskaper

Ingen information tillagd

Utrustning

Ingen information tillagd

Kurslitteratur

Kurslitteraturen i kursen SF2524 är en delmängd av kurslitteraturen i denna kurs. Kurslitteraturen består av utvalda delar av: 

  • SF2524: Golub and Van Loan, Matrix computations, 4th edition, SIAM publications, 2013

  • SF2524: Trefethen, Bau, Numerical linear algebra, SIAM publications, 1997

  • SF2525: Lecture notes on the convergence of the Arnoldi method, E. Jarlebring 2014

  • SF2524: Lecture notes on the QR-method, E. Jarlebring 2014

  • SF3580: Lecture notes on the Numerical methods for the Lyapunov equation, E. Jarlebring 2014

  • SF3580: Additional research papers

Examination och slutförande

När kurs inte längre ges har student möjlighet att examineras under ytterligare två läsår.

Betygsskala

G

Examination

  • LAB1 - Laboration, 3,5 hp, betygsskala: P, F
  • TEN1 - Skriftlig tentamen, 4,0 hp, betygsskala: P, F

Examinator beslutar, baserat på rekommendation från KTH:s handläggare av stöd till studenter med funktionsnedsättning, om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning.

Examinator får medge annan examinationsform vid omexamination av enstaka studenter.

Examinationen består av obligatoriska moment:

  1. hemtal (inklusive extra tal som ej är del av SF2524)
  2. muntlig och skriftlig presentation av projekt
  3. skriftlig tentamen

Om hemtalen lämnas in (och är korrekta) före motsvarande deadlines får tentamen genomföras som en hemtentamen, annars är tentamen en vanlig tentamen (4 timmar).

Övriga krav för slutbetyg

Laborationer godkända
Godkänd på skriftlig tentamen

Möjlighet till komplettering

Ingen information tillagd

Möjlighet till plussning

Ingen information tillagd

Examinator

Etiskt förhållningssätt

  • Vid grupparbete har alla i gruppen ansvar för gruppens arbete.
  • Vid examination ska varje student ärligt redovisa hjälp som erhållits och källor som använts.
  • Vid muntlig examination ska varje student kunna redogöra för hela uppgiften och hela lösningen.

Ytterligare information

Kursrum i Canvas

Registrerade studenter hittar information för genomförande av kursen i kursrummet i Canvas. En länk till kursrummet finns under fliken Studier i Personliga menyn vid kursstart.

Ges av

Huvudområde

Denna kurs tillhör inget huvudområde.

Utbildningsnivå

Forskarnivå

Påbyggnad

Ingen information tillagd

Kontaktperson

Elias Jarlebring (eliasj@kth.se)

Forskarkurs

Forskarkurser på SCI/Matematik