Use simple fixed-point iteration to locate the root of
Use an initial guess of
To calculate: The root of the function
Answer to Problem 1P
Solution:
The root of the function
Explanation of Solution
Given:
The function,
The initial condition,
Formula used:
The simple fixed-point iteration formula for the function
And, formula for approximate error is,
Calculation:
Consider the function,
The function can be formulated as fixed-point iteration as,
Use initial guess of
Therefore, the approximate error is,
Use
Therefore, the approximate error is,
Use
Therefore, the approximate error is,
Similarly, all the iteration can be summarized as below,
0 | 0.5 | |
1 | 0.6496 | 23.03% |
2 | 0.7215 | 9.965% |
3 | 0.7509 | 3.915% |
4 | 0.7621 | 1.47% |
5 | 0.7662 | 0.535% |
6 | 0.7678 | 0.208% |
7 | 0.7683 | 0.0651% |
8 | 0.76852 | 0.029% |
9 | 0.7686 | 0.01% |
Since, the approximate error in the ninth iteration is 0.01%. So, stop the iteration.
Hence, the root of the function is 0.7686.
Now, to verify that the process is linearly convergent, the condition to be satisfied is
The fixed-point iteration is,
Therefore,
Differentiate the above function with respect to x,
Therefore,
Since,
Want to see more full solutions like this?
Chapter 6 Solutions
Numerical Methods For Engineers, 7 Ed
- Functions and Change: A Modeling Approach to Coll...AlgebraISBN:9781337111348Author:Bruce Crauder, Benny Evans, Alan NoellPublisher:Cengage LearningLinear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
- Calculus For The Life SciencesCalculusISBN:9780321964038Author:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.Publisher:Pearson Addison Wesley,