ROZWIĄZYWANIE RÓWNAŃ NIELINIOWYCH

Dane jest równanie postaci: f (x)  0.

*
Rozwiązaniem tego równania jest x dla którego f (x )  0.
*
n n
Równanie nazywamy algebraicznym, gdy funkcja f (x ) jest wielomianem postaci f (x )   anx
i 0
Pozostałe równania nazywa się równaniami transcendentalnymi (przestępnymi).
Dokładne rozwiązania równań nieliniowych można uzyskać jedynie dla równań stopnia n  2, 3, 4. Dla
równań wyższych stopni nie istnieją wzory ogólne pozwalające na obliczenie ich pierwiastków (twierdzenie
Abela).
 Pierwiastki równania
*
Pierwiastki równania x są proste, jeśli
f ' (x * )  0
W przeciwnym wypadku mówimy o
pierwiastkach wielokrotnych.
Przykład:
Pierwiastki: x1, x 3 - proste,
x 2 , x 4 - krotne.

Lokalizacja pierwiastków

Określenie przedziału [a, b], w którym

występuje pierwiastek, nazywa się lokalizacją.

Warunkiem istnienia pierwiastka w przedziale

[a, b] jest:
f (a)f (b)  0
Jeżeli pochodna f ' (x ) zachowuje stały znak w przedziale [a, b] tj.: f ' (x)  0 lub f ' (x)  0
To występuje pierwiastek pojedynczy.

Jeżeli znaleziony jeden z pierwiastków x1, to dla wyznaczenia pozostałych stosuje się
f (x )
równanie:  0.
x  x1
Najprostszym sposobem wyznaczenia pierwiastków jest metoda graficzna.
f(x)=0
Schemat blokowy metody bisekcji
 f (x)  0  x  g(x)
f (x)  x  x  0, x  f (x)  x, g(x)  f (x)  x.
PRZYKŁAD:
1 1 1
f (x )  0  x  x; g(x)   x.
x 4
3
x 4
3
x 4
3
Schemat blokowy metody iteracji prostej
 f(x)=0
Newton Newton-Kantorowicz
Rozkład funkcji w szereg Maclarena: f (xi )
xi  1  xi 
( x i  1  x i )2 f ' (x 1)
f (xi  1)  f (xi )  f ' (xi )( xi  1  xi )  f " (xi )  ;
2
f (xi  1)  f (xi )  f ' (xi )(xi  1  xi )  0

f (xi )
xi  1  xi 
f ' (xi )
Schemat blokowy metody Newtona
 Metoda Siecznych
c  xi
Jeżeli pochodna jest nieznana to: xi  1  xi 
f (c)  f (xi )