Błędy zaokrągleń – pojawiają się w trakcie zaokrąglania obliczonych wartości z powodu
ograniczonej długości słów binarnych.
2. Podaj przykład sytuacji, w której błąd zaokrągleń jest znaczący.
Gdy wartość jest pomiędzy kolejnymi przedziałami zaokrąglenia np. 105» zaokr »110 – błąd ~5%
3. Jakie znasz metody rozwiązywania numerycznego równań
nieliniowych? Opisz krótko jedną z nich. Metody: • bisekcji; • regula falsi; • punkty stałego; • siecznej; • Newtona. Metoda bisekcji – zakładamy że analizowana funkcja jest ciągła i różniczkowalna. Znajdujemy przedział, w którym funkcja zmienia znak. W każdym kroku redukujemy przedział o połowę.
4. Przedstaw zalety i wady metody Newtona rozwiązywania równań
nieliniowych. Zalety: Bardzo szybka zbieżność (rozwiązanie początkowe powinno być dość bliskie dokła dnemu. Wady: Zbieżność nie jest gwarantowana; Konieczna jest znajomość pochodnej funkcji;
5. Czym jest interpolacja wielomianowa? Czym jest rząd interpolacji
wielomianowej? Interpolacja wielomianowa – dopasowanie wielomianu do danych węzłów (punktów), dzięki czemu możemy aproksymować wartości pomiędzy. Rząd interpolacji wielomianowej to rząd wielomianu użytego do interpolacji
6. Porównaj interpolację Lagrange'a z interpolacją Newtona.
Metodyka interpolacji Lagrange’a jest prostsza, ale prowadzi do bardziej złożonych obliczeń. Natomiast zaletą metody Newtona jest to, że rząd wielomianu interpolacyjnego może zostać podniesiony bez potrzeby zmian w członach niższego rzędu.
7. Czym jest zjawisko Rungego?
Dla równomiernie rozłożonych węzłów i wysokiego rzędu interpolacji funkcji o nieograniczonych pochodnych błąd interpolacji może być bardzo duży przy końcu przedziału interpolacji
8. Na czym polega interpolacja z wykorzystaniem funkcji sklejanych
(splajnów)? Interpolacja z wykorzystaniem funkcji sklejanych polega na podzieleniu przedziału na podprzedziały i wyznaczyć wielomian niskiego rzędu w każdym z nich