Sie sind auf Seite 1von 36

# 1)

## a. Given : y=f(x)=x^3-2x^2-5 Given :

Based on Graph = Roots : 2.6907
BISECTION METHOD:

## Baseon on the graph: BISECTION METHOD:

Roots = -2.8793, 0.5321 , -0.6527
c. Given : y=f(x)=x^3-x-1 Given :

## Baseon on the graph: BISECTION METHOD:

Roots = 1.3247
d. Given : y=f(x)=x^4+2x^2-x-3 Given :

## Base on on the graph: BISECTION METHOD:

Roots = -0.8761 , 1.1241
y=f(x)=x^3-2x^2-5 Given :

## Iteration Xl Xu Xr f(Xl) f(Xr) f(Xl)f(Xr)

1 2 3 2.5 -5 -1.875 9.375
2 2.5 3 2.75 -1.875 0.671875 -1.259766
3 2.5 2.75 2.625 -1.875 -0.693359 1.300049
4 2.625 2.75 2.6875 -0.693359 -0.034424 0.023868
4 2.6875 2.75 2.71875 -0.034424 0.312714 -0.010765
4 2.6875 2.71875 2.703125 -0.034424 0.137653 -0.004739
4 2.6875 2.703125 2.695313 -0.034424 0.051243 -0.001764
4 2.6875 2.6953125 2.691406 -0.034424 0.008317 -0.000286
4 2.6875 2.6914063 2.689453 -0.034424 -0.013077 0.00045
4 2.6894531 2.6914063 2.69043 -0.013077 -0.002386 3.119E-05
4 2.6904297 2.6914063 2.690918 -0.002386 0.002964 -7.07E-06
4 2.6904297 2.690918 2.690674 -0.002386 0.000289 -6.89E-07
4 2.6904297 2.6906738 2.690552 -0.002386 -0.001048 2.501E-06
4 2.6905518 2.6906738 2.690613 -0.001048 -0.00038 3.98E-07
4 2.6906128 2.6906738 2.690643 -0.00038 -4.53E-05 1.721E-08
4 2.6906433 2.6906738 2.690659 -4.533E-05 0.000122 -5.52E-09
4 2.6906433 2.6906586 2.690651 -4.533E-05 3.826E-05 -1.73E-09
4 2.6906433 2.6906509 2.690647 -4.533E-05 -3.54E-06 1.603E-10
4 2.6906471 2.6906509 2.690649 -3.536E-06 1.736E-05 -6.14E-11
4 2.6906471 2.690649 2.690648 -3.536E-06 6.912E-06 -2.44E-11
4 2.6906471 2.6906481 2.690648 -3.536E-06 1.688E-06 -5.97E-12
4 2.6906471 2.6906476 2.690647 -3.536E-06 -9.24E-07 3.269E-12
4 2.6906474 2.6906476 2.690647 -9.243E-07 3.817E-07 -3.53E-13

y=f(x)=x^3+3x^2-1 Given :

## Iteration Xl Xu Xr f(Xl) f(Xr) f(Xl)f(Xr)

1.0000 -3.0000 -2.0000 -2.5000 -1.0000 2.1250 -2.1250
2.0000 -3.0000 -2.5000 -2.7500 -1.0000 0.8906 -0.8906
3.0000 -3.0000 -2.7500 -2.8750 -1.0000 0.0332 -0.0332
4.0000 -3.0000 -2.8750 -2.9375 -1.0000 -0.4607 0.4607
5.0000 -2.9375 -2.8750 -2.9063 -0.4607 -0.2082 0.0959
6.0000 -2.9063 -2.8750 -2.8906 -0.2082 -0.0861 0.0179
7.0000 -2.8906 -2.8750 -2.8828 -0.0861 -0.0261 0.0022
8.0000 -2.8828 -2.8750 -2.8789 -0.0261 0.0036 -0.0001
9.0000 -2.8828 -2.8789 -2.8809 -0.0261 -0.0112 0.0003
10.0000 -2.8809 -2.8789 -2.8799 -0.0112 -0.0038 0.0000
11.0000 -2.8799 -2.8789 -2.8794 -0.0038 -0.0001 0.0000
12.0000 -2.8794 -2.8789 -2.8792 -0.0001 0.0018 0.0000
13.0000 -2.8794 -2.8792 -2.8793 -0.0001 0.0009 0.0000
14.0000 -2.8794 -2.8793 -2.8793 -0.0001 0.0004 0.0000
15.0000 -2.8794 -2.8793 -2.8794 -0.0001 0.0002 0.0000
16.0000 -2.8794 -2.8794 -2.8794 -0.0001 0.0002 0.0000
17.0000 -2.8794 -2.8794 -2.8794 -0.0001 0.0000 0.0000
18.0000 -2.8794 -2.8794 -2.8794 -0.0001 0.0000 0.0000

