RJEAVANJE

NELINEARNIH
ALGEBARSKIH
JEDNADBI
Metoda bisekcije, iteracije,
tangente, sekante, regula falsi
Problem?
Zadana je jednadba f(x)=0
Prvo moramo odrediti interval u kojem se
nalazi nul toka funkcije
Ako se nul toka nalazi u [a,b], onda vrijedi
f(a)f(b)<0
to ako je funkcija prekidna?
Kako odrediti interval?
1. Tablino
2. Grafiki
Zadatak: Odredite intervale u kojima se nalaze
rjeenja jednadbe
0 3 = x e
x
Metoda polovljenja intevala ili
metoda bisekcije
,...
2
: 0 ) ( ) (
: 0 ) ( ) (
0 ) (
2
1
0
a b
c
c a b f c f
c b c f a f
c f
a b
c
b x
a x
+
=
= <
= <
=
+
=
=
=
Funkcije f(x) je definirana na intevalu [a,b], gdje
bez smanjenja openitosti uzmimo da ja a<b, i
pretpostavimo da se u tom intervalu nalazi
barem jedna nultoka
Onda je gotovo! A ako to ne vrijedi nego:
Pogreka
Na poetku je zadana tonost
c
U prvom koraku pogreka je jednaka

U k-tom koraku greka je

Kriterij zaustavljanja
c <

=
k
k
a b
a b
a b
c b
2
2
2
Zadatak:
Metodom bisekcije rjeite jednadbu
s tonou 10
-3

0 5 , 1
3
= x
Moramo odrediti interval gdje se nultoka nalazi, a zatim
nai rjeenje gdje pritom pazimo da se zaustavimo kada
zadovoljimo kriterij zaustavljanja.
Koja je mana ove metode
Mana ove metode je da je spora tj. postoje
puno bre metode nalaenja rjeenja
jednadbe odnosno postupci koji puno
bre konvergiraju k rjeenju
METODA ITERACIJE
Funkcije f(x) je definirana na intevalu [a,b], gdje
bez smanjenja openitosti uzmimo da ja a<b, i
pretpostavimo da se u tom intervalu nalazi
barem jedna nultoka.

Zadana je funckija f(x)=0.
Prvo dodamo lijevo i desno x, pa imamo

x+f(x)=x

Zatim lijevu stranu zamijenimo s novom
funcijom
x x = ) (
Naziva se metoda iteracije jer se uvrtavanjem nekog rjeenja sve
vie pribliavamo pravom rjeenju. Taj postupak ponavljamo
odreen broj puta dok ne zadovoljimo kriterij zaustavljanja.
) (
) (
) (
) (
1
2 1
1 2
0 1
0

=
=
=
=
n n
n n
x x
x x
x x
x x
x

rjeenje
ZADATAK
Rijeite jednadbu ako znamo da se njezino
rjeenje nalazi na intervalu [3,5]


Uz uvjet

0 2 ln = x x
4
10

= c
Newtonova metoda
(metoda tangente)
Uvjeti:
Funkcija je konveksna
ili konkavna


0 ) ( ' ' ) (
0 ) ( ) (
0 0
>
<
x f x f
b f a f
Ponovimo isti postupak vie puta:

Kako izraunati novu priblinu
vrijednost nul toke(aproksimaciju)
) ( '
) (
1
n
n
n n
x f
x f
x x =
+
Pogreka i kriterij zaustavljanja
Na poetku je zadana tonost
c
c < =
+
) ( '
) (
| |
1
n
n
n n
x f
x f
x x
Zadatak
Izraunajte rjeenja jednadbe
x-sinx-0.25=0

s tonou 10
-4
METODA SEKANTE
Uvjeti:
Funkcija je konveksna ili
konkavna
Zadane su prva dva vora


0 ) ( ) ( < b f a f
Kako izraunati novu priblinu
vrijednost nul toke(aproksimaciju)
) (
) ( ) (
1
1
1 n
n n
n n
n n
x f
x f x f
x x
x x

=
Pogreka i kriterij zaustavljanja
Na poetku je zadana tonost
c
c <

+
) (
) ( ) (
| |
1
1
1 n
n n
n n
n n
x f
x f x f
x x
x x
Izraunajte rjeenja jednadbe




s tonou 10
-4
1
4
1
arctan
2
2
+

=
x
x
t
REGULA FALSI
Uvjeti:



0 ) ( ) ( < b f a f
Ono to ne mora biti zadovoljeno je uvjet konveksnosti
odnosno konkavnosti
Zato ne mora biti zadovoljen uvjet
konveksnosti odnosno konkavnosti
Jer se metoda prilagoava
situaciji, ali na koji nain:
pomou granica glavnog
intervala izrauna novu toku:
) (
) ( ) (
b f
a f b f
a b
b c

=
A zatim ini provjeru:
c a b f c f
c b c f a f
= <
= <
: 0 ) ( ) (
: 0 ) ( ) (
Ovim postupkom se napravi
korekcija poetnog intervala
Pogreka i kriterij zaustavljanja
Ima isti kriterij zaustavljanja kao i metoda sekante.
KOMBINIRANE METODE

Moemo kombinirati navedene metode:
Sekanta i bisekcija
Regula falsi i bisekcija
Tangenta i sekanta