Szkoła Główna Handlowa w Warszawie - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Wprowadzenie do metod numerycznych 136420-P
Laboratorium (LAB) Semestr zimowy 2021/22

Informacje o zajęciach (wspólne dla wszystkich grup)

Liczba godzin: 30
Limit miejsc: (brak limitu)
Zaliczenie: Egzamin
Zakres tematów:

Metody numeryczne: problem wyboru metody rozwiązywania zadań na komputerze. Arytmetyka zmiennopozycyjna.

Problem i źródła błędów obliczeń numerycznych. Kryteria oceny zadań numerycznych (uwarunkowanie) oraz algorytmów numerycznych (błąd, złożoność, stabilność, poprawność).

Układy równań liniowych. Dekompozycja LU metodą eliminacji Gaussa i jego zastosowanie do rozwiązywania układu równań. Numeryczna poprawność eliminacji z wyborem elementu głównego w kolumnie.

Dekompozycje specjalne: Cholesky'ego-Banachiewicza, macierzy trójdiagonalnej i inne. Zastosowania dekompozycji.

Normy wektorowe i macierzowe oraz ich własności. Uwarunkowanie macierzy. Residualne kryterium numerycznej poprawności.

Liniowe zadanie najmniejszych kwadratów.

Dekompozycja QR. Metoda Householdera wyznaczania dekompozycji QR. Obroty Givensa. Równania normalne.

Zadanie własne. Wartości własne i wektory własne macierzy, wielomian charakterystyczny.

Metoda potęgowa i metoda odwrotna potęgowa.

Interpolacja Lagrange'a i Hermite'a. Algorytm różnic dzielonych. Błąd interpolacji. Wielomiany Czebyszewa. Algorytm Hornera.

Funkcje sklejane (splajny). Splajny kubiczne.

Aproksymacja średniokwadratowa. Istnienie i charakteryzacja elementu najlepszej aproksymacji. Rzut ortogonalny. Ortogonalizacja Grama-Schmidta.

Wielomiany ortogonalne i ich zastosowanie. Reguła trójczłonowa.

Laboratorium komputerowe - nauka programowania w pakietach obliczeniowych: Octave, Matlab, R, Mathematica.

Laboratorium komputerowe - rozwiązywanie problemów ilościowych w pakietach obliczeniowych: Octave, Matlab, R, Mathematica.

Grupy zajęciowe

zobacz na planie zajęć

Grupa Termin(y) Prowadzący Miejsca Akcje
2 każdy czwartek, 9:50 - 11:30, sala 108
Michał Bernardelli 0/ szczegóły
Wszystkie zajęcia odbywają się w budynku:
budynek G (główny)
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Szkoła Główna Handlowa w Warszawie.