Scribd
Upload
30 views5 pages

Course Hero - Bisection

The document describes the iterative process of finding the root of two functions, f(x) = x^4 + x - 3 between 1 and 2 and f(x) = cos(2x) + sin(2x) + x - 1 between 1 and 3, using the bisection method to an accuracy of 0.00001. For each function, the initial and final values of x at each iteration are provided along with the function values at those points and their product to check for convergence.

Uploaded by

ricbanal
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
30 views5 pages

Course Hero - Bisection

The document describes the iterative process of finding the root of two functions, f(x) = x^4 + x - 3 between 1 and 2 and f(x) = cos(2x) + sin(2x) + x - 1 between 1 and 3, using the bisection method to an accuracy of 0.00001. For each function, the initial and final values of x at each iteration are provided along with the function values at those points and their product to check for convergence.

Uploaded by

ricbanal
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/ 5

f(x) = x^4 + x – 3 between x = 1 and x = 2

Accuracy: 0.00001

Iteration X1 X2 Xm f(X1) f(X2) f(Xm) f(X1)*f(Xm)


1 1.000000 2.000000 1.500000 -1.000000 15.000000 3.562500 -3.562500
2 1.000000 1.500000 1.250000 -1.000000 3.562500 0.691406 -0.691406
3 1.000000 1.250000 1.125000 -1.000000 0.691406 -0.273193 0.273193
4 1.125000 1.250000 1.187500 -0.273193 0.691406 0.176041 -0.048093
5 1.125000 1.187500 1.156250 -0.273193 0.176041 -0.056411 0.015411
6 1.156250 1.187500 1.171875 -0.056411 0.176041 0.057803 -0.003261
7 1.156250 1.171875 1.164063 -0.056411 0.057803 0.000200 -0.000011
8 1.156250 1.164063 1.160156 -0.056411 0.000200 -0.028229 0.001592
9 1.160156 1.164063 1.162109 -0.028229 0.000200 -0.014045 0.000396
10 1.162109 1.164063 1.163086 -0.014045 0.000200 -0.006930 0.000097
11 1.163086 1.164063 1.163574 -0.006930 0.000200 -0.003367 0.000023
12 1.163574 1.164063 1.163818 -0.003367 0.000200 -0.001584 0.000005
13 1.163818 1.164063 1.163940 -0.001584 0.000200 -0.000692 0.000001
14 1.163940 1.164063 1.164001 -0.000692 0.000200 -0.000246 0.000000
15 1.164001 1.164063 1.164032 -0.000246 0.000200 -0.000023 0.000000
16 1.164032 1.164063 1.164047 -0.000023 0.000200 0.000088 0.000000
17 1.164032 1.164047 1.164040 -0.000023 0.000088 0.000033 0.000000
Relative Error Check

0.200000 0
0.111111 0
0.052632 0
0.027027 0
0.013333 0
0.006711 0
0.003367 0
0.001681 0
0.000840 0
0.000420 0
0.000210 0
0.000105 0
0.000052 0
0.000026 0
0.000013 0
0.000007 1
f(x) = cos (2x) + sin (2x) + x – 1 between x = 1 and x = 3
Accuracy: 0.00001

Iteration X1 X2 Xm f(X1) f(X2) f(Xm) f(X1)*f(Xm) Relative Error


1 1.000000 3.000000 2.000000 0.493151 2.680755 -0.410446 -0.202412
2 1.000000 2.000000 1.500000 0.493151 -0.410446 -0.348872 -0.172047 0.333333
3 1.000000 1.500000 1.250000 0.493151 -0.348872 0.047329 0.023340 0.200000
4 1.250000 1.500000 1.375000 0.047329 -0.348872 -0.167641 -0.007934 0.090909
5 1.250000 1.375000 1.312500 0.047329 -0.167641 -0.063087 -0.002986 0.047619
6 1.250000 1.312500 1.281250 0.047329 -0.063087 -0.008445 -0.000400 0.024390
7 1.250000 1.281250 1.265625 0.047329 -0.008445 0.019322 0.000914 0.012346
8 1.265625 1.281250 1.273438 0.019322 -0.008445 0.005406 0.000104 0.006135
9 1.273438 1.281250 1.277344 0.005406 -0.008445 -0.001528 -0.000008 0.003058
10 1.273438 1.277344 1.275391 0.005406 -0.001528 0.001937 0.000010 0.001531
11 1.275391 1.277344 1.276367 0.001937 -0.001528 0.000204 0.000000 0.000765
12 1.276367 1.277344 1.276855 0.000204 -0.001528 -0.000662 0.000000 0.000382
13 1.276367 1.276855 1.276611 0.000204 -0.000662 -0.000229 0.000000 0.000191
14 1.276367 1.276611 1.276489 0.000204 -0.000229 -0.000013 0.000000 0.000096
15 1.276367 1.276489 1.276428 0.000204 -0.000013 0.000096 0.000000 0.000048
16 1.276428 1.276489 1.276459 0.000096 -0.000013 0.000041 0.000000 0.000024
17 1.276459 1.276489 1.276474 0.000041 -0.000013 0.000014 0.000000 0.000012
18 1.276474 1.276489 1.276482 0.000014 -0.000013 0.000001 0.000000 0.000006
f(x) = cos (2x) + sin (2x) + x – 1 between x = 2 and x = 3
Accuracy: 0.00001

Check Iteration X1 X2 Xm f(X1) f(X2) f(Xm) f(X1)*f(Xm


1 2.000000 3.000000 2.500000 -0.410446 2.680755 0.824738 -0.338510
0 2 2.000000 2.500000 2.250000 -0.410446 0.824738 0.061674 -0.025314
0 3 2.000000 2.250000 2.125000 -0.410446 0.061674 -0.216077 0.088688
0 4 2.125000 2.250000 2.187500 -0.216077 0.061674 -0.087147 0.018830
0 5 2.187500 2.250000 2.218750 -0.087147 0.061674 -0.015145 0.001320
0 6 2.218750 2.250000 2.234375 -0.015145 0.061674 0.022673 -0.000343
0 7 2.218750 2.234375 2.226563 -0.015145 0.022673 0.003614 -0.000055
0 8 2.218750 2.226563 2.222656 -0.015145 0.003614 -0.005803 0.000088
0 9 2.222656 2.226563 2.224609 -0.005803 0.003614 -0.001104 0.000006
0 10 2.224609 2.226563 2.225586 -0.001104 0.003614 0.001253 -0.000001
0 11 2.224609 2.225586 2.225098 -0.001104 0.001253 0.000074 0.000000
0 12 2.224609 2.225098 2.224854 -0.001104 0.000074 -0.000515 0.000001
0 13 2.224854 2.225098 2.224976 -0.000515 0.000074 -0.000220 0.000000
0 14 2.224976 2.225098 2.225037 -0.000220 0.000074 -0.000073 0.000000
0 15 2.225037 2.225098 2.225067 -0.000073 0.000074 0.000000 0.000000
0 16 2.225037 2.225067 2.225052 -0.000073 0.000000 -0.000036 0.000000
0
1
Relative ErCheck

0.111111 0
0.058824 0
0.028571 0
0.014085 0
0.006993 0
0.003509 0
0.001757 0
0.000878 0
0.000439 0
0.000219 0
0.000110 0
0.000055 0
0.000027 0
0.000014 0
0.000007 1

You might also like