Metody obliczeniowe i symulacja, dr inż. Marian Bubak - pytania na...

Opis notatki

Notatka zawiera pytania i odpowiedzi na egzamin z przedmiotu metody obliczeniowe i symulacja. Notatka składa się z kilku plików zawierających opracowane odpowiedzi na pytania z egzaminu. Zajęcia prowadzi dr inż. Marian Bubak na Akademii Górniczo-Hutniczej w Krakowie. Niektóre odpowiedzi mogą być nieprawidłowe, więc warto na wszelki wypadek sprawdzić.

Pierwszy plik porusza kwestie takie jak: arytmetyka w maszynie komputerowej, komputerowa reprezentacja liczb rzeczywistych, własności numeryczne operacji zmiennopozycyjnych, zadanie, algorytm, realizacja zmiennoprzecinkowa algorytmu, uwarunkowanie zadania,

poprawność numeryczna algorytmu, stabilność numeryczna algorytmu, interpolacja Lagrange`a, interpolacja Hermeita, efekt Rungego, interpolacja wielomianowa, funkcje sklejane, warunki brzegowe stosowane przy wyznaczaniu sześciennych funkcji sklejanych, aproksymacja średniokwadratową, aproksymacja jednostajna.

Drugi plik porusza kwestie takie jak: kwadratury Newtona-Cotesa, kwadratury Gaussa, algorytm całkowania adaptacyjnego, iteracyjne rozwiązywanie równań nieliniowych, metoda Newtona-Raphsona rozwiązywania równań nieliniowych, interpolacyjne metody rozwiązywania równań liniowych, algorytm rozwiązywania równań liniowych eliminacja Gaussa, algorytmy faktoryzacji LU Doolittle'a, Crout'a i Choleskiego, metody blokowe.

Trzeci plik porusza zagadnienia takie jak: metoda iteracyjna Jacobiego, S-R, SOR, Czebyszewa, BLAS, LAPACK, PBLAS, BLACS, ScaLAPACK, Blas level 1, 2, 3, całkowanie Monte-Carlo.

Czwarty plik porusza zagadnienia takie jak: błąd względny reprezentacji zmiennoprzecinkowej, kwadratowe funkcje sklejane, kwadratury elementarne trapezów, prostokątów, Simpsona, wzór na kwadraturę złożoną Simpsona, rząd zbieżności.