Badanie pierwsze
Badanie zależności liczby wykonanych kroków iteracyjnych od punktu startowego x
0
(dla ustalonej
tolerancji dokładności ε). Wybrane ε to: 1E-16, 1E-08, 1E-04, 1E-01. Na każdym z wykresów zostały
zestawione ze sobą wyniki stosowania tylko interpolacji Newtona oraz interpolacji Newtona wraz z ekstrapolacją
Aitkena.
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
Zależność ilości kroków iteracyjnych od punktu startowego x (dla ustalonej dokładności ε = 1E-16 )
Il
o
ść
kro
kó
w
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70
Punkt startowy [x]
-1
00
-9
0
-8
0
-7
0
-6
0
-5
0
-4
0
-3
0
-2
0
-1
0
0
10
20
30
40
50
60
70
80
90
100
Newton
Newton+Aitken
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
Zależność ilości kroków iteracyjnych od punktu startowego x (dla ustalonej dokładności ε = 1E-08 )
Il
o
ść
kro
kó
w
0
4
8
12
16
20
24
28
32
36
40
Punkt startowy [x]
-1
00
-9
0
-8
0
-7
0
-6
0
-5
0
-4
0
-3
0
-2
0
-1
0
0
10
20
30
40
50
60
70
80
90
100
Newton
Newton+Aitken
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
Zależność ilości kroków iteracyjnych od punktu startowego x (dla ustalonej dokładności ε = 1E-04 )
Il
o
ść
kro
kó
w
0
3
6
9
12
15
18
21
24
27
30
Punkt startowy [x]
-1
00
-9
0
-8
0
-7
0
-6
0
-5
0
-4
0
-3
0
-2
0
-1
0
0
10
20
30
40
50
60
70
80
90
100
Newton
Newton+Aitken
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
Zależność ilości kroków iteracyjnych od punktu startowego x (dla ustalonej dokładności ε = 1E-01 )
Il
o
ść
kro
kó
w
0
2
4
6
8
10
12
14
16
18
Punkt startowy [x]
-1
00
-9
0
-8
0
-7
0
-6
0
-5
0
-4
0
-3
0
-2
0
-1
0
0
10
20
30
40
50
60
70
80
90
100
Newton
Newton+Aitken
Badanie drugie
Badanie zależności liczby wykonanych kroków iteracyjnych od żądanej tolerancji dokładności ε
(dla ustalonego punktu startowego x
0
). Ze względu na dużą rozbieżność ilość kroków, wynik badania został
podzielony na dwa wykresy. Wybrane punkty startowe x
0
zostały wybrane tak, by było widać wyraźną zmianę
ilości kroków na tle innych punktów.
!
Interpolacja Newtona Interpolacja Newtona i ekstrapolacja Aitkena
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
Il
o
ść
kro
kó
w
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Tolerancja dokładności [ε]
1E-1
6
1E-1
5
1E-1
4
1E-1
3
1E-1
2
1E-1
1
1E-1
0
1E-0
9
1E-0
8
1E-0
7
1E-0
6
1E-0
5
1E-0
4
1E-0
3
1E-0
2
1E-0
1
1E-1
6
1E-1
5
1E-1
4
1E-1
3
1E-1
2
1E-1
1
1E-1
0
1E-0
9
1E-0
8
1E-0
7
1E-0
6
1E-0
5
1E-0
4
1E-0
3
1E-0
2
1E-0
1
-100
-80
-60
-40
-31
-20
-13
Interpolacja Newtona Interpolacja Newtona i ekstrapolacja Aitkena
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
Il
o
ść
kro
kó
w
0
5
10
15
20
25
30
35
40
45
50
55
60
65
Tolerancja dokładności [ε]
1E-1
6
1E-1
5
1E-1
4
1E-1
3
1E-1
2
1E-1
1
1E-1
0
1E-0
9
1E-0
8
1E-0
7
1E-0
6
1E-0
5
1E-0
4
1E-0
3
1E-0
2
1E-0
1
1E-1
6
1E-1
5
1E-1
4
1E-1
3
1E-1
2
1E-1
1
1E-1
0
1E-0
9
1E-0
8
1E-0
7
1E-0
6
1E-0
5
1E-0
4
1E-0
3
1E-0
2
1E-0
1
-11
0
24
55
100