Vous êtes sur la page 1sur 3

Roy P.

Sencil
Solving using Linear Bisection

Find the root 2 root: 0 - 6


()=^ ^+.
guess a guess b midpoint c f( a ) f( b ) f( c ) error
2 5 3.5 -68.68629 199.5085 0.21178 3 0
2 3.5 2.75 -68.68629 0.21178 -45.51228 1.5 0
2.75 3.5 3.125 -45.51228 0.21178 -26.05203 0.75 0
3.125 3.5 3.3125 -26.05203 0.21178 -13.8476 0.375 0
3.3125 3.5 3.40625 -13.8476 0.21178 -7.059654 0.1875 0
3.40625 3.5 3.453125 -7.059654 0.21178 -3.485623 0.09375 0
3.453125 3.5 3.4765625 -3.485623 0.21178 -1.6525 0.046875 0
3.476563 3.5 3.48828125 -1.6525 0.21178 -0.724274 0.023438 0
3.488281 3.5 3.494140625 -0.724274 0.21178 -0.257228 0.011719 0
3.494141 3.5 3.497070313 -0.257228 0.21178 -0.022969 0.005859 1
3.49707 3.5 3.498535156 -0.022969 0.21178 0.094344 0.00293 1
3.49707 3.498535 3.497802734 -0.022969 0.094344 0.035672 0.001465 1
3.49707 3.497803 3.497436523 -0.022969 0.035672 0.006347 0.000732 1
3.49707 3.497437 3.497253418 -0.022969 0.006347 -0.008312 0.000366 1
3.497253 3.497437 3.497344971 -0.008312 0.006347 -0.000983 0.000183 1
3.497345 3.497437 3.497390747 -0.000983 0.006347 0.002682 9.155E-05 1
3.497345 3.497391 3.497367859 -0.000983 0.002682 0.00085 4.578E-05 1

1 2 3 1 14
4 5 6 2 32
7 8 9 3 50
Solving using Newton
f(xn) = h3

(xn+1) xn f(xn) f'(xn) f (0) f(1) f (0) f(1)


5.469182 2 -68.68629 19.79899 2 5 68.68629 199.5085
4.233309 5.469182 302.5852 244.8352 1.743894 5 72.99642 199.5085
3.643693 4.233309 76.09169 129.0529 1.544626 5 75.41983 199.5085
3.504557 3.643693 12.34131 88.69974 1.395221 5 76.79188 199.5085
3.497376 3.504557 0.577879 80.47311 1.285378 5 77.59227 199.5085
3.497357 3.497376 0.001479 80.06151 1.205468 5 78.07671 199.5085
3.497357 3.497357 9.76E-09 80.06045 1.147676 5 78.38055 199.5085
3.497357 3.497357 0 80.06045 1.106023 5 78.5771 199.5085
3.497357 3.497357 0 80.06045 1.076064 5 78.70749 199.5085
3.497357 3.497357 0 80.06045 1.054546 5 78.79572 199.5085
3.497357 3.497357 0 80.06045 1.039102 5 78.85632 199.5085
3.497357 3.497357 0 80.06045 1.028025 5 78.89843 199.5085
3.497357 3.497357 0 80.06045 1.020083 5 78.92793 199.5085
3.497357 3.497357 0 80.06045 1.01439 5 78.94872 199.5085
3.497357 3.497357 0 80.06045 1.01031 5 78.96345 199.5085
3.497357 3.497357 0 80.06045 1.007387 5 78.97391 199.5085
3.497357 3.497357 0 80.06045 1.005292 5 78.98136 199.5085
3.497357 3.497357 0 80.06045 1.003791 5 78.98667 199.5085
3.497357 3.497357 0 80.06045 1.002716 5 78.99046 199.5085
1.001946 5 78.99317 199.5085
1.001394 5 78.99511 199.5085
1.000998 5 78.9965 199.5085
1.000715 5 78.99749 199.5085
1.000512 5 78.99821 199.5085
1.000367 5 78.99871 199.5085
1.000263 5 78.99908 199.5085
1.000188 5 78.99934 199.5085
1.000135 5 78.99953 199.5085
1.000097 5 78.99966 199.5085
1.000069 5 78.99976 199.5085
1.00005 5 78.99983 199.5085
1.000036 5 78.99988 199.5085
1.000025 5 78.99991 199.5085
1.000018 5 78.99994 199.5085
1.000013 5 78.99995 199.5085
1.000009 5 78.99997 199.5085
1.000007 5 78.99998 199.5085
1.000005 5 78.99998 199.5085

1.743894
1.544626
1.395221
1.285378
1.205468
1.147676
1.106023
1.076064
1.054546
1.039102
1.028025
1.020083
1.01439
1.01031
1.007387
1.005292
1.003791
1.002716
1.001946
1.001394
1.000998
1.000715
1.000512
1.000367
1.000263
1.000188
1.000135
1.000097
1.000069
1.00005
1.000036
1.000025
1.000018
1.000013
1.000009
1.000007
1.000005
1.000003

Vous aimerez peut-être aussi