Wykaż, że algorytm jest numerycznie poprawny

Przybliżanie, metoda najmniejszych kwadratów, wielomiany interpolacyjne i inne.
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

Wykaż, że algorytm jest numerycznie poprawny

Post autor: max123321 »

Aby obliczyć \(\displaystyle{ S(a,b)=a^2-b^2}\) można użyć algorytmu \(\displaystyle{ \varphi_1(a,b)=a \cdot a-b \cdot b}\), lub \(\displaystyle{ \varphi_2(a,b)=(a+b)(a-b)}\). Wykaż, że oba algorytmy są numerycznie poprawne.

Jak to zrobić?
Ostatnio zmieniony 6 maja 2018, o 22:17 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Symbol mnożenia to \cdot.
janusz47
Użytkownik
Użytkownik
Posty: 7918
Rejestracja: 18 mar 2009, o 16:24
Płeć: Mężczyzna
Podziękował: 30 razy
Pomógł: 1671 razy

Re: Wykaż, że algorytm jest numerycznie poprawny

Post autor: janusz47 »

Patrz na przykład:

Josef Stoer. Wstęp do Metod Numerycznych. Tom pierwszy. Strony 14-15, 20-23. PWN Warszawa 1979.
ODPOWIEDZ