## *Smallest Root using bisection Method

y=f(x)=x^3-x-1 Given :

## Iteration Xl Xu Xr f(Xl) f(Xr) f(Xl)f(Xr)

1.0000 1.0000 2.0000 1.5000 -1.0000 0.8750 -0.8750
2.0000 1.0000 1.5000 1.2500 -1.0000 -0.2969 0.2969
3.0000 1.2500 1.5000 1.3750 -0.2969 0.2246 -0.0667
4.0000 1.2500 1.3750 1.3125 -0.2969 -0.0515 0.0153
5.0000 1.3125 1.3750 1.3438 -0.0515 0.0826 -0.0043
6.0000 1.3125 1.3438 1.3281 -0.0515 0.0146 -0.0008
7.0000 1.3125 1.3281 1.3203 -0.0515 -0.0187 0.0010
8.0000 1.3203 1.3281 1.3242 -0.0187 -0.0021 0.0000
9.0000 1.3242 1.3281 1.3262 -0.0021 0.0062 0.0000
10.0000 1.3242 1.3262 1.3252 -0.0021 0.0020 0.0000
11.0000 1.3242 1.3252 1.3247 -0.0021 0.0000 0.0000
12.0000 1.3247 1.3252 1.3250 0.0000 0.0010 0.0000
13.0000 1.3247 1.3250 1.3248 0.0000 0.0005 0.0000
14.0000 1.3247 1.3248 1.3248 0.0000 0.0002 0.0000
15.0000 1.3247 1.3248 1.3247 0.0000 0.0001 0.0000
16.0000 1.3247 1.3247 1.3247 0.0000 0.0000 0.0000
17.0000 1.3247 1.3247 1.3247 0.0000 0.0000 0.0000

y=f(x)=x^4+2x^2-x-3 Given :

## Iteration Xl Xu Xr f(Xl) f(Xr) f(Xl)f(Xr)

1 -1.0000 0.0000 -0.5000 1.0000 -1.9375 -1.9375
2 -1.0000 -0.5000 -0.7500 1.0000 -0.8086 -0.8086
3 -1.0000 -0.7500 -0.8750 1.0000 -0.0076 -0.0076
4 -1.0000 -0.8750 -0.9375 1.0000 0.4678 0.4678
5 -0.9375 -0.8750 -0.9063 0.4678 0.2233 0.1045
6 -0.9063 -0.8750 -0.8906 0.2233 0.1062 0.0237
7 -0.8906 -0.8750 -0.8828 0.1062 0.0489 0.0052
8 -0.8828 -0.8750 -0.8789 0.0489 0.0206 0.0010
9 -0.8789 -0.8750 -0.8770 0.0206 0.0065 0.0001
10 -0.8770 -0.8750 -0.8760 0.0065 -0.0006 0.0000
11 -0.8770 -0.8760 -0.8765 0.0065 0.0030 0.0000
12 -0.8765 -0.8760 -0.8762 0.0030 0.0012 0.0000
13 -0.8762 -0.8760 -0.8761 0.0012 0.0003 0.0000
14 -0.8761 -0.8760 -0.8760 0.0003 -0.0001 0.0000
15 -0.8761 -0.8760 -0.8761 0.0003 0.0001 0.0000
16 -0.8761 -0.8760 -0.8761 0.0001 0.0000 0.0000
y=f(x)=x^3-2x^2-5

