4.1.3 Macierze trójkątne...................... 42
4.1.4 Układy równań liniowych.................. 43
4.2 Metody dokładne dla układów określonych (m = n) ....... 43
4.2.1 Analiza zaburzeń....................... 43
4.2.2 Układy z macierzami trójkątnymi.............. 46
4.2.3 Eliminacja Gaussa...................... 47
4.2.4 Wybór elementu podstawowego............... 48
4.2.5 Macierze odwrotne...................... 52
4.2.6 Eliminacja Jordana...................... 52
4.2.7 Rozkład LU.......................... 53
4.2.8 Wyznaczniki......................... 58
4.2.9 Specjalne typy macierzy................... 58
4.2.10 Błędy zaokrągleń....................... 59
4.2.11 Inne rozkłady macierzy................... 60
4.2.12 Iteracyjne poprawianie rozwiązań.............. 62
4.3 Metody iteracyjne dla układów określonych............ 64
4.3.1 Pojęcia podstawowe..................... 64
4.3.2 Metoda Jacobiego...................... 66
4.3.3 Metoda Gaussa-Seidla.................... 67
4.3.4 Analiza błędów zaokrągleń ................. 68
4.3.5 Nakłady obliczeń i warunki ich przerwania......... 69
4.4 Niedookreślone układy równań (m < n).............. 70
4.5 Nadokreślone układy równań (m> n)............... 73
4.6 Funkcje biblioteczne - przykłady.................. 75
5.1 Równania z jedną niewiadomą.................... 90
5.1.1 Twierdzenie o punkcie stałym................ 90
5.1.2 Lokalizacja miejsc zerowych................. 93
5.1.3 Metoda bisekcji........................ 97
6 Interpolacja i aproksymacja 102
7 Całkowanie numeryczne funkcji 103
8 Różniczkowanie numeryczne 104
8.1 Różnice skończone..........................105
8.1.1 Przybliżenia pierwszego i drugiego rzędu w h.......105
8.1.2 „Generator” wzorów na pochodne .............106
8.1.3 Błąd przybliżenia pierwszej pochodnej...........108
8.1.4 Ekstrapolacja Richardsona .................110
8.2 Interpolacja a różniczkowanie....................111
8.3 Implementacje ............................112
10 Równania różniczkowe zwyczajne 117
3