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:

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

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 :

BISECTION METHOD: Xl 2 Xu 3 SECANT METHOD:

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 :

BISECTION METHOD: Xl -3 Xu -2 SECANT METHOD:

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 :

BISECTION METHOD: Xl 1 Xu 2 SECANT METHOD:

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 :

BISECTION METHOD: Xl -1 Xu 0 SECANT METHOD:

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

SECANT METHOD: Xi 2 Xi-1 3

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

SECANT METHOD: Xi -3 Xi-1 -2

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

SECANT METHOD: Xi 1 Xi-1 2

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

SECANT METHOD: Xi -1 Xi-1 0

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

REGULA FALSI METHOD: Xu 3


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

Given : y=f(x)=x^3+3x^2-1 x= g(xi)=(1-3x^2)^(1/3) ; with this equation it w

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

Given : y=f(x)=x^3-x-1 x= g(xi)=(x+1)^(1/3) ; with this equation it w

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

Given : y=f(x)=x^4+2x^2-x-3 x= g(xi)=(-2x^2+x+3)^(1/4); with this equation it w

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

Observation: Converged in 3 iterations. Root= 2.6906

; with this equation it will converge Given : y=f(x)=x^3+3x^2-1 f(X)=X^3+3X^2-1

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

Observation: Converged in 9 iterations. Third Root= 0.532089

; with this equation it will converge Given : y=f(x)=x^3-x-1 f'(x) = 3x^2-1

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

; with this equation it will converge Given : y=f(x)=x^4+2x^2-x-3 f'(x) = 4x^3+4x-1

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

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

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

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

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

Das könnte Ihnen auch gefallen