N

Ämne

Kapitel ur läroboken

Nyckelord

1.

Datoraritmetik. Noggranhetsanalys. Finita differenser

8.7-8.8

Välkonditionerat , dåligtkonditionerat problem. Absolutfel. Relativfel. Avrundningsfel. Trunkeringsfel. Framåtdifferens. Bakåtdifferens. Centraldifferens. Richardsonextrapolation.

2.

Linjära ekvationssystem

2.1 - 2.2

Triangulär matris. Gausselimination, LU faktorisering, pivot, pivotering.

3.

Forts. Linjära ekvationssystem

2.3-2.5

Vektornorm, matrisnorm. Konditionstal. System med positiva symmetriska matriser. Cholesky metod. System med band matris.

4.

Data approximation Minstakvadratproblem SVD.

3.1-3.2, 3.4

Normal ekvation. Housholder metoden. Singulär värdes dekomposition

5.

Egenvärdesproblem

4.1.1 -4 4.2.1, 3,4 4.3.1-4, 6- -8

Spektrum av similära matriser. Potensmetod. Inversiterationer och skift. Rayleighs kvot. QR-iterationer. Lanzos metoden.

6.

Ickelinära ekvationer

5.1, 5.21-4, 5.3.1-3

Konvergensordning. Fixpunktsiteration. Intervall- halveringsmetoden. Newtons metod. Sekantmetoden.

7.

ODE. Begynnelsevärdesproblem

9.1-9.3

Lokalt, globalt trunkeringsfel. Felspridning. Stabilitet. Eulers metod. Mittpunktsmetod. Runge-Kutta-metoder. Heuns metod.

8.

ODE. Forts. Begynnelsevärdesproblem

9.4, 9.5, 9.6.1- 4

Stuva problem. Explicita, implicita metoder. Bakåt Eulersmetod. Trapetsmetoden. Flerstegsmetoder. Prediktor-korrektor.

9.

ODE. Randvärdesproblem.

10.1-10.2, 10.4, 10.5

 Inskjutningsmetoden. Metod med finita differenser. Finita element. Galerkins metod. Linjära system med bandmatriser.

10.

Partiella differentialekvationer.

11.1-11.2

 Hyperboliska, paraboliska, elliptiska ekvationer. Metoder med finita differenser för dessa.

11.

Forts. Partiella differentialekvationer.

11.3, 11.5.1-4

 Iterativa metoder för linjära system. Gauss-Seidel. Succesiv overrelaxation.

12.

Repetition och tentaminsuppgifter.