You should stop when the first 2 digits after the coma don't change with newer iterations.
For the rest I can't help you because I have to revise my Numerical Analysis course first.
I want just how to solve it give me a hint
The question:-
Use fixed-point iteration method to determine a solution accurate to within for on [1,2] use
here is my solution (correct me if I was wrong )
first we should dtermine F(x)=x so
so F(x) is converge now
..................etc
when I should stop ??
my solution is correct or it is wrong ??
Thanks for the help
Say you decide that the answer should be correct to 2~decimal places. How can you check your answer? Use the sign change method.
If is correct to 2 d.p. then the root must lie in the interval .
, and (4 d.p.).
Since changes sign and is continuous on , the root is correct to 2 d.p.
The iteration we will consider is generated from the rearrangement:
then:
is our iteration.
Now we expand as a Taylor series about the root:
where is the remainder term, and as the serier is alternating from the second term onwards we know that this is bound by the absolute value of the first neglected term: (please justify this last inequality yourself, or something tighter if you like)
Hence as on we have
and so:
Hence in the iteration the error more than halves at each pass (in fact it does better than this I leave it to the reader to find tighter bounds here).
Hence the error after passes through the iteration is less than and we need to find such that:
this will guarantee that our error is less than the required limit, which looks like 6 iterations to me.
(in fact this is pessimistic since I have been rather generous in estimating the bounds)
CB