TANA41 NUMERISKA METODER FÖR Y, 4,5 poäng
/Numerical Methods/
För: Y2, YX1-2, EI3

Utbildningsområde: Naturvetenskap    Ämnesgrupp: Matematik
Fördjupningsnivå: B
Mål:
Kursen avser att ge grundläggande kunskaper om konstruktion och analys av numeriska metoder för tekniska och naturvetenskapliga beräkningsproblem. Kursen skall även ge färdighet i att utföra numeriska beräkningar med hjälp av räknedosa och dator.

Förkunskaper:
TATM 06 Analys TATM18 Linjär algebra

Påbyggnadskurser:
TANA70 Fortran TANA50 Numeriska metoder II TANA60 Numerisk lösning av partiella differentialekvationer TANA77 Programmering av parallelldatorer, tekniska beräkningar

Organisation:
Teorin presenteras i huvudsak på föreläsningarna. På lektionerna genomgås också viss teori men huvudsakligen ägnas dessa åt problemlösning med hjälp av räknedosa. Speciellt undersöks hur olika felkällor påverkar beräkningsresultaten. Laborationerna består av övningar i att lösa numeriska problem med hjälp av dator.

Kursinnehåll:
Felanalys: Felkällor och felfortplantning vid numerisk räkning. Kancellation. Talrepresentation i datorer. Numeriska resttermsuppskattningar. Ekvationslösning: Intervallhalvering. Newton-Raphsons metod. Sekant metoden. Allmän teori för iterationsmetoder. Interpolation: Polynominterpolation. Splineinterpolation. Numerisk derivering: Differensapproximationer. Richardsonextrapolation. Numerisk integration: Rombergs metod. Generaliserade integraler. Linjär algebra: Gausselimination med tillämpningar. LR-faktorisering. Störningsanalys och konditionstal. Speciella matrisklasser. Överbestämda ekvationssystem. Approximation: Normer. Ortogonalsystem. Minsta kvadratmetoden. Begynnelsevärdesproblem: Eulers metod. Runge-Kutta metoder. Randvärdesproblem: Finita differensmetoden. Finita elementmetoden.

Kurslitteratur:
L Eldén, L Wittmeyer-Koch: Numerisk analys - en introduktion (med formelsamling), andra upplagan. Studentlitteratur. T Elfving, J Eriksson, U Ouchterlony, I Skoglund: Numerisk analys - en exempelsamling, andra upplagan . Studentlitteratur. Kursmaterial från institutionen.

TEN1En skriftlig tentamen
LAB1En laborationskurs

Engelsk kursplan
Gäller 1997/98, beslut av utbildningsnämnden maj-97