## Iter. No. Xi Xi-1 f(Xi) f(Xi-1) f(Xi)*f(Xi-1) (Xi+1) f(Xi+1)

0.0000 2.0000 3.0000 -5.0000 4.0000 -20.0000 2.5556 -1.3717
1.0000 2.5556 3.0000 -1.3717 4.0000 -5.4870 2.6691 -0.2338
2.0000 2.6691 3.0000 -0.2338 4.0000 -0.9352 2.6873 -0.0363
3.0000 2.6873 3.0000 -0.0363 4.0000 -0.1453 2.6901 -0.0056
4.0000 2.6901 3.0000 -0.0056 4.0000 -0.0222 2.6906 -0.0008
5.0000 2.6906 3.0000 -0.0008 4.0000 -0.0034 2.6906 -0.0001
6.0000 2.6906 3.0000 -0.0001 4.0000 -0.0005 2.6906 0.0000
7.0000 2.6906 3.0000 0.0000 4.0000 -0.0001 2.6906 0.0000
8.0000 2.6906 3.0000 0.0000 4.0000 0.0000 2.6906 0.0000

y=f(x)=x^3+3x^2-1

## Iter. No. Xi Xi-1 f(Xi) f(Xi-1) f(Xi)*f(Xi-1) (Xi+1) f(Xi+1)

0.0000 -3.0000 -2.0000 -1.0000 3.0000 -3.0000 -2.7500 0.8906
1.0000 -3.0000 -2.7500 -1.0000 0.8906 -0.8906 -2.8678 0.0875
2.0000 -3.0000 -2.8678 -1.0000 0.0875 -0.0875 -2.8784 0.0074
3.0000 -3.0000 -2.8784 -1.0000 0.0074 -0.0074 -2.8793 0.0006
4.0000 -3.0000 -2.8793 -1.0000 0.0006 -0.0006 -2.8794 0.0001
5.0000 -3.0000 -2.8794 -1.0000 0.0001 -0.0001 -2.8794 0.0000
6.0000 -3.0000 -2.8794 -1.0000 0.0000 0.0000 -2.8794 0.0000

y=f(x)=x^3-x-1

## Iter. No. Xi Xi-1 f(Xi) f(Xi-1) f(Xi)*f(Xi-1) (Xi+1) f(Xi+1)

0 1.0000 2.0000 -1.0000 5.0000 -5.0000 1.1667 -0.5787
1 1.1667 2.0000 -0.5787 5.0000 -2.8935 1.2531 -0.2854
2 1.2531 2.0000 -0.2854 5.0000 -1.4268 1.2934 -0.1295
3 1.2934 2.0000 -0.1295 5.0000 -0.6477 1.3113 -0.0566
4 1.3113 2.0000 -0.0566 5.0000 -0.2829 1.3190 -0.0243
5 1.3190 2.0000 -0.0243 5.0000 -0.1215 1.3223 -0.0104
6 1.3223 2.0000 -0.0104 5.0000 -0.0518 1.3237 -0.0044
7 1.3237 2.0000 -0.0044 5.0000 -0.0220 1.3243 -0.0019
8 1.3243 2.0000 -0.0019 5.0000 -0.0093 1.3245 -0.0008
9 1.3245 2.0000 -0.0008 5.0000 -0.0040 1.3246 -0.0003
10 1.3246 2.0000 -0.0003 5.0000 -0.0017 1.3247 -0.0001
11 1.3247 2.0000 -0.0001 5.0000 -0.0007 1.3247 -0.0001

y=f(x)=x^4+2x^2-x-3

## Iter. No. Xi Xi-1 f(Xi) f(Xi-1) f(Xi)*f(Xi-1) (Xi+1) f(Xi+1)

