Вы находитесь на странице: 1из 2

BISECTION

x 2 + 2x − 1 = 0

i xa xb xc f(xa) f(xb) f(xc)


0 0 2 -1 7 2
1 0 1 1 -1 2 0.25
2 0 0.5 0.5 -1 0.25 -0.4375
3 0.25 0.5 0.25 -0.4375 0.25 -0.109375
4 0.375 0.5 0.375 -0.109375 0.25 0.06640625
5 0.375 0.4375 0.4375 -0.109375 0.066406 -0.022460938
6 0.40625 0.4375 0.40625 -0.0224609375 0.066406 0.0217285156
7 0.40625 0.421875 0.421875 -0.0224609375 0.021729 -0.000427246
8 0.4140625 0.421875 0.4140625 -0.0004272461 0.021729 0.010635376
9 0.4140625 0.41796875 0.41796875 -0.0004272461 0.010635 0.0051002502
10 0.4140625 0.41601563 0.416015625 -0.0004272461 0.0051 0.0023355484
11 0.4140625 0.41503906 0.4150390625 -0.0004272461 0.002336 0.0009539127
12 0.4140625 0.41455078 0.41455078125 -0.0004272461 0.000954 0.0002632737
13 0.4140625 0.41430664 0.41430664063 -0.0004272461 0.000263 -8.20011E-05
14 0.4141846 0.41430664 0.41418457031 -8.200109E-05 0.000263 9.063259E-05
15 0.4141846 0.41424561 0.41424560547 -8.200109E-05 9.063E-05 -1

FALSE POSITION
x 2 + 2x − 1 = 0
i xa xb xc f(xa) f(xb) f(xc)
0 0 2 -1 7
1 0.25 2 0.25 -0.4375 7 -0.4375
2 0.3529412 2 0.35294117647 -0.169550173 7 -0.169550173
3 0.3918919 2 0.39189189189 -0.0626369613 7 -0.062636961
4 0.4061538 2 0.40615384615 -0.0227313609 7 -0.022731361
5 0.4113128 2 0.41131284916 -0.0081960418 7 -0.008196042
6 0.4131708 2 0.41317080893 -0.0029482648 7 -0.002948265
7 0.4138389 2 0.41383886936 -0.0010596515 7 -0.001059651
8 0.4140789 2 0.41407894416 -0.0003807397 7 -0.00038074
9 0.4141652 2 0.41416519991 -0.0001367874 7 -0.000136787
10 0.4141962 2 0.41419618818 -4.914133E-05 7 -4.91413E-05
11 0.4142073 2 0.41420732075 -1.765394E-05 7 -1.76539E-05
12 0.4142113 2 0.41421132009 -6.342117E-06 7 -6.34212E-06
13 0.4142128 2 0.41421275684 -2.278379E-06 7 -2.27838E-06
14 0.4142133 2 0.41421327299 -8.184979E-07 7 -8.18498E-07
15 0.4142135 2 0.41421345841 -2.940417E-07 7 -2.94042E-07

FIXED POINT ITERATION


x 2 + 2x − 1 = 0
𝑦=𝑥=𝑔(𝑥)=(1−𝑥^2)/2

i x g(x) |g(x)-x|
0 0 0.5 0.5
1 0.5 0.375 0.125
2 0.375 0.4296875 0.0546875
3 0.4296875 0.40768433 0.02200317383
4 0.4076843 0.41689675 0.00921241893
5 0.4168967 0.41309855 0.00379819313
6 0.4130986 0.41467479 0.00157624122
7 0.4146748 0.41402241 0.00065238523
8 0.4140224 0.41429272 0.00027031491
9 0.4142927 0.41418077 0.00011195296
10 0.4141808 0.41422714 4.6375032E-05
11 0.4142271 0.41420794 1.9208722E-05
12 0.4142079 0.41421589 7.9565894E-06
13 0.4142159 0.4142126 3.2957141E-06
14 0.4142126 0.41421396 1.3651317E-06
15 0.414214 0.4142134 0.41421396221

NEWTON-RAPHSON METHOD
x 2 + 2x − 1 = 0
𝑓^′ 𝑥=2𝑥+2

i x f(x) f'(x) x+1 |x+1 - x|


0 0 -1 2 0.5 0.5
1 0.5 0.25 3 0.4166666667 0.083333
2 0.4166667 0.00694444 2.83333333333 0.4142156863 0.002451
3 0.4142157 6.0073E-06 2.82843137255 0.4142135624 2.124E-06
4 0.4142136 4.51084E-12 2.82842712475 0.4142135624 1.595E-12

SECANT METHOD
x 2 + 2x − 1 = 0
i xa xb f(xa) f(xb) x-1 f(x-1)
0 0 2 -1 7 0.25 -0.4375
1 2 0.25 7 -0.4375 0.352941 -0.169550173
2 0.25 0.35294118 -0.4375 -0.169550173 0.418079 0.0109483226
3 0.3529412 0.4180791 -0.169550173 0.0109483226 0.414128 -0.00024175
4 0.4180791 0.41412809 0.01094832264 -0.00024175 0.414213 -3.29962E-07
5 0.4141281 0.41421345 -0.00024175 -3.29962E-07 0.414214 9.971579E-12

SYSTEMS OF NONLINEAR EQUATIONS


𝑥_1^2−𝑥_2=0
8𝑥_1−4𝑥_1^2+32−9𝑥_2^2=0

i xa xb xa+1 xb+1 f(xa+1) f(xb+1)


0 -1 1 -1 1.3055555556 0 11
1 -1 1.30555556 -1.1527777778 1.434992284 -0.305556 4.6597222222
2 -1.152778 1.43499228 -1.2058256173 1.4052524413 -0.106096 -1.070634337
3 -1.205826 1.40525244 -1.1814441283 1.3709392071 0.048763 -1.235276428
4 -1.181444 1.37093921 -1.1690086177 1.3723263536 0.024871 0.0499372741
5 -1.169009 1.37232635 -1.1718812204 1.3787732947 -0.005745 0.2320898769

Вам также может понравиться