0% found this document useful (0 votes)
61 views580 pages

Fixed Point

The document describes two examples of using the fixed point iteration method to approximate the root of an equation. The first example finds the root of a 5th degree polynomial equation to within 0.091466 accuracy in 26 iterations. The second example uses the method to model mass over time and finds a root to within 0.003713 accuracy in 10 iterations, approximating the root as 58.71534077. Both examples track the iteration number, input value x, computed function value g(x), and error at each step to convergence.

Uploaded by

Michael Adrian
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)
61 views580 pages

Fixed Point

The document describes two examples of using the fixed point iteration method to approximate the root of an equation. The first example finds the root of a 5th degree polynomial equation to within 0.091466 accuracy in 26 iterations. The second example uses the method to model mass over time and finds a root to within 0.003713 accuracy in 10 iterations, approximating the root as 58.71534077. Both examples track the iteration number, input value x, computed function value g(x), and error at each step to convergence.

Uploaded by

Michael Adrian
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/ 580

Michael Adrian V.

Ygnacio Fixed Point Iteration Method


MS ME-1 Example 1
INPUT VALUE
Equation: 〖��〗 ^5+𝐵�^4+𝐶�^3+𝐷�^2+𝐸�+𝐹=0
OUTPUT VALUE �^5+14�^4−92�^3−1432�^2−1376�+8960=0
Termination Criteria: Accuracy
Error 0.1 x = g(x) = 〖 ((−𝐵�^4−𝐶�^3−𝐷�^2−𝐸�−𝐹)/�) 〗 ^(1/5)
No. of Iterations 26 �= 〖 (−14�^4+92�^3+1432�^2+1376�−8960) 〗 ^█(1@5)
Root -14
A B C D E F
1 14 -92 -1432 -1376 8960

Iteration x g(x) Error


1 -12 -12.1844 1.513171
2 -12.1844 -12.357 1.396699
3 -12.357 -12.5175 1.282159
4 -12.5175 -12.6658 1.17128
5 -12.6658 -12.8022 1.065352
6 -12.8022 -12.927 0.965272
7 -12.927 -13.0406 0.871605
8 -13.0406 -13.1438 0.784646
9 -13.1438 -13.237 0.704471
10 -13.237 -13.3211 0.630992
11 -13.3211 -13.3966 0.563995
12 -13.3966 -13.4644 0.503182
13 -13.4644 -13.525 0.448195
14 -13.525 -13.5791 0.398643
15 -13.5791 -13.6274 0.354121
16 -13.6274 -13.6703 0.31422
17 -13.6703 -13.7085 0.278541
18 -13.7085 -13.7424 0.246699
19 -13.7424 -13.7725 0.218331
20 -13.7725 -13.7991 0.193095
21 -13.7991 -13.8227 0.170675
22 -13.8227 -13.8436 0.150779
23 -13.8436 -13.8621 0.133141
24 -13.8621 -13.8784 0.117519
25 -13.8784 -13.8928 0.103694
26 -13.8928 -13.9055 0.091466
Termination Criteria: Number of iterations
No. of Iterations 10
Error 0.630992
Root Approximation -13.3211

Iteration x g(x) Error


1 -12 -12.1844 1.513171
2 -12.1844 -12.357 1.396699
3 -12.357 -12.5175 1.282159
4 -12.5175 -12.6658 1.17128
5 -12.6658 -12.8022 1.065352
6 -12.8022 -12.927 0.965272
7 -12.927 -13.0406 0.871605
8 -13.0406 -13.1438 0.784646
9 -13.1438 -13.237 0.704471
10 -13.237 -13.3211 0.630992
Michael Adrian V. Ygnacio Fixed Point Iteration Method
MS ME-1 Example 2

INPUT VALUE Equation: v=𝑔𝑚/𝑐(1−𝑒^(−𝑐/𝑚 𝑡))


m = g(m) = 𝑐/𝑔(𝑣+𝑔𝑚/𝑐
OUTPUT VALUE 𝑒^((−𝑐)/𝑚 𝑡))
Termination Criteria: Accuracy
Error 0.00000001 c g v t
No. of Iter 26 14 9.8 35 8
Root 58.71699618

Iteration m g(m) Error


1 50 55.322925219 9.621554
2 55.322925219 57.306104247 3.460677
3 57.3061042472 58.117243079 1.395694
4 58.1172430789 58.459782811 0.585941
5 58.4597828111 58.606278855 0.249966
6 58.606278855 58.669263208 0.107355
7 58.6692632077 58.696403476 0.046238
8 58.6964034763 58.708109615 0.01994
9 58.7081096151 58.713160799 0.008603
10 58.7131607988 58.715340767 0.003713
11 58.7153407674 58.716281662 0.001602
12 58.7162816615 58.716687773 0.000692
13 58.7166877735 58.716863063 0.000299
14 58.7168630634 58.716938724 0.000129
15 58.7169387242 58.716971382 5.56E-05
16 58.7169713819 58.716985478 2.4E-05
17 58.7169854781 58.716991562 1.04E-05
18 58.7169915625 58.716994189 4.47E-06
19 58.7169941887 58.716995322 1.93E-06
20 58.7169953223 58.716995812 8.33E-07
21 58.7169958116 58.716996023 3.6E-07
22 58.7169960228 58.716996114 1.55E-07
23 58.7169961139 58.716996153 6.7E-08
24 58.7169961533 58.71699617 2.89E-08
25 58.7169961703 58.716996178 1.25E-08
26 58.7169961776 58.716996181 5.39E-09
Termination Criteria: Number of iterations
No. of Iterations 10
Error 0.003712775
Root Approximation 58.71534077

Iteration m g(m) Error


1 50 55.32292522 9.621554
2 55.3229252 57.30610425 3.460677
3 57.3061042 58.11724308 1.395694
4 58.1172431 58.45978281 0.585941
5 58.4597828 58.60627885 0.249966
6 58.6062789 58.66926321 0.107355
7 58.6692632 58.69640348 0.046238
8 58.6964035 58.70810962 0.01994
9 58.7081096 58.7131608 0.008603
10 58.7131608 58.71534077 0.003713

You might also like