Matematyka obliczeniowa (potok I) 1000-113aMOBa

Równania nieliniowe skalarne. Metody: bisekcji, stycznych, siecznych i ich rząd zbieżności. Kryteria stopu. Inne metody. (1--2 wykłady)
Arytmetyka zmiennopozycyjna. Kryteria oceny zadań numerycznych (uwarunkowanie) oraz algorytmów numerycznych (błąd, złożoność, stabilność, poprawność). (1--2 wykłady)
Układy równań liniowych. Rozkład LU metodą eliminacji Gaussa i jego zastosowanie do rozwiązywania układu równań. Numeryczna poprawność eliminacji z wyborem elementu głównego w kolumnie. Rozkłady specjalne: Cholesky'ego-Banachiewicza, macierzy trójdiagonalnej i inne. Zastosowania rozkładów. Normy wektorowe i
macierzowe oraz ich własności. Uwarunkowanie zadania Ax=b. Residualne kryterium numerycznej poprawności. Liniowe zadanie najmniejszych kwadratów. Rozkład QR. Metoda Householdera i metoda
Givensa wyznaczania rozkładu QR. (4--5 wykładów)
Zadanie własne. Metody: potęgowa i odwrotna potęgowa. Iloraz Rayleigh'a. (1 wykład)
Interpolacja Lagrange'a i Hermite'a. Algorytm różnic dzielonych. Błąd interpolacji. Wielomiany Czebyszewa. Algorytm Hornera. Funkcje sklejane. (1--2 wykłady)
Aproksymacja średniokwadratowa. Istnienie i charakteryzacja elementu najlepszej aproksymacji. Wielomiany ortogonalne i ich zastosowanie do wyznaczania wielomianu optymalnego. Reguła trójczłonowa. Aproksymacja jednostajna wielomianami. Algorytm Remeza. (2--3 wykłady)
Kwadratury interpolacyjne. Błąd w przypadku ogólnym i dla kwadratur prostokątów, trapezów i Simpsona. Kwadratury złożone i ich błąd. Kwadratury adaptacyjne. Metoda Romberga. Rząd kwadratury. Kwadratury Gaussa. (2--3 wykłady).
Praca z komputerem (w ramach ćwiczeń)