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

UPPSALA UNIVERSITET STUDIEHANDBOK 2005/2006Uppsala tekniska högskolaCivilingenjörsprogrammenKursplanerBeräkningsvetenskap II, 4 poängScientific Computing II1TD755Kursplanen är fastställd 2003-05-08 av teknisk- naturvetenskapliga fakultetsnämnden och senastreviderad 2005-06-01 av teknisk- naturvetenskapliga fakultetsnämndenKursens placering i utbildningsprogramKursen ges inom CivilingenjörsprogrammenStudieperiod: Kursen ges i period : Xbio 31, F 24, IT och Q 34 samt W 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.Särskild behörighetFlerdimensionell analys. Linjär algebra. Ordinära differentialekvationer. Transformmetoder ellerFouriermetoder. Beräkningsvetenskap I eller motsvarande.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 och laborationer.Poängfördelning: tentamen 3p, inlämningsuppgifter 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 ersätter från lå 03/04 kursen Numerisk analys II (1TD752).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åÄmneKursen ges inom huvudämnet DatavetenskapKursen ges inom huvudämnet TeknikKursansvarig institutionInstitutionen för informationsteknologi114