Scribd
Upload
49 views8 pages

Roots of Equation

The document contains results from using different root finding methods (Bisection Method, False Position Method, and Newton-Raphson Method) to find the root of various functions within a specified tolerance. For each method and function, the results show the iterations, estimates of the root at each iteration, and calculated values used to refine the estimates and check for convergence.

Uploaded by

Paula Aquino
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
49 views8 pages

Roots of Equation

The document contains results from using different root finding methods (Bisection Method, False Position Method, and Newton-Raphson Method) to find the root of various functions within a specified tolerance. For each method and function, the results show the iterations, estimates of the root at each iteration, and calculated values used to refine the estimates and check for convergence.

Uploaded by

Paula Aquino
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 8

Using the Bisection Method, find the root of

f(x) = x^3 - 3x + 1 =0 tolerance ≤ 0.0050

i xi xi+1 xi+1/2 f(xi) f(xi+1) f(xi+1/2) f(xi)*f(xi+1/2) error


0 1.00000 2.00000 1.50000 -1.00000 3.00000 -0.12500 0.12500 0.12500
0 1.50000 2.00000 1.75000 -0.12500 3.00000 1.10938 -0.13867 1.10938
1 1.50000 1.75000 1.62500 -0.12500 1.10938 0.41602 -0.05200 0.41602
2 1.50000 1.62500 1.56250 -0.12500 0.41602 0.12720 -0.01590 0.12720
3 1.50000 1.56250 1.53125 -0.12500 0.12720 -0.00339 0.00042 0.00339
4 1.53125 1.56250 1.54688 -0.00339 0.12720 0.06077 -0.00021 0.06077
5 1.53125 1.54688 1.53906 -0.00339 0.06077 0.02841 -0.00010 0.02841
6 1.53125 1.53906 1.53516 -0.00339 0.02841 0.01244 -0.00004 0.01244
7 1.53125 1.53516 1.53320 -0.00339 0.01244 0.00451 -0.00002 0.00451
8 1.53125 1.53320 1.53223 -0.00339 0.00451 0.00056 0.00000 0.00056
9 1.53125 1.53223 1.53174 -0.00339 0.00056 -0.00142 0.00000 0.00142
10 1.53174 1.53223 1.53198 -0.00142 0.00056 -0.00043 0.00000 0.00043
11 1.53198 1.53223 1.53210 -0.00043 0.00056 0.00006 0.00000 0.00006
12 1.53198 1.53210 1.53204 -0.00043 0.00006 -0.00018 0.00000 0.00018
13 1.53204 1.53210 1.53207 -0.00018 0.00006 -0.00006 0.00000 0.00006
14 1.53207 1.53210 1.53209 -0.00006 0.00006 0.00000 0.00000 0.00000
Using the Method of False Position, find the root of
f(x) = x^3 - 3x + 1 =0 tolerance ≤ 0.0050

i x1 x2 x3 f(x1) f(x2) f(x3) f(x1)*f(x3)


0 1.00000 2.00000 1.25000 -1.00000 3.00000 -0.79688 0.79688
1 1.25000 2.00000 1.40741 -0.79688 3.00000 -0.43444 0.34619
2 1.40741 2.00000 1.48237 -0.43444 3.00000 -0.18973 0.08243
3 1.48237 2.00000 1.51316 -0.18973 3.00000 -0.07488 0.01421
4 1.51316 2.00000 1.52501 -0.07488 3.00000 -0.02837 0.00212
5 1.52501 2.00000 1.52946 -0.02837 3.00000 -0.01058 0.00030
6 1.52946 2.00000 1.53112 -0.01058 3.00000 -0.00393 0.00004
7 1.53112 2.00000 1.53173 -0.00393 3.00000 -0.00145 0.00001
8 1.53173 2.00000 1.53196 -0.00145 3.00000 -0.00054 0.00000
9 1.53196 2.00000 1.53204 -0.00054 3.00000 -0.00020 0.00000
10 1.53204 2.00000 1.53207 -0.00020 3.00000 -0.00007 0.00000
11 1.53207 2.00000 1.53208 -0.00007 3.00000 -0.00003 0.00000
12 1.53208 2.00000 1.53209 -0.00003 3.00000 -0.00001 0.00000
error
0.79688
0.43444
0.18973
0.07488
0.02837
0.01058
0.00393
0.00145
0.00054
0.00020
0.00007
0.00003
0.00001
Using the Newton-Raphson Method, find the root of
f(x) = x^3 - 3x + 1 =0 tolerance ≤ 0.0050
f'(x) = 3x^2 -3

