| TANA44 | Numeriska algoritmer C, 3,5 poäng /Numerical Algorithms/ För: C3, C4 | |
| Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
| Fördjupningsnivå: B | ||
| Klassning för datavetenskaplig examen: Matematik, tillämpad matematik. | ||
| Mål: Kursen avser att ge kunskap om numeriska algoritmer vid lösandet av matematiska beräkningsproblem. Kursen avser också att ge de studerande en viss färdighet i analys och praktisk tillämpning av numeriska algoritmer vid implementering av dessa på dator. Speciellt studeras implementation av matematiska funktioner.Förkunskaper: Grundkurser i Analys, Linjär algebra och Programmering. Påbyggnadskurser: TANA 70 Fortran. TANA 25 Numeriska metoder II. TANA 77 Programmering av parallelldatorer, tekniska beräkningar.Organisation: Teorin presenteras i huvudsak på föreläsningarna, vilka samläses med TANA 43. Tillämpning av teorin i form av lösning av matematiska problem med hjälp av numeriska algoritmer sker genom att beräkningsuppgifter bearbetas och löses i grupper om 5-8 studenter. Resultaten presenteras muntligt och skriftligt. Under lektionerna ges tillfälle att ställa frågor och få hjälp med svårare avsnitt. Kursinnehåll: Felanalys: Felfortplantning, maximalfeluppskattning och kancellation. Datoraritmetik: Flyttalsystem och IEEE-standarden. Funktionsberäkningar: Beräkning av seriesummor och standardfunktioner. Ekvationer: Newton-Raphsons metod och Sekantmetoden. Interpolation: Polynominterpolation. Splineinterpolation. Numerisk derivering: Differensapproximation och Richardsonextrapolation. Numerisk integration: Trapetsmetoden och Rombergs metod. Linjär Algebra: Gausselimination, LR-faktorisering och iterativ förbättring. Approximation: Minsta kvadratmetoden och Remes algoritm. Både analys och tillämpning av metoderna ovan ingår i kursen.Kurslitteratur: L Eldén, L Wittmeyer-Koch: Numerisk analys - en introduktion (med formelsamling) tredje upplagan. Studentlitteratur. T Elfving, J Eriksson, U Ouchterlony, I Skoglund: Numerisk analys - en exempelsamling, andra upplagan. Studentlitteratur. Kursmaterial från institutionen. | ||
| TEN1 | En skriftlig tentamen, 3 p. | |
| LAB1 | Redovisning av gruppuppgifter, ,5 p. | |
Undervisningsspråk är Svenska.
Studierektor: Tommy Elfving