0 -1.0000 0.0000 1.0000 -3.0000 -3.0000 -0.7500 -0.8086
1 -1.0000 -0.7500 1.0000 -0.8086 -0.8086 -0.8618 -0.1014
2 -1.0000 -0.8618 1.0000 -0.1014 -0.1014 -0.8745 -0.0112
3 -1.0000 -0.8745 1.0000 -0.0112 -0.0112 -0.8759 -0.0012
4 -1.0000 -0.8759 1.0000 -0.0012 -0.0012 -0.8760 -0.0001
5 -1.0000 -0.8760 1.0000 -0.0001 -0.0001 -0.8761 0.0000
6 -1.0000 -0.8761 1.0000 0.0000 0.0000 -0.8761 0.0000
Given : y=f(x)=x^3-2x^2-5

XL 2

## f(Xi)*f(Xi+1) New Xi New Xi-1 i Xu XL f(Xu)

6.8587 2.5556 3.0000 1 3 2 4
0.3207 2.6691 3.0000 2 3 2.5555556 4
0.0085 2.6873 3.0000 3 3 2.6690501 4
0.0002 2.6901 3.0000 4 3 2.687326 4
0.0000 2.6906 3.0000 5 3 2.6901398 4
0.0000 2.6906 3.0000 6 3 2.6905699 4
0.0000 2.6906 3.0000 7 3 2.6906356 4
0.0000 2.6906 3.0000 8 3 2.6906456 4
0.0000 2.6906 3.0000

Given : y=f(x)=x^3+3x^2-1

## REGULA FALSI METHOD: Xu -3

XL -2
f(Xi)*f(Xi+1) New Xi New Xi-1 i Xu XL f(Xu)
-0.8906 -3.0000 -2.7500 1.0000 -3.0000 -2.0000 -1.0000
-0.0875 -3.0000 -2.8678 2.0000 -3.0000 -2.7500 -1.0000
-0.0074 -3.0000 -2.8784 3.0000 -3.0000 -2.8678 -1.0000
-0.0006 -3.0000 -2.8793 4.0000 -3.0000 -2.8784 -1.0000
-0.0001 -3.0000 -2.8794 5.0000 -3.0000 -2.8793 -1.0000
0.0000 -3.0000 -2.8794 6.0000 -3.0000 -2.8794 -1.0000
0.0000 -3.0000 -2.8794

Given : y=f(x)=x^3-x-1

## REGULA FALSI METHOD: Xu 2

XL 1
f(Xi)*f(Xi+1) New Xi New Xi-1 i Xu XL f(Xu)
0.5787 1.1667 2.0000 1 2.0000 1.0000 5.0000
0.1651 1.2531 2.0000 2 2.0000 1.1667 5.0000
0.0370 1.2934 2.0000 3 2.0000 1.2531 5.0000
0.0073 1.3113 2.0000 4 2.0000 1.2934 5.0000
0.0014 1.3190 2.0000 5 2.0000 1.3113 5.0000
0.0003 1.3223 2.0000 6 2.0000 1.3190 5.0000
0.0000 1.3237 2.0000 7 2.0000 1.3223 5.0000
0.0000 1.3243 2.0000 8 2.0000 1.3237 5.0000
0.0000 1.3245 2.0000 9 2.0000 1.3243 5.0000
0.0000 1.3246 2.0000 10 2.0000 1.3245 5.0000
0.0000 1.3247 2.0000 11 2.0000 1.3246 5.0000
0.0000 1.3247 2.0000 12 2.0000 1.3247 5.0000

Given : y=f(x)=x^4+2x^2-x-3

## REGULA FALSI METHOD: Xu -1

XL 0
f(Xi)*f(Xi+1) New Xi New Xi-1 i Xu XL f(Xu)
-0.8086 -1.0000 -0.7500 1 -1.0000 0.0000 1.0000
-0.1014 -1.0000 -0.8618 2 -1.0000 -0.7500 1.0000
-0.0112 -1.0000 -0.8745 3 -1.0000 -0.8618 1.0000
-0.0012 -1.0000 -0.8759 4 -1.0000 -0.8745 1.0000
-0.0001 -1.0000 -0.8760 5 -1.0000 -0.8759 1.0000
0.0000 -1.0000 -0.8761 6 -1.0000 -0.8760 1.0000
0.0000 -1.0000 -0.8761 7 -1.0000 -0.8761 1.0000
Test for Initial Point,
f(XL)*f(Xu)<0
-20

