studiehandbok@lith   Länk till universitetets hemsida
 

Tekniska högskolan vid Linköpings universitet

Länk till universitetets hemsida
 
År : 2009
 
TANA08 Numeriska metoder II, 4 p / 6 hp
/Numerical Methods II/

För:   COM   ENG   I   Ii   M   Mat   MMAT   Y  


OBS!

Överlappar med TANA48/TANA07.


 

Prel. schemalagd tid: 44
Rek. självstudietid: 116

  Utbildningsområde: Naturvetenskap

Ämnesgrupp: Matematik   Nivå (A-D):C

Huvudområde: Matematik, Tillämpad matematik   Nivå (G1,G2,A): A

  Mål:
Inom beräkningsvetenskap utvecklas och analyseras datorbaserade algoritmer för lösning av matematiska problem inom teknik och naturvetenskap. Studenten skall fördjupa sina kunskaper inom området. Efter kursen skall studenten kunna:
  • använda och analysera ortogonala transformationer (Householder speglingar och Givens rotationer) för lösning av egenvärdesproblem, minsta kvadratproblem och liknande beräkningsproblem inom linjär algebra.
  • använda och analysera Newtons och Gauss-Newtons metoder för lösning av olinjära ekvationssystem.
  • använda och analysera (med avseende på noggrannhet och stabilitet) en- och fler-stegsmetoder för lösning av begynnelsevärdesproblem.


  Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
Grundkurs i numeriska metoder. Programmering.

OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.

  Påbyggnadskurser
Programmering av parallelldatorer, tekniska beräkningar.

  Organisation:
Föreläsningarna presenterar teorin. På lektionerna övas problemlösning och matrisalgoritmer demonstreras med hjälp av MATLAB. Laborationskursen består dels av numerisk lösning av ett tekniskt problem med hjälp av programbibliotek dels av användande av MATLAB på linjär algebra uppgifter.

  Kursinnehåll:
Linjär algebra: LU-faktorisering. Störningsanalys. Singulärvärdes faktorisering (SVD) och pseudoinvers. Ortogonala transformationer med Householder och Givens metoder. Projektioner. QR faktorisering och minsta kvadrat problem. Egenvärdesproblem: Normalformer. Störningsteori och feluppskattningar. Rayleighkvot. Potensmetoden och inversiteration. Transformation på Hessenberg och tridiagonal form. QR-algoritmen. Icke-linjära ekvationssystem och minsta kvadratproblem. Newtons och Gauss Newtons metoder. Ordinära differentialekvationer: Runge-Kutta metoder. Flerstegsmetoder. Feluppskattning och steglängdskontroll. Differensekvationer. Stabilitet och konvergens. Metoder för styva differentialekvationer.

  Kurslitteratur:
Kurslitteratur: Michael T. Heath: Scientific Computing. An Introductory Survey, Second edition, McGraw Hill, 2002.
Laborationsmaterial från inst.


  Examination:
TEN1
LAB1
En skriftlig tentamen (U,3,4,5)
En laborationskurs (U,G)
4 hp
2 hp
 



Undervisningsspråk är Svenska/Engelska.
Institution: MAI.
Studierektor: Torbjörn Larsson
Examinator: Tommy Elfving
Länk till kurshemsida på kursgivande institution
Ansvarig programnämnd: Elektro&Fysik

Engelsk kursplan

Kursen bedrivs på ett sådant sätt att både mäns och kvinnors erfarenhet och kunskaper synliggörs och utvecklas.

Planering och genomförande av kurs skall utgå från kursplanens formuleringar. Den kursvärdering som ingår i kursen skall därför genomföras med kursplanen som utgångspunkt.

Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.

Kursplanen gäller för 2009 enligt beslut av ansvarig programnämnd/fakultetstyrelse.

Tekniska högskolan vid Linköpings universitet

Länk till sidans topp


Informationsansvarig: TFK , val@tfk.liu.se
Senast ändrad: 02/06/2009