"False"
Hoppa direkt till innehållet
printicon
Huvudmenyn dold.
Kursplan:

Matrisberäkningar och tillämpningar, 7,5 hp

Engelskt namn: Matrix Computations and Applications

Denna kursplan gäller: 2023-06-26 och tillsvidare

Kurskod: 5DA003

Högskolepoäng: 7,5

Utbildningsnivå: Avancerad nivå

Huvudområden och successiv fördjupning: Datavetenskap: Avancerad nivå, har endast kurs/er på grundnivå som förkunskapskrav
Beräkningsteknik: Avancerad nivå, har endast kurs/er på grundnivå som förkunskapskrav

Betygsskala: TH teknisk betygsskala

Ansvarig institution: Institutionen för datavetenskap

Beslutad av: Teknisk-naturvetenskapliga fakultetsnämnden, 2017-09-04

Reviderad av: Teknisk-naturvetenskapliga fakultetsnämnden, 2023-03-14

Innehåll

Kursen ger kunskap och förståelse om matrisberäkningar inom olika tillämpningsområden. För detta krävs fördjupade kunskaper om teori, metoder, algoritmer och programvara för olika klasser av problem inom numerisk linjär algebra. Bl.a. behandlas avbildningar, fundamentala underrum, transformationer, ortogonalitet och vinklar, rang, matrisfaktoriseringar (t.ex. LU, QR, SVD), konditionstal (illa resp. väl ställda problem), direkta och iterativa metoder för att lösa linjära ekvationssytem (t.ex. Gauss-Seidel, SOR, Krylov-underrumsmetoder, prekonditionering) och egenvärdesproblem (kanoniska former, metoder för att beräkna alla resp. ett få antal egenvärden och tillhörande egenvektorer). Vidare behandlar kursen hur dessa kunskaper används i ett antal tillämpningsområden inom t.ex. informationssökning på internet, datorgrafik, simulering, signalbehandling och ingenjörstillämpningar. Färdighetsträning och ökad förståelse förvärvas bl.a. genom datorlaborationer.

Förväntade studieresultat

Kunskap och förståelse
Efter avslutad kurs ska studenten kunna

  • (FSR 1) förklara och använda sig av grundläggande begrepp, som de fyra fundamentala underrummen, avbildningar, transformationer (homogena och inhomogena), ortogonalitet och vinklar, rang, matrisfaktoriseringar (t.ex. LU, QR och SVD), kondition och stabila algoritmer.

Färdighet och förmåga
Efter avslutad kurs ska studenten kunna

  • (FSR 2) använda sig av matrisberäkningar i teori och praktik för att kunna lösa linjära ekvationssystem och egenvärdesproblem med hjälp av modern programvara,
  • (FSR 3) applicera matrisberäkningar inom (ett urval av) tillämpningar,
  • (FSR 4) tillämpa ett vetenskapligt arbetssätt för att analysera och sammanställa erhållna resultat utifrån problemets kondition,
  • (FSR 5) redovisa resultaten skriftligt.

Behörighetskrav

Minst 90 hp varav 60 hp datavetenskap eller 120 hp inom ett program. Minst 7,5 hp programmering; 7,5 hp linjär algebra; 15 hp differential- och integralkalkyl (t.ex. 5MA153 + 5MA154 eller 5MA197 + 5MA198); och 4,5 hp numerisk analys (t.ex. 5DV231 eller 5DV154). Engelska för grundläggande behörighet för högskolestudier.

Undervisningens upplägg

Undervisningen bedrivs i huvudsak i form av föreläsningar och lektionsundervisning. Utöver schemalagda aktiviteter krävs även arbete i datorlabb och individuellt arbete med materialet.

Examination

Examinationen består av skriftliga inlämningsuppgifter (FSR 2-5) och en skriftlig salstentamen (FSR 1-4). Inlämningsuppgifterna bedöms var och en som avklarade eller ej avklarade.

På kursen som helhet sätts något av betygen Underkänd (U), Godkänd (3), Icke utan beröm godkänd (4) eller Med beröm godkänd (5). För att bli godkänd krävs att samtliga inlämningsuppgifter är avklarade. Betyget avgörs sedan av resultatet på den skriftliga salstentamen.

Anpassad examination
Examinator kan besluta om avsteg från kursplanens examinationsform. Individuell anpassning av examinationsformen ska övervägas utifrån studentens behov. Examinationsformen anpassas inom ramen för kursplanens förväntade studieresultat. Student som har behov av en anpassad examination ska senast 10 dagar innan examinationen begära anpassning hos Institutionen för datavetenskap. Examinator beslutar om anpassad examination som sedan meddelas studenten.

Övriga föreskrifter

I en examen får denna kurs ej ingå, helt eller delvis, samtidigt med en annan kurs med likartat innehåll. Vid tveksamheter bör den studerande rådfråga studievägledare vid Institutionen för datavetenskap och/eller programansvarig för sitt program. 


 



Om kursplanen har upphört att gälla eller kursen slutat erbjudas garanteras en student som någon gång registrerats på kursen minst tre provtillfällen (inklusive ordinarie provtillfälle) enligt denna kursplan under en tid av maximalt två år från det att kursplanen upphört att gälla eller kursen slutat erbjudas.

Litteratur

Giltig från: 2023 vecka 26

Matrix computations
Golub Gene Howard, Van Loan Charles F.
4. ed. : Baltimore : Johns Hopkins Univ. Press : 2013 : 756 s. :
ISBN: 9781421407944
Obligatorisk
Se Umeå UB:s söktjänst