Professional Documents
Culture Documents
Prve Vjezbe - 2010 11
Prve Vjezbe - 2010 11
Prve Vjezbe - 2010 11
uvodne vjebe
f(x)
1
f(1 )=0
2
f(2 )=0
Poboljanje rjeenja
- metode na zatvorenom intervalu (metoda bisekcije ili polovljenja,
metoda ''regula falsi'')
- metode na otvorenom intervalu (prosta interacija, Newtonova
metoda, modificirana Newtonova metoda, metoda sekante ili sjeice)
a)
b)
f(x)
f(x)
c)
d)
f(x)
f(x)
e)
f)
f(x)
f(x)
1 = 2
1 = 2 = 3
h)
g)
f(x)
f(x)
2 = 3
(a, b)
c=
a+b
2
f(x)
=c
ili dok se ne postigne eljena tonost, tj.
f(b)
a2
a1
a=a0 c=a3
f(a)
c=b2
| bi ai | 1 i/ili f ( ci ) 2
GFMO | Akademska 2010./2011. godina
f(c)
c=b1
b=b0 x
1. Lokalizacija nula
2 [a,b]=[1,2]
f (1)= 1<0
3
2
f(x)=x -2
f (2)=2>0
2. Primjena algoritma
1
0
a + b 1+ 2
=
= 1.5
2
2
f (c) = f (1.5) = 0.25 > 0,
f (a) = f (1) = 1 < 0 a = a = 1, b = c = 1.5
c=
-1
-2
-3
-5
-4
-3
-2
-1
[1,1.5]
a + b 1 + 1.5
=
= 1.25
2
2
f (c ) = f (1.25) = 0.4375 < 0,
f (b ) = f (1.5) = 0.25 > 0 a = c = 1.25, b = b = 1.5
c=
[1.25,1.5]
a + b 1.25 + 1.5
=
= 1.375
2
2
f (c ) = f (1.375) = 0.109375 < 0,
f (1.5) = 0.25 > 0 a = c = 1.375, b = b = 1.5
c=
[1.375,1.5]
= 1.41425
GFMO | Akademska 2010./2011. godina
Prednosti:
Korijen jednadbe se nalazi unutar granica nekog intervala, tako da je konvergencija
zagarantirana.
Maksimalna greka metode je |bn-an|.
S obzirom da se svakom iteracijom interval polovi, broj iteracija n, a time i broj
raunanja funkcije, koji je potreban da se prvobitni interval (bn,an) smanji na
odreeni interval (bn,an), dobiva se iz
(bn an ) =
1
(b0 a0 )
2n
pa je
n=
b a
1
log( 0 0 )
log(2)
bn an
( a, b)
x1 = b
b a
f (b )
f (b ) f (a )
f(x)
f(b)
=xi
f(c)
a
f(a)
c=x 2
c=x 1
| b a | 1 i/ili f ( xi ) 2
GFMO | Akademska 2010./2011. godina
2 [a,b]=[1,2]
f (1)= 1<0
f (2)=2>0
2. Primjena algoritma
2 1
ba
2 = 1.333333
f (b) = 2
2 (1)
f (b) f (a)
f ( x1 ) = f (1.3333333) = 0.222222 < 0,
x1 = b
[1.333333, 2]
GFMO | Akademska 2010./2011. godina
2 1.333333
b a
2 = 1.4
f (b ) = 2
2 (0.222222)
f (b ) f (a )
f (x 2 ) = f (1.4) = 0.04 < 0,
x2 =b
[1.4, 2]
b a
2 1.4
x3 =b
f (b ) = 2
2 = 1.41176
f (b ) f (a )
2 (0.04)
f (x 3 ) = f (1.41176) = 0.00692 < 0,
f (b ) = f (2) = 2 > 0 a = x 3 = 1.41176, b = b = 2
[1.41176, 2]
= 1.4142
GFMO | Akademska 2010./2011. godina
xi +1 = g ( xi )
| xi +1 xi | 1 i/ili f ( xi +1 ) 2
xi
xi+1
xi +1 = ei +1 = g ( xi ) g ( )
g ( ) = g ( xi ) + g '( )( xi ) + ...
(xi )
xi +1 = ei +1 = g '( )( xi )
xi +1 = ei +1 = g '( )ei
ei +1
= g '( ) < 1
ei
9
8
f ( x) = x = g ( x)
7
6
(a) x = x 2 2
5
4
(b) x = x + 2
2
(c) x = 1 +
x
x2 x 2
(d) x = x
2x
3
2
1
g(x)=x -2
g(x)= x+2
g(x)=1+2/x
2
g(x)=x+(x -x-2)/(2x-1)
f(x)=x
-1
-2
-3
10
(a) g(x) = x 2
2
40
g(x)=x -2
f(x)=x
35
x0 =3
30
x 2 = g (x 1 ) = 7 2 2 = 47
25
x 1 = g (x 0 ) = 32 2 = 7
x 3 = g (x 2 ) = 47 2 2 = 2207
20
itd.
15
10
Uvjet konvergencije:
g(x) = 2x < 1
za
x <
1
2
0
0
10
(b) g(x) = x + 2
f(x)=x
x0 =3
x 1 = g (x 0 ) = 3 + 2 = 2.236
x 3 = g (x 2 ) = 2.058 + 2 = 2.0014
x 4 = g (x 3 ) = 2.0014 + 2 = 2.0004
itd.
x 2 = g (x 1 ) = 2.236 + 2 = 2.058
1
0
-1
Uvjet konvergencije:
1
<1
g(x) =
2 x +2
g(x)= x+2
-2
za
7
x>
4
-3
(c) g(x) = 1 + 2 / x
4
x0 =3
x 1 = g (x 0 ) = 1 + 2 / 3 = 1.6666
x 3 = g (x 2 ) = 1 + 2 / 2.2 = 1.9091
x 2 = g (x 1 ) = 1 + 2 /1.6666 = 2.2
2
x 4 = g (x 3 ) = 1 + 2 /1.9091 = 2.0476
itd.
Uvjet konvergencije:
g(x) =
1
<1
2
x
g(x)=1+2/x
f(x)=x
za
x >1
-1
f ( xi +1 ) f ( xi )
xi +1 xi
iz
f '( x) =
ili
f ( xi +1 ) = f ( xi ) + f '( xi )( xi +1 xi ) + ...
f(x)
M0
M1
f ( xi )
xi +1 = xi
f '( xi )
M2
x0
| xi +1 xi | 1 i/ili f ( xi +1 ) 2
x1
x2
f ( xi )
xi2 2
xi +1 = xi
= xi
2 xi
f '( xi )
f(x)=x -2
1
2
xi +1 = xi +
2
xi
7
6
5
4
x0 = 3
1
2
x1 = 3 + = 1.833333
2
3
1
2
x2 = 1.833333 +
= 1.462212
2
1.833333
2
1
0
-1
x2
0
x1
x0
2
1
2
x3 = 1.462212 +
= 1.415
2
1.462212
8
7
6
5
1
2
x4 = 1.415 +
= 1.41421
2
1.415
f(x)=x2-2
1
2
x5 = 1.41421 +
= 1.41421
2
1.41421
4
3
2
1
0
-1
x2
0
= 1.41421
GFMO | Akademska 2010./2011. godina
x1
x0
2
Prednosti:
To nost metode je drugog reda, pa se svakom iteracijom udvostruava broj znaajnih
znamenki.
odline osobine lokalne konvergencije.
Nedostaci:
Problem odreivanja prve derivacije.
f ( xi )
xi +1 = xi
f '( xi )
f(x)
M0
f '( x) = f '( x0 )
f ( xi )
xi +1 = xi
f '( x0 )
M1
x0
| xi +1 xi | 1 i/ili f ( xi +1 ) 2
M2
M2
x1 x2 x3 x3
x i +1 = x i
10
f (x i )
x 2
= xi
2x 0
f '(x 0 )
2
i
9
8
x0 =3
1.41437 2 2
= 1.41437
= 1.41429
23
= 1.41429
6
5
32 2
= 1.833333
x1 = 3
23
1.8333332 2
= 1.60648
x 2 = 1.833333
23
...
x 13
f(x)=x -2
4
3
2
1
0
-1
x2 x1
0
x0
2
f ( xi )
xi +1 = xi
f '( xi )
f(x)
f ( xi ) f ( xi 1 )
f '( x) = g ( x) =
xi xi 1
M0
M1
xi xi 1
xi +1 = xi
f ( xi )
f ( xi ) f ( xi 1 )
M2
x0
| xi +1 xi | 1 i/ili f ( xi +1 ) 2
x1
x2
M3
x3
x i +1 = x i
15
x i x i 1
f (x i )
f (x i ) f (x i 1 )
14
f(x)=x -2
13
12
x 0 = 4, x 1 = 3
11
10
3 4
x 2 = 3
7=2
7 14
23
x3 = 2
2 = 1.6
27
......
8
7
6
5
4
1.41423 1.41606
x 7 = 1.41423
0.000055
0.000055 0.005221
= 1.41421
= 1.41421
3
2
1
0
-1
x3
0
x2
2
x1
x0
4
Prednosti:
To nost metode je reda 1.62, pa je metoda znatno bra od proste iteracije. U sluaju
kada je brzina izraunavanja vrijednosti funkcije povoljna u odnosu na izraunavanje
prve derivac. funkcije (tonije, do 43% bra), metoda je bra i od Newtonove metode.