matematykaszkolna.pl
iteracja prosta m: Powiedzmy, że mam funkcję rosnącą na przedziale [a,b] i f(a) * f(b) < 0. Chcę znaleźć miejsce zerowe f na przedziale [a,b]. Zapisuję równanie f(x) = 0 w postaci x = g(x), przy czym |g'(x)| < 1. Korzystam z metody iteracji prostej, wybieram jakieś x0 i tworzę ciąg rekurencyjny an = g(an−1), gdzie a0 = x0. Czy jeśli dla jakiegoś e>0 zajdzie nierówność |an+1−an|<e, to czy mogę powiedzieć, że rozwiązaniem równania f(x) = 0 jest an z dokładnością do e?
1 paź 11:01