Metody Numeryczne badania

background image

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

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

background image

!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!

Zależność ilości kroków iteracyjnych od punktu startowego x (dla ustalonej dokładności ε = 1E-08 )

Il

o

ść

kro

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

background image

!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!

Zależność ilości kroków iteracyjnych od punktu startowego x (dla ustalonej dokładności ε = 1E-04 )

Il

o

ść

kro

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

background image

!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!

Zależność ilości kroków iteracyjnych od punktu startowego x (dla ustalonej dokładności ε = 1E-01 )

Il

o

ść

kro

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

background image

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

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

background image

Interpolacja Newtona Interpolacja Newtona i ekstrapolacja Aitkena

!

!

!

!

!

!

!

!

!

!

!

!

!

!

!

!

!

!

!

!

!

!

!

!

!

!

Il

o

ść

kro

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


Wyszukiwarka

Podobne podstrony:
Metody numeryczne w6
metoda siecznych, Elektrotechnika, SEM3, Metody numeryczne, egzamin metody numeryczn
MN energetyka zadania od wykładowcy 09-05-14, STARE, Metody Numeryczne, Część wykładowa Sem IV
METODA BAIRSTOWA, Politechnika, Lab. Metody numeryczne
testMNłatwy0708, WI ZUT studia, Metody numeryczne, Metody Numeryczne - Ćwiczenia
Metody numeryczne Metoda węzłowa
Metody numeryczne, wstep
metody numeryczne w4
Metody mikroskopowe w badaniach struktury produktów żywnościowych
Metody numeryczne PDF, MN macierze 01 1
Metody numeryczne w11
metody numeryczne i w9
Metody numeryczne PDF, MN raphson 11
metody numeryczne w9
7 h, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz

więcej podobnych podstron