1862543786

1862543786



3 Matematyka Obliczeniowa i Komputerowa | OZIVs7-AN2 | ANALIZA NUMERYCZNA II |

Cele przedmiotu: Rozwinięcie wiadomości wstępnych przekazanych w trakcie wykładu Wstęp do analizy numerycznej w zakresie wszystkich zagadnień poruszonych w wykładzie wstępnym. Szerszy wgląd w problemy matematyki obliczeniowej i obliczeń numerycznych. Problemy stabilności i kosztu algorytmów. Elementy złożoności obliczeniowej. Zapewnienie podstaw do dalszego studiowania bardziej złożonych kwestii matematyki obliczeniowej.

Zawartość programowa:

1.    Podstawowe pojęcia analizy błędów zaokrągleń (3 godziny). Równość w sensie 1, numeryczna stabilność i poprawność algorytmów.

2.    Interpolacja (6 godzin). Interpolacja wielomianowa Lagrange’a i Hermite’a - algorytm różnic dzielonych, błąd interpolacji, przejście od postaci Newtona wielomianu do postaci naturalnej, zbieżność procesu interpolacji. Wielomiany Czebyszewa. Interpolacja funkcjami sklejanymi - przedstawienie funkcji sklejanych, funkcje sklejane naturalne i okresowe, algorytmy dla kubicznych funkcji sklejanych, wyrażenie na błąd. Interpolacja trygonometryczna - postać zespolona i sinusowo-cosinusowa wielomianu trygonometrycznego, przypadek węzłów równoodległych, algorytm FFT.

3.    Aproksymacja (5 godzin). Abstrakcyjne zadanie aproksymacji. Aproksymacja średniokwadratowa, układ równań normalnych Gaussa. Wielomiany ortogonalne i ich własności. Aproksymacja jednostajna - podprzestrze-nie Haara, twierdzenie o alternansie. Algorytm Remeza, twierdzenie o zbieżności.

4.    Kwadratury (4 godziny). Kwadratury Gaussa i Newtona-Cotesa - wyprowadzenie wyrażeń na błąd. Kwar dratury złożone. Ekstrapolacja Richardsona, formuła Eulera-Maclaurina. Metoda Romberga. Informacja o obliczaniu całek niewłaściwych i z osobliwościami.

5.    Numeryczne rozwiązywanie układów równań liniowych (5 godzin). Algorytm eliminacji Gaussa z wyborem elementu głównego - analiza w arytmetyce zmiennoprzecinkowej fi. Algorytm eliminacji Gaussa dla macierzy symetrycznych dodatnio określonych. Przekształcenia Householdera i ich wykorzystanie do rozwiązywania układów równań liniowych i obliczania wyznacznika. Elementy analizy w fl. Metoda ortogonalizacji Grama-Schmidta z poprawianiem. Liniowe zadanie najmniejszych kwadratów. Iteracyjne poprawianie rozwiązania. Metody iteracyjne dla wielkich układów równań liniowych - oparte na metodzie kolejnych przybliżeń (SOR), metoda Czebyszewa, wielomiany jądrowe, metody gradientowe (metoda cg).

6.    Rozwiązywanie równań nieliniowych (2 godziny). Wykładnik zbieżności, efektywność metod iteracyjnych. Twierdzenie o odwzorowaniach zwężających (przypomnienie), twierdzenie Brouwera o punkcie stałym, twierdzenie Borsuka-Ulama o antypodach (bez dowodów). Metoda Newtona dla układów równań nieliniowych i twierdzenie o jej zbieżności (bez dowodu).

7.    Algebraiczny problem własny (5 godzin). Twierdzenie Gerschgorina. Twierdzenie Jordana (przypomnienie). Wrażliwość wartości i wektorów własnych. Metody wyznacznikowe - analiza w fl metody bisekcji. Sprowadzenie macierzy kwadratowej do postaci Hessenberga przez podobieństwa ortogonalne, metoda Hymana obliczania wyznacznika macierzy w postaci Hessenberga. Metoda bisekcji z ciągu Sturma dla macierzy symetrycznych trójdiagonalnych. Metoda QR i jej zbieżność.

Literatura:

1.    J.M. Jankowscy, M. Dryja, Przegląd metod numerycznych, cz. 1,2, WNT, 1981.

2.    J. Stoer, R. Bulirsch, Wstęp do metod numerycznych, cz. 1,2, PWN, 1980.

3.    D. Kincaid, W. Cheney, Analiza numeryczna, WNT, 2006.

4.    G. Daląuist, A. Bjorck Metody numeryczne, PWN, 1983.

5.    A. Kiełbasiński, H. Schwetlick, Numeryczna algebra liniowa, WNT, 1992.

Liczba godzin: 30 godzin wykładu + 30 godzin ćwiczeń.

Forma zaliczenia: Ćwiczenia : zaliczenie. Wykład: egzamin ustny lub pisemny.

OIVs7-MNRZ | METODY NUMERYCZNE RÓWNAŃ RÓŻNICZKOWYCH ZWYCZAJNYCH |



Wyszukiwarka

Podobne podstrony:
IMAG0598 (3) Implementacja modeli matematycznych • Model komputerowy to zbiór procedur numerycznych
IMAG0599 (4) Implementacja modeli matematycznych • Model komputerowy to zbiór procedur numerycznych
II. B 8 Cele przedmiotu (wskazane jest określenie celów w odniesieniu do efektów kształcenia, kompet
2 Matematyka w Ekonomii, Finansach i Ubezpieczeniach TFIVs7-PST I PROCESY STOCHASTYCZNE Cele przedmi
II. B. 8 Cele przedmiotu (wskazane jest określenie celów w odniesieniu do efektów kształcenia i komp
charakterystyka programów nauczania w?ukacji społeczno przyrodniczej w klasie I III cz II 2. Cel
Matematyka obliczeniowa, II rok Matematyki (2015/2016)Metody numeryczne, III rok Informatyki, (2013/
Zestaw zadań z analizy matematycznej dla IM 7. Funkcje (pochodne funkcji, cz, II) 1. Obliczyć
kolos2E E, MATEMATYKA STOSOWANA I METODY NUMERYCZNE II r. PRACA NR II Zad. 1. Oblicz numerycznie pod
Zestaw zadań z analizy matematycznej dla IM 7. Funkcje (pochodne funkcji, cz, II) 1. Obliczyć
kolos2D D,MATEMATYKA STOSOWANA I METODY NUMERYCZNE II r. PRACA NR II Zad 1 Oblicz numerycznie podana
0000*000    ooooooooooSchematyczny algorytm analizy numerycznej PODSTAWY KOMPUTEROWEG
EGZAMIN 3 2 2. 02. 2010 r.Matematyka IB Egzamin pisemny z analizy matematycznej 1. Obliczyć granice
Egzamin analiza matematyczna 2 Numer Imię i Nazwisko ANALIZA MAT. (II termin) I ROK
egz 11 cz III prof W 29. 06. 2011 r.Matematyka I Egzamin pisemny z analizy matematycznej 1. Obliczy
egz 12 prof W 25. 06. 2012 r.Matematyka I Egzamin pisemny z analizy matematycznej 1. Obliczyć całkę
Kolokwium z Matematyki Obliczeniowej, II rok Mat. (Ściśle tajne przed godz. 14:15 24 kwietnia 2014.)
Kolokwium z Matematyki Obliczeniowej, II rok Mat. (Ściśle tajne przed godz. 12:15 29 kwietnia 2015.)

więcej podobnych podstron