Fixed Point Theorem: Estimating x* With x9 & x10

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hello! ;) I have a question.
Let $\varphi:[-1,1] \to [-1,1]$ with $L=0.8$ at $[-1,1]$, $\varphi$ has a unique fixed point $x^{*}$ and the sequence $(x_{n})$ with $x_{n+1}=\varphi(x_{n}) ,n=0,1,2,...$ is well defined and coverges to $x^{*}$ for any $x_{0} \in [-1,1]$.Then if the 9th approximation is $x_{9}=0.37282$ and the 10th is $x_{10}=0.37382$,we can say for sure that:
1) $|x_{10}-x^{*}|<0.005$
2) $|x_{10}-x^{*}|<0.001$
3) $|x_{10}-x^{*}|<0.002$

I used the formula $|x_{10}-x^{*}|\leq\frac{L}{1-L}|x_{n}-x_{n-1}|$ and found that $|x_{10}-x^{*}|\leq 0.004$.Is this right?So,is 1) the right answer? (Thinking)
 
Physics news on Phys.org
evinda said:
Hello! ;) I have a question.
Let $\varphi:[-1,1] \to [-1,1]$ with $L=0.8$ at $[-1,1]$, $\varphi$ has a unique fixed point $x^{*}$ and the sequence $(x_{n})$ with $x_{n+1}=\varphi(x_{n}) ,n=0,1,2,...$ is well defined and coverges to $x^{*}$ for any $x_{0} \in [-1,1]$.Then if the 9th approximation is $x_{9}=0.37282$ and the 10th is $x_{10}=0.37382$,we can say for sure that:
1) $|x_{10}-x^{*}|<0.005$
2) $|x_{10}-x^{*}|<0.001$
3) $|x_{10}-x^{*}|<0.002$

I used the formula $|x_{10}-x^{*}|\leq\frac{L}{1-L}|x_{n}-x_{n-1}|$ and found that $|x_{10}-x^{*}|\leq 0.004$.Is this right?So,is 1) the right answer? (Thinking)

Yep. All correct!
 
I like Serena said:
Yep. All correct!

Great!Thank you! (Happy)