2005/2006 - Teknisk-naturvetenskapliga fakulteten - Uppsala ...

UPPSALA UNIVERSITET STUDIEHANDBOK 2005/2006Uppsala tekniska högskolaCivilingenjörsprogrammenKursplanerBeräkningsvetenskap II, 5 poängScientific computing II1TS044Kursplanen är fastställd 2003-05-22 av teknisk- naturvetenskapliga fakultetsnämnden och senastreviderad 2005-05-23 av teknisk- naturvetenskapliga fakultetsnämndenKursens placering i utbildningsprogramKursen ges inom Civilingenjörsprogrammet System i teknik och samhälleStudieperiod: Kursen ges i period 41Mål för utbildningenAtt ge fördjupade och utvidgade kunskaper och färdigheter om grundläggande begrepp iberäkningsvetenskap och om numeriska metoder för centrala problem i teknik ochnaturvetenskap.Kursens innehållMatriser och matrisalgebra: normer, spektralradie, konditionstal, matrisklasser,transformationer, faktorisering. Egenvärdesproblem: diagonalisering, triangulering,ortogonalisering, QR-metoden, invers iteration. Minstakvadratmetoden: ortogonala polynom,QR-faktorisering, överbestämda ekvationssystem. Diskret Fouriertransform och snabbaFouriertransformen (FFT). Numerisk lösning av tidsberoende partiella differentialekvationer(PDE) i en rumsdimension: differensscheman, rättställdhet, konsistens, stabilitet ochkonvergens. Numerisk lösning av elliptiska PDE i 2 dimensioner. Något om finitaelementmetoder i en rumsdimension. Iterativa metoder för linjära ekvationssystem. Orienteringom stora beräkningsproblem i naturvetenskap och teknik.Kursen innehåller även ett mindre projekt där man får tillämpa något/några av momenten ovaninom ett tillämpningsområde, t ex biologiska system.Särskild behörighet Analys i flera variabler, algebra och linjär algebra (inom STS-programmetAlgebra), Beräkningsvetenskap I (tidigare Numerisk analys I).UndervisningsformFöreläsningar, lektioner, laborationer och obligatoriska inlämningsuppgifter.Examinationsform Skriftligt prov vid kursens slut. För godkänt betyg fordras dessutomgodkända obligatoriska uppgifter.Poängfördelning: tentamen 3p, inlämningsuppgifter 1p och projektuppgift 1p.Betyg Något av betygen underkänd (U), godkänd (3), icke utan beröm godkänd (4) och medberöm godkänd (5).Övriga föreskrifterKursen ingår i civilingenjörsprogrammet i system i teknik och samhälle (STS) och överlappardelvis kursen Beräkningsvetenskap II, 4 poäng (1TD755).KurslitteraturHeath, Michael T.: Scientific Computing, An Introductory Survey, 2nd ed., McGraw-Hill, 2002.Scientfic Computing II, complements and exercises, TDB, 2005.Nivå Kursen ges på C-nivåÄmne Kursen ges inom huvudämnet DatavetenskapKursen ges inom huvudämnet TeknikKursansvarig institutionInstitutionen för informationsteknologi115