0% found this document useful (0 votes)
36 views23 pages

Bolia - Ennuma1l - Lab 3

1. The document contains the results of iterative calculations to find the roots of various functions. 2. Multiple iterative methods are used to find roots including Newton's method and fixed point iteration. 3. The calculations iterate until reaching an error threshold, such as less than 0.01%, converging on the root values.
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
0% found this document useful (0 votes)
36 views23 pages

Bolia - Ennuma1l - Lab 3

1. The document contains the results of iterative calculations to find the roots of various functions. 2. Multiple iterative methods are used to find roots including Newton's method and fixed point iteration. 3. The calculations iterate until reaching an error threshold, such as less than 0.01%, converging on the root values.
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/ 23

Andrei Joel A.

Bolia
ENNUMA1L
BSCE-211C

Xn=(-3x3n-1+25x2n-1-16-10x4n-1-x5n-1)/-14
Iteration Xn-1 Xn Error Remarks 2 Xn=16/(-3x2
1 1 0.357143 Iteration Xn-1
2 0.357143 0.936885 61.88% CONTINUE 1 1
3 0.936885 0.35354 165.00% CONTINUE 2 0.64
4 0.35354 0.940682 62.42% CONTINUE 3 0.615811
5 0.940682 0.35299 166.49% CONTINUE 4 0.620672
6 0.35299 0.94126 62.50% CONTINUE 5 0.619635
7 0.94126 0.352914 166.71% CONTINUE 6 0.619854
8 0.352914 0.94134 62.51% CONTINUE
9 0.94134 0.352904 166.74% CONTINUE
10 0.352904 0.94135 62.51% CONTINUE
11 0.94135 0.352902 166.75% CONTINUE
12 0.352902 0.941352 62.51% CONTINUE
13 0.941352 0.352902 166.75% CONTINUE
14 0.352902 0.941352 62.51% CONTINUE
15 0.941352 0.352902 166.75% CONTINUE
16 0.352902 0.941352 62.51% CONTINUE
17 0.941352 0.352902 166.75% CONTINUE
18 0.352902 0.941352 62.51% CONTINUE
19 0.941352 0.352902 166.75% CONTINUE Rewritten Funtion
20 0.352902 0.941352 62.51% CONTINUE 1 Xn=(-3x3n-1+25x2n-1-16-10x4n-1-x5n-1
21 0.941352 0.352902 166.75% CONTINUE 2 Xn=16/(-3x2+25x+14-10x3-x4
22 0.352902 0.941352 62.51% CONTINUE 3 Xn=(-14x+16/3x+25-10x2-x3)
23 0.941352 0.352902 166.75% CONTINUE 4 Xn=(-25x2-14x+16/-3-10x-x2)
5 Xn=(-3x3n-1+25x2n-1+14xn-1-16-10x4

Points:
X Y Chart Title
-10 5344 6000
-9.75 2745.421
-9.5 606.8438 4000
-9.418473 0.238352
-9.25 -1122.784 2000
-9 -2491
-8.75 -3541.942 0
-12 -10 -8 -6 -4 -2 0 2 4
-8.5 -4316.469
-8.25 -4852.272 -2000
-8 -5184
-7.75 -5343.368 -4000

-6000
-12 -10 -8 -6 -4 -2 0 2 4

-2000

-4000
-7.5 -5359.281
-7.25 -5257.948 -6000
-7 -5063
-6.75 -4795.606
-6.5 -4474.594
-6.25 -4116.562
-6 -3736
-5.75 -3345.407
-5.5 -2955.406
-5.25 -2574.862
-5 -2211
-4.75 -1869.521
-4.5 -1554.719
-4.25 -1269.601
-4 -1016
-3.75 -794.6963
-3.5 -605.5313
-3.25 -447.5264
-3 -319
-2.75 -217.6846
-2.5 -140.8438
-2.25 -85.38965
-2 -48
-1.75 -25.23535
-1.5 -13.65625
-1.25 -9.94043
-1 -11
-0.75 -14.09863
-0.5 -16.96875
-0.25 -17.92871
0 -16
0.25 -11.02441
0.5 -3.78125
0.619807 -0.000252
0.75 3.895508
1 9
1.25 7.237305
1.408932 0.003892
1.5 -7.09375
1.75 -41.21777
2 -104
Xn=16/(-3x2+25x+14-10x3-x4) 3 Xn=(-14x+16/3x+25-10x2-x3)0.5
Xn Error Remarks Iteration Xn-1 Xn
0.64 1 2 0.643267520903
0.615811234249 3.93% CONTINUE 2 0.6432675209027 0.61213058868
0.620672284594 0.78% CONTINUE 3 0.6121305886804 0.622291119128
0.619634872947 0.17% CONTINUE 4 0.6222911191278 0.61901371941
0.619853706372 0.04% CONTINUE 5 0.6190137194098 0.620074725424
0.619807429574 0.01% TERMINATE 6 0.6200747254239 0.619731648604
7 0.6197316486036 0.61984262507
8 0.6198426250697 0.619806731499

Polynomial Function: x2ex/2-1


Rewritten Funtion Description
=(-3x3n-1+25x2n-1-16-10x4n-1-x5n-1)/-14 The value of Xn are repeating
Xn=16/(-3x2+25x+14-10x3-x4) Root 2 is at x = 0.61980743 using Xn-1 = 1 as initial guess, at 6 iterations considering at 0
Xn=(-14x+16/3x+25-10x2-x3)0.5 Root 3 is at x = 0.619806731 using Xn-1 = 2 as initial guess, at 8 iterations considering at
Xn=(-25x2-14x+16/-3-10x-x2)1/3 Root 4 is at x = 1.408932235 using Xn-1 = 1 as initial guess, at 11 iterations considering at
=(-3x 3
+25x
n-1
2
+14xn-1-16-10x
n-1
4
n-1) /x 4
Root 5 is at x = -9.41847251 using Xn-1 = 1 as initial guess, at 6 iterations considering at

2 4
2 4
x+16/3x+25-10x2-x3)0.5 4 Xn=(-25x2-14x+16/-3-10x-x2)1/3
Error Remarks Iteration Xn-1 Xn Error Remarks
1 1 1.179958139
5.09% CONTINUE 2 1.179958 1.296988848 9.02% CONTINUE
1.63% CONTINUE 3 1.296989 1.3580507 4.50% CONTINUE
0.53% CONTINUE 4 1.358051 1.386604273 2.06% CONTINUE
0.17% CONTINUE 5 1.386604 1.399302801 0.91% CONTINUE
0.06% CONTINUE 6 1.399303 1.404826585 0.39% CONTINUE
0.02% CONTINUE 7 1.404827 1.407206467 0.17% CONTINUE
0.01% TERMINATE 8 1.407206 1.4082276 0.07% CONTINUE
9 1.408228 1.408664963 0.03% CONTINUE
10 1.408665 1.408852148 0.01% CONTINUE
11 1.408852 1.408932235 0.01% TERMINATE

on Characteritics
repeating Diverging
iterations considering at 0.01% terminating criteria Converging
8 iterations considering at 0.01% terminating criteria Converging
1 iterations considering at 0.01% terminating criteria Converging
iterations considering at 0.00% terminating criteria Converging
5 Xn=(-3x3n-1+25x2n-1+14xn-1-16-10x4n-1)/x4
Iteration Xn-1 Xn Error Remarks
1 1 10
2 10 -10.0376 199.63% CONTINUE
3 -10.0376 -9.4684126449859 6.01% CONTINUE
4 -9.468413 -9.4227809981598 0.48% CONTINUE
5 -9.422781 -9.4188188360048 0.04% CONTINUE
6 -9.418819 -9.4184725095356 0.00% TERMINATE
Andrei Joel A. Bolia
ENNUMA1L
BSCE-211C
x f(x) 1 (1/ex/2)0.5
-10 -0.3262053 Iteration Xn-1 Xn Error
-9 -0.1001713 1 1 0.778800783071405
-8.613733 -0.000151 2 0.7788007830714 0.823081384351808 5.38%
-8 0.1722009 3 0.82308138435181 0.814019997695438 1.11%
-7 0.4796718 4 0.81401999769544 0.815866125451904 0.23%
-6 0.7923345 5 0.8158661254519 0.815489664058126 0.05%
-5 1.052125 6 0.81548966405813 0.815566417763806 0.01%
-4 1.1653645
-3 1.0081714
-2 0.4715178 1 2ln(1/x2)
-1 -0.3934693 Iteration Xn-1 Xn Error
0 -1 1 10 -9.21034037197618
0.815566 3.8378E-05 2 -9.2103403719762 -8.88130722547139 3.70%
1 0.6487213 3 -8.8813072254714 -8.73579502498138 1.67%
2 9.8731273 4 -8.7357950249814 -8.66971582187863 0.76%
3 39.335202 5 -8.6697158218786 -8.63934405231455 0.35%
4 117.2249 6 -8.6393440523146 -8.62530664025162 0.16%
5 303.56235 7 -8.6253066402516 -8.61880205911356 0.08%
6 722.07933 8 -8.6188020591136 -8.61578441102982 0.04%
7 1621.6571 9 -8.6157844110298 -8.61438367043424 0.02%
8 3493.2816 10 -8.6143836704342 -8.6137333038948 0.01%
9 7290.3876
10 14840.316

Summary (FIXED POINT ITERA


Polynomial Function:
Rewritten Funtion Descr
1 (1/ex/2)0.5 Converges to two root:
Root 1 is at x=0.815566418 using Xn = 1 as initial gues
Using >=-2 as an initial guesses the functio
2 2ln(1/x2) Root 2 is at x = -8.613733304 using Xn = 10 as initial g
Using 8 and 9 as an initial guesses the function will als
Polynomial Function: x2ex/2-1
Remarks
16000

CONTINUE 14000
CONTINUE 12000
CONTINUE
10000
CONTINUE
TERMINATE 8000

6000

4000

2000
Remarks
0
-15 -10 -5 0 5 10 15
CONTINUE -2000
CONTINUE
CONTINUE
CONTINUE
CONTINUE
CONTINUE
CONTINUE
CONTINUE
TERMINATE

mmary (FIXED POINT ITERATION METHOD)


Polynomial Function: x2ex/2-1
Description Characteritics

18 using Xn = 1 as initial guess, at 6 iterations considering at 0.01% terminating criteria


an initial guesses the function will also converge to root 1 at 8 iteration CONVERGING
304 using Xn = 10 as initial guess, at 10 iterations considering at 0.01% terminating criteria
guesses the function will also converge to root 2 at 10 iteration
2-1

10 15
Andrei Joel A. Bolia
ENNUMA1L
BSCE-211C

Table 2.1. Secant Method


Iteration x0 x1 xn
1 0 1 0.64
2 1 0.64 0.6129738699773
3 0.64 0.6129738699773 0.619844008257
4 0.6129738699773 0.619844008257 0.6198155399192

Table 2.2. Secant Method


Iteration x0 x1 xn
1 -10 -9 -9.317932354818
2 -9 -9.317932354818 -9.43985723546
3 -9.317932354818 -9.43985723546 -9.417476686493
4 -9.43985723546 -9.417476686493 -9.41843034546
5 -9.417476686493 -9.41843034546 -9.418439320781

Table 2.2. Secant Method


Iteration x0 x1 xn
1 1 2 1.0796460176991
2 2 1.0796460176991 1.1561337885044
3 1.0796460176991 1.1561337885044 2.9174492404006
4 1.1561337885044 2.9174492404006 1.1764891948084
5 2.9174492404006 1.1764891948084 1.1960425087319
6 1.1764891948084 1.1960425087319 1.7239045925227
7 1.1960425087319 1.7239045925227 1.2954383416455
8 1.7239045925227 1.2954383416455 1.3538426382916
9 1.2954383416455 1.3538426382916 1.4263290627236
10 1.3538426382916 1.4263290627236 1.4068952134077
11 1.4263290627236 1.4068952134077 1.4089184200278
12 1.4068952134077 1.4089184200278 1.4089924268133

Graph of
f(x)= 6000
-3x3+25x2+14x-16-10x4-x5

4000

2000

0
-12 -10 -8 -6 -4 -2

-2000

-4000

-6000
SUMMARY ( SECANT METHOD)
Polynomial Function: '-3x3+25x2+14x-16-10x4-x5
There are 3 roots in the given Function:
Root 1 is at x = 0.61981554 using [0,1] as the initial guesses at 4 iterations conside
Root 2 is at x = -9.418439321 using [-10,-9] as the initial guesses at 5 iterations consi
Root 3 is at x = 1.408992427 using [1,2] as the initial guesses at 12 iterations consid
Table 2.1. Secant Method
f(x0) f(x1) f(xn) Error Remarks
-16 9 0.6284722176
9 0.628472 -0.214213773 4.41% CONTINUE
0.628472217600002 -0.214214 0.000891348182 1.11% CONTINUE
-0.214213773004564 0.000891 1.12866869E-06 0.00% TERMINATE

Table 2.2. Secant Method


f(x0) f(x1) f(xn) Error Remarks
5344 -2491 -690.485123795
-2491 -690.4851 155.2417487116 1.29% CONTINUE
-690.485123794744 155.2417 -6.90943415822 0.24% CONTINUE
155.241748711618 -6.909434 -0.0644215478 0.01% CONTINUE
-6.90943415822403 -0.064422 2.71438039E-05 0.00% TERMINATE

Table 2.2. Secant Method


f(x0) f(x1) f(xn) Error Remarks
9 -104 9.426527635995
-104 9.426528 9.034203759094 6.62% CONTINUE
9.42652763599453 9.034204 -772.678646323 60.37% CONTINUE
9.03420375909359 -772.6786 8.77679159469 147.98% CONTINUE
-772.67864632282 8.776792 8.463290436321 1.63% CONTINUE
8.77679159468999 8.46329 -36.4827600619 30.62% CONTINUE
8.4632904363213 -36.48276 5.757819513088 33.08% CONTINUE
-36.4827600618592 5.75782 3.188642751683 4.31% CONTINUE
5.75781951308837 3.188643 -1.16804137448 5.08% CONTINUE
3.18864275168342 -1.168041 0.13573244151 1.38% CONTINUE
-1.16804137448053 0.135732 0.004789747033 0.14% CONTINUE
0.13573244151014 0.00479 -2.0890497E-05 0.01% TERMINATE

Graph of
f(x)= 6000
-3x3+25x2+14x-16-10x4-x5

4000

2000

0
-8 -6 -4 -2 0 2 4

-2000

-4000

-6000
SUMMARY ( SECANT METHOD)
nomial Function: '-3x3+25x2+14x-16-10x4-x5
There are 3 roots in the given Function:
] as the initial guesses at 4 iterations considering at 0.00% terminating criteria
-9] as the initial guesses at 5 iterations considering at 0.00% terminating criteria
] as the initial guesses at 12 iterations considering at 0.01% terminating criteria
Points:
X Y
-10 5344
-9.75 2745.421
-9.5 606.8438
-9.418439 2.871E-05
-9.25 -1122.784
-9 -2491
-8.75 -3541.942
-8.5 -4316.469
-8.25 -4852.272
-8 -5184
-7.75 -5343.368
-7.5 -5359.281
-7.25 -5257.948
-7 -5063
-6.75 -4795.606
-6.5 -4474.594
-6.25 -4116.562
-6 -3736
-5.75 -3345.407
-5.5 -2955.406
-5.25 -2574.862
-5 -2211
-4.75 -1869.521
-4.5 -1554.719
-4.25 -1269.601
-4 -1016
-3.75 -794.6963
-3.5 -605.5313
-3.25 -447.5264
-3 -319
-2.75 -217.6846
-2.5 -140.8438
-2.25 -85.38965
-2 -48
-1.75 -25.23535
-1.5 -13.65625
-1.25 -9.94043
-1 -11
-0.75 -14.09863
-0.5 -16.96875
-0.25 -17.92871
0 -16
0.25 -11.02441
0.5 -3.78125
0.619816 1.131E-06
0.75 3.895508
1 9
1.25 7.237305
1.408992 -2.09E-05
1.5 -7.09375
1.75 -41.21777
2 -104
Andrei Joel A. Bolia
ENNUMA1L
BSCE-211C
Table 2.1. Secant Method
Iteration x0 x1 xn f(x0)
1 0 1 0.60653065971263 -1
2 1 0.606530659712633 0.77814053709843 0.648721270700128
3 0.606531 0.778140537098434 0.82438442500373 -0.501790531115649
4 0.778141 0.824384425003727 0.8152285352384 -0.106515235308619
5 0.824384 0.815228535238401 0.81555065853506 0.026295346250098
6 0.815229 0.815550658535065 0.81555341967622 -0.000958859808106

Table 2.1. Secant Method


Iteration x0 x1 xn f(x0)
1 -2 -1 -1.4548846312565 0.471517764685769
2 -1 -1.45488463125654 -1.4301102031609 -0.393469340287367
3 -1.454885 -1.43011020316088 -1.4296105954756 0.022663907545453
4 -1.43011 -1.42961059547562 -1.4296118247837 0.000448011646654

Table 2.1. Secant Method


Iteration x0 x1 xn f(x0)
1 -9 -8 -8.6322264471195 -0.100171280402373
2 -8 -8.63222644711951 -8.6140570275895 0.172200888878987
3 -8.632226 -8.61405702758948 -8.6131680388216 -0.005095276257595
4 -8.614057 -8.6131680388216 -8.6131694565466 -0.000237671650825

Graph of F(x) = x2ex/2-1


1.5

0.5

0
-10 -8 -6 -4 -2 0 2

-0.5

-1

-1.5

SUMMARY ( SECANT METHOD)


Polynomial Function: x2ex/2-1
There are 3 roots in the given Function:
Root 1 is at x = 0.81555342 using [0,1] as the initial guesses at 6 iterations consid
Root 2 is at x = -1.429611825 using [-2,-1] as the initial guesses at 4 iterations consi
Root 3 is at x = -8.613169457 using [-9,-8] as the initial guesses at 4 iterations consi
Points:
x
1. Secant Method 1
f(x1) f(xn) Error Remarks 0.815553
0.6487212707001 -0.50179053111565 0.75
-0.501790531116 -0.10651523530862 22.05% CONTINUE 0.5
-0.106515235309 0.026295346250098 5.61% CONTINUE 0.25
0.0262953462501 -0.00095885980811 1.12% CONTINUE 0
-0.000958859808 -8.14919698244E-06 0.04% CONTINUE -0.25
-8.14919698E-06 2.56043608537E-09 0.00% TERMINATE -0.5
-0.75
1. Secant Method -1
f(x1) f(xn) Error Remarks -1.25
-0.393469340287 0.022663907545453 -1.429312
0.0226639075455 0.000448011646654 1.73% CONTINUE -1.5
0.0004480116467 -1.1050726535E-06 0.03% CONTINUE -1.75
-1.10507265E-06 5.22282217474E-11 0.00% TERMINATE -2
-2.25
1. Secant Method -2.5
f(x1) f(xn) Error Remarks -2.75
0.172200888879 -0.00509527625759 -3
-0.005095276258 -0.00023767165082 0.21% CONTINUE -3.25
-0.000237671651 3.79634998104E-07 0.01% CONTINUE -3.5
3.796349981E-07 -2.81609180419E-11 0.00% TERMINATE -3.75
-4
-4.25
) = x2ex/2-1 -4.5
-4.75
1.5
-5
-5.25
1
-5.5
-5.75
0.5
-6
-6.25
0
4 -2 0 2 -6.5
-6.75
-0.5
-7
-7.25
-1
-7.5
-1.5
-7.75
-8
-8.25
SUMMARY ( SECANT METHOD) -8.5
Polynomial Function: x2ex/2-1 -8.613169
re are 3 roots in the given Function: -8.75
the initial guesses at 6 iterations considering at 0.00% terminating criteria -9
s the initial guesses at 4 iterations considering at 0.00% terminating criteria
s the initial guesses at 4 iterations considering at 0.00% terminating criteria
Points:
f(x)
0.648721
3.516E-09
-0.181567
-0.678994
-0.929178
-1
-0.944844
-0.8053
-0.6134
-0.393469
-0.163654
-0.00027
0.062825
0.27664
0.471518
0.643553
0.790655
0.912099
1.008171
1.07988
1.128731
1.156554
1.165365
1.157258
1.134334
1.098639
1.052125
0.996621
0.933818
0.865259
0.792334
0.716286
0.63821
0.559063
0.479672
0.400743
0.322873
0.246557
0.172201
0.100128
0.030591
-1.5E-10
-0.03622
-0.100171
Andrei Joel A. Bolia
ENNUMA1L
BSCE-211C
a.What function command is used for changing the output format of a cell to a text? Sho