## f(XL) Xu*f(XL) XL*f(Xu) Xr f(Xr) f(Xu)f(Xr) f(XL)f(Xr) New Xu New XL

-5 -15 8 2.5555556 -1.371742 -5.486968 6.8587106 3 2.5555556
-1.371742 -4.115226 10.222222 2.6690501 -0.233802 -0.93521 0.3207166 3 2.6690501
-0.233802 -0.701407 10.6762 2.687326 -0.036323 -0.145292 0.0084924 3 2.687326
-0.036323 -0.108969 10.749304 2.6901398 -0.00556 -0.022241 0.000202 3 2.6901398
-0.00556 -0.016681 10.760559 2.6905699 -0.000849 -0.003397 4.722E-06 3 2.6905699
-0.000849 -0.002548 10.76228 2.6906356 -0.00013 -0.000519 1.101E-07 3 2.6906356
-0.00013 -0.000389 10.762542 2.6906456 -1.98E-05 -7.918E-05 2.567E-09 3 2.6906456
-1.98E-05 -5.939E-05 10.762583 2.6906472 -3.02E-06 -1.209E-05 5.983E-11 3 2.6906472

## Test for Initial Point,

f(XL)*f(Xu)<0
-3
f(XL) Xu*f(XL) XL*f(Xu) Xr f(Xr) f(Xu)f(Xr) f(XL)f(Xr) New Xu New XL
3.0000 -9.0000 2.0000 -2.7500 0.8906 -0.8906 2.6719 -3.0000 -2.7500
0.8906 -2.6719 2.7500 -2.8678 0.0875 -0.0875 0.0779 -3.0000 -2.8678
0.0875 -0.2625 2.8678 -2.8784 0.0074 -0.0074 0.0007 -3.0000 -2.8784
0.0074 -0.0223 2.8784 -2.8793 0.0006 -0.0006 0.0000 -3.0000 -2.8793
0.0006 -0.0019 2.8793 -2.8794 0.0001 -0.0001 0.0000 -3.0000 -2.8794
0.0001 -0.0002 2.8794 -2.8794 0.0000 0.0000 0.0000 -3.0000 -2.8794

## Test for Initial Point,

f(XL)*f(Xu)<0
-5
f(XL) Xu*f(XL) XL*f(Xu) Xr f(Xr) f(Xu)f(Xr) f(XL)f(Xr) New Xu New XL
-1.0000 -2.0000 5.0000 1.1667 -0.5787 -2.8935 0.5787 2.0000 1.1667
-0.5787 -1.1574 5.8333 1.2531 -0.2854 -1.4268 0.1651 2.0000 1.2531
-0.2854 -0.5707 6.2656 1.2934 -0.1295 -0.6477 0.0370 2.0000 1.2934
-0.1295 -0.2591 6.4672 1.3113 -0.0566 -0.2829 0.0073 2.0000 1.3113
-0.0566 -0.1132 6.5564 1.3190 -0.0243 -0.1215 0.0014 2.0000 1.3190
-0.0243 -0.0486 6.5949 1.3223 -0.0104 -0.0518 0.0003 2.0000 1.3223
-0.0104 -0.0207 6.6114 1.3237 -0.0044 -0.0220 0.0000 2.0000 1.3237
-0.0044 -0.0088 6.6184 1.3243 -0.0019 -0.0093 0.0000 2.0000 1.3243
-0.0019 -0.0037 6.6214 1.3245 -0.0008 -0.0040 0.0000 2.0000 1.3245
-0.0008 -0.0016 6.6227 1.3246 -0.0003 -0.0017 0.0000 2.0000 1.3246
-0.0003 -0.0007 6.6232 1.3247 -0.0001 -0.0007 0.0000 2.0000 1.3247
-0.0001 -0.0003 6.6234 1.3247 -0.0001 -0.0003 0.0000 2.0000 1.3247