n xn f(xn) f'(xn) xn+1 (xn+1)-xn error


0 1.50000 -0.12500 3.75000 1.53333 0.03333 0.03333
1 1.53333 0.00504 4.05333 1.53209 -0.00124 0.00124
2 1.53209 0.00001 4.04191 1.53209 0.00000 0.00000
3 1.53209 0.00000 4.04189 1.53209 0.00000 0.00000
4 1.53209 0.00000 4.04189 1.53209 0.00000 0.00000
5 1.53209 0.00000 4.04189 1.53209 0.00000 0.00000
6 1.53209 0.00000 4.04189 1.53209 0.00000 0.00000
Using the Bisection Method, find the root of
f(x) = x^3 - 5x^2 +7x - 3 =0 tolerance ≤ 0.0050

i xi xi+1 xi+1/2 f(xi) f(xi+1) f(xi+1/2) f(xi)*f(xi+1/2) error


0 0.50000 1.50000 1.00000 -0.62500 -0.37500 0.00000 0.00000 0.00000
0 0.50000 1.00000 0.75000 -0.62500 0.00000 -0.14063 0.08789 0.14063
1 0.75000 1.00000 0.87500 -0.14063 0.00000 -0.03320 0.00467 0.03320
2 0.87500 1.00000 0.93750 -0.03320 0.00000 -0.00806 0.00027 0.00806
3 0.93750 1.00000 0.96875 -0.00806 0.00000 -0.00198 0.00002 0.00198
4 0.96875 1.00000 0.98438 -0.00198 0.00000 -0.00049 0.00000 0.00049
5 0.98438 1.00000 0.99219 -0.00049 0.00000 -0.00012 0.00000 0.00012
6 0.99219 1.00000 0.99609 -0.00012 0.00000 -0.00003 0.00000 0.00003
7 0.99609 1.00000 0.99805 -0.00003 0.00000 -0.00001 0.00000 0.00001
8 0.99805 1.00000 0.99902 -0.00001 0.00000 0.00000 0.00000 0.00000
9 0.99902 1.00000 0.99951 0.00000 0.00000 0.00000 0.00000 0.00000
10 0.99951 1.00000 0.99976 0.00000 0.00000 0.00000 0.00000 0.00000
11 0.99976 1.00000 0.99988 0.00000 0.00000 0.00000 0.00000 0.00000
Using the Method of False Position, find the root of
f(x) = x^3 - 5x^2 +7x - 3 =0 tolerance ≤ 0.0050

i x1 x2 x3 f(x1) f(x2) f(x3) f(x1)*f(x3)


0 0.50000 1.50000 3.00000 -0.62500 -0.37500 0.00000 0.00000
0 0.50000 3.00000 3.00000 -0.62500 0.00000 0.00000 0.00000
1 0.50000 3.00000 3.00000 -0.62500 0.00000 0.00000 0.00000
error
0.00000
0.00000
0.00000
Using the Newton-Raphson Method, find the root
f(x) = x^3 - 5x^2 +7x - 3 =0 tolerance ≤ 0.0050
f'(x) = 3x^2 -10x+7

n xn f(xn) f'(xn) xn+1 (xn+1)-xn error


0 0.00000 -3.00000 7.00000 0.42857 0.42857 0.42857
1 0.42857 -0.83965 3.26531 0.68571 0.25714 0.25714
2 0.68571 -0.22859 1.55347 0.83287 0.14715 0.14715
3 0.83287 -0.06054 0.75234 0.91333 0.08046 0.08046
4 0.91333 -0.01567 0.36922 0.95578 0.04245 0.04245
5 0.95578 -0.00400 0.18273 0.97766 0.02187 0.02187
6 0.97766 -0.00101 0.09088 0.98877 0.01111 0.01111
7 0.98877 -0.00025 0.04531 0.99437 0.00560 0.00560
8 0.99437 -0.00006 0.02263 0.99718 0.00281 0.00281
9 0.99718 -0.00002 0.01130 0.99859 0.00141 0.00141
10 0.99859 0.00000 0.00565 0.99929 0.00071 0.00071
11 0.99929 0.00000 0.00282 0.99965 0.00035 0.00035

You might also like