"=text(value,format_text)"
example:
Root 1 is at x = 1.972376656 using [0.5] as the initial guess at 7 iterations considering at 0

b.Using Fixed-Point Iteration, locate the root of 𝑓( 𝑥)=2sin√ 𝑥− 𝑥using an initial guess of 0.

EQUATIONS:
1 Xn=2sin√xn-1

1 Xn=(-3x3n-1+25x2n-1-16-10x4n-1-x5n-1)/-14
Iteration Xn-1 Xn Error Remarks
1 0.5 1.29927387816
2 1.29927387816 1.81714750414 28.50% CONTINUE
3 1.81714750414 1.95057391729 6.84% CONTINUE
4 1.95057391729 1.96974251334 0.97% CONTINUE
5 1.96974251334 1.97206888127 0.12% CONTINUE
6 1.97206888127 1.97234417827 0.01% CONTINUE
7 1.97234417827 1.97237665598 0.00% TERMINATE
at of a cell to a text? Show the syntax

7 iterations considering at 0.00% terminating criteria

ing an initial guess of 0.5 and iterate until the error reaches 0.001%. Verify that the process is linearly converge

To verify the process, the value of g'(x) must be equal or less than 1

x=g(x) x g'(x)
g(x)=2sin√xn-1 1.9723767 0.117926
g'(x)=cos(√x)/√x
therefore:
0.117925714 <= 1
The process is linearly convergent
is linearly converge

You might also like