## Test for Initial Point,

f(XL)*f(Xu)<0
-3
f(XL) Xu*f(XL) XL*f(Xu) Xr f(Xr) f(Xu)f(Xr) f(XL)f(Xr) New Xu New XL
-3.0000 3.0000 0.0000 -0.7500 -0.8086 -0.8086 2.4258 -1.0000 -0.7500
-0.8086 0.8086 -0.7500 -0.8618 -0.1014 -0.1014 0.0820 -1.0000 -0.8618
-0.1014 0.1014 -0.8618 -0.8745 -0.0112 -0.0112 0.0011 -1.0000 -0.8745
-0.0112 0.0112 -0.8745 -0.8759 -0.0012 -0.0012 0.0000 -1.0000 -0.8759
-0.0012 0.0012 -0.8759 -0.8760 -0.0001 -0.0001 0.0000 -1.0000 -0.8760
-0.0001 0.0001 -0.8760 -0.8761 0.0000 0.0000 0.0000 -1.0000 -0.8761
0.0000 0.0000 -0.8761 -0.8761 0.0000 0.0000 0.0000 -1.0000 -0.8761
Given : y=f(x)=x^3-2x^2-5 x= g(xi)=(2X^2+5)^(1/3) ; with this equation it w

## FIXED POINT ITERATION METHOD: Xo 1

Error
f(Xu)-f(XL) i Xi Xi+1
9 0 1 1.912931
5.3717421124829 1 1.912931 2.309514
4.2338023955972 2 2.309514 2.502276
4.036323024288 3 2.502276 2.597372
4.0055603451811 4 2.597372 2.644438
4.0008492504342 5 2.644438 2.667751
4.0001296639224 6 2.667751 2.679302
4.000019796095 7 2.679302 2.685025
8 2.685025 2.687861
9 2.687861 2.689267
10 2.689267 2.689963
11 2.689963 2.690308
12 2.690308 2.690479
13 2.690479 2.690564
14 2.690564 2.690606
15 2.690606 2.690627
16 2.690627 2.690637
17 2.690637 2.690642
18 2.690642 2.690645
19 2.690645 2.690646
20 2.690646 2.690647
21 2.690647 2.690647

## FIXED POINT ITERATION METHOD: Xo -3

Error
f(Xu)-f(XL) i Xi Xi+1
-4.0000 0.0000 -3.0000 -2.9625
-1.8906 1.0000 -2.9625 -2.9368
-1.0875 2.0000 -2.9368 -2.9191
-1.0074 3.0000 -2.9191 -2.9069
-1.0006 4.0000 -2.9069 -2.8985
-1.0001 5.0000 -2.8985 -2.8926
6.0000 -2.8926 -2.8886
7.0000 -2.8886 -2.8858
8.0000 -2.8858 -2.8838
9.0000 -2.8838 -2.8825
10.0000 -2.8825 -2.8815
11.0000 -2.8815 -2.8809
12.0000 -2.8809 -2.8804
13.0000 -2.8804 -2.8801
14.0000 -2.8801 -2.8799
15.0000 -2.8799 -2.8797
16.0000 -2.8797 -2.8796
17.0000 -2.8796 -2.8796
18.0000 -2.8796 -2.8795
19.0000 -2.8795 -2.8795
20.0000 -2.8795 -2.8794
21.0000 -2.8794 -2.8794

## FIXED POINT ITERATION METHOD: Xo 1

Error
f(Xu)-f(XL) i Xi Xi+1
6.0000 0 1.0000 1.2599
5.5787 1 1.2599 1.3123
5.2854 2 1.3123 1.3224
5.1295 3 1.3224 1.3243
5.0566 4 1.3243 1.3246
5.0243 5 1.3246 1.3247
5.0104 6 1.3247 1.3247
5.0044
5.0019
5.0008
5.0003
5.0001

## FIXED POINT ITERATION METHOD: Xo 0

Error
f(Xu)-f(XL) i Xi Xi+1
4.0000 0 0.0000 1.3161
1.8086 1 1.3161 0.9607
1.1014 2 0.9607 1.2059
1.0112 3 1.2059 1.0673
1.0012 4 1.0673 1.1565
1.0001 5 1.1565 1.1032
1.0000 6 1.1032 1.1366
7 1.1366 1.1163
8 1.1163 1.1289
9 1.1289 1.1212
10 1.1212 1.1259
11 1.1259 1.1230
12 1.1230 1.1248
13 1.1248 1.1237
14 1.1237 1.1244
15 1.1244 1.1240
16 1.1240 1.1242
17 1.1242 1.1241
18 1.1241 1.1242
19 1.1242 1.1241
20 1.1241 1.1241
; with this equation it will converge Given : y=f(x)=x^3-2x^2-5
NEWTON RAPHSON METHOD:
f'(X)=3X^2-4X
NR Iteration: X(i+1)=Xi-f(Xi)/f'(Xi)

Initial Point: Xo 3

## i Xi f(Xi) f'(Xi) X(i+1)

0 3 4 15 2.73333333
1 2.73333333 0.47881481 11.48 2.69162473
2 2.69162473 0.01071301 10.968032 2.69064798
3 2.69064798 5.7947E-06 10.956168 2.69064745
4 2.69064745 1.7017E-12 10.956161 2.69064745

## NEWTON RAPHSON METHOD:

NR Iteration: X(i+1)=Xi-f(Xi)/f'(Xi)

Initial Point: Xo -3

## i Xi f(Xi) f'(Xi) X(i+1)

0.0000 -3.0000 -1.0000 9.0000 -2.8889
1.0000 -2.8889 -0.0727 7.7037 -2.8795
2.0000 -2.8795 -0.0005 7.5970 -2.8794
3.0000 -2.8794 0.0000 7.5963 -2.8794

## Observation: Converged in 3 iterations. First Root= -2.8794

Implemenation, Xo=-0.5
Initial Point: Xo -0.5

## i Xi f(Xi) f'(Xi) X(i+1)

0 -0.5 -0.375 -2.25 -0.6666667
1 -0.6666667 0.03703704 -2.666667 -0.6527778
2 -0.6527778 0.00019558 -2.63831 -0.6527036
3 -0.6527036 5.7248E-09 -2.638156 -0.6527036

## Observation: Converged in 3 iterations. Second Root=-0.6527

2. Implemenation, Xo=1
Initial Point: Xo 1

## i Xi f(Xi) f'(Xi) X(i+1)

0 1 3 9 0.66666667
1 0.66666667 0.62962963 5.3333333 0.54861111
2 0.54861111 0.06804022 4.1945891 0.53239016
3 0.53239016 0.00121814 4.0446588 0.53208899
4 0.53208899 4.1696E-07 4.04189 0.53208889

## NEWTON RAPHSON METHOD:

NR Iteration: X(i+1)=Xi-f(Xi)/f'(Xi)

Initial Point: Xo 2

## i Xi f(Xi) f'(Xi) X(i+1)

0 2.0000 5.0000 11.0000 1.5455
1 1.5455 1.1458 6.1653 1.3596
2 1.3596 0.1537 4.5457 1.3258
3 1.3258 0.0046 4.2732 1.3247
4 1.3247 0.0000 4.2646 1.3247
5 1.3247 0.0000 4.2646 1.3247
Observation: Converged in 4 iterations. First Root=1.3247

## NEWTON RAPHSON METHOD:

NR Iteration: X(i+1)=Xi-f(Xi)/f'(Xi)

Initial Point: Xo -1

## i Xi f(Xi) f'(Xi) X(i+1)

0 -1.0000 1.0000 -9.0000 -0.8889
1 -0.8889 0.0934 -7.3649 -0.8762
2 -0.8762 0.0011 -7.1956 -0.8761
3 -0.8761 0.0000 -7.1936 -0.8761

## Observation: Converged in 2 iterations. Root=-0.8761

Given : y=f(x)=x^3-2x^2-5 f'(x) = 3x^2-4x

## MODIFIED NEWTON RAPHSON METHOD:

i Xi f(Xi) f'(Xi)
0 2 -5 4
(Xi+1)-Xi f(Xi+1)-f(Xi) f(xi+1) 1 2.3571429 -3.015670554 7.2397959
-0.266667 0.47881481 2 2.6201823 -0.742228498 10.115336
-0.041709 -3.521185 0.01071301 3 2.6878089 -0.031050837 10.921714
-0.000977 -0.468102 5.7947E-06 4 2.690643 -4.898657E-05 10.956107
-5.289E-07 -0.010707 1.7017E-12 5 2.6906474 -1.213856E-10 10.956161
-1.554E-13 -5.795E-06 0

## MODIFIED NEWTON RAPHSON METHOD:

i Xi f(Xi) f'(Xi)
0.0000 -3.0000 -1.0000 9.0000
1.0000 -2.8696 0.0741 7.4858
2.0000 -2.8793 0.0005 7.5955
(Xi+1)-Xi f(Xi+1)-f(Xi) f(xi+1) 3.0000 -2.8794 0.0000 7.5963
0.1111 -0.0727
0.0094 0.9273 -0.0005
0.0001 0.0722 0.0000
0.0000 0.0005 0.0000

## (Xi+1)-Xi f(Xi+1)-f(Xi) f(xi+1)

-0.166667 0.03703704
0.0138889 0.412037 0.00019558
7.4131E-05 -0.036841 5.7248E-09
2.17E-09 -0.000196 0

## (Xi+1)-Xi f(Xi+1)-f(Xi) f(xi+1)

-0.333333 0.62962963
-0.118056 -2.37037 0.06804022
-0.016221 -0.561589 0.00121814
-0.000301 -0.066822 4.1696E-07
-1.032E-07 -0.001218 4.8628E-14

= 0.532089

## MODIFIED NEWTON RAPHSON METHOD:

i Xi f(Xi) f'(Xi)
0 1.0000 -1.0000 2.0000
1 1.2000 -0.4720 3.3200
2 1.3087 -0.0674 4.1378
(Xi+1)-Xi f(Xi+1)-f(Xi)f(xi+1) 3 1.3245 -0.0010 4.2627
-0.4545 1.1458 4 1.3247 0.0000 4.2646
-0.1858 -3.8542 7.0590
-0.0338 5.9132 6.6037
-0.0011 6.4500 6.5894
0.0000 6.5847 6.5894
0.0000 6.5893 6.5894
Given : y=f(x)=x^4+2x^2-x-3 f'(x) = 4x^3+4x-1

## MODIFIED NEWTON RAPHSON METHOD:

i Xi f(Xi) f'(Xi)
0 -1.0000 1.0000 -9.0000
1 -0.8989 0.1677 -7.5006
2 -0.8770 0.0066 -7.2057
(Xi+1)-Xi f(Xi+1)-f(Xi)f(xi+1) 3 -0.8761 0.0000 -7.1936
0.1111 0.0934
0.0127 -0.9066 0.0011
0.0001 -0.0924 0.0000
0.0000 -0.0011 0.0000
f'(x) = 3x^2-4x f''(x) = 6x-4

Xo 2

f''(Xi) Xi+1
8 2.3571429
10.1428571 2.6201823
11.7210936 2.6878089
12.1268533 2.690643
12.1438579 2.6906474
12.1438847 2.6906474

## f'(x) = 3x^2+6x f''(x) = 6x+6

Xo -3

f''(Xi) Xi+1
-12.0000 -2.8696
-11.2174 -2.8793
-11.2759 -2.8794
-11.2763 -2.8794
f'(x) = 3x^2-1 f''(x) = 6x

Xo 1

f''(Xi) Xi+1
6.0000 1.2000
7.2000 1.3087
7.8520 1.3245
7.9468 1.3247
7.9483 1.3247
f'(x) = 4x^3+4x-1 f''(x) = 12x+4

Xo -1

f''(Xi) Xi+1
-8.0000 -0.8989
-6.7865 -0.8770
-6.5236 -0.8761
-6.5127 -0.8761