MHB Fixed Point Theorem: Estimating x* With x9 & x10

Click For Summary
The discussion revolves around the fixed point theorem applied to the function $\varphi:[-1,1] \to [-1,1]$ with a contraction constant of $L=0.8$. It confirms that the sequence defined by $x_{n+1}=\varphi(x_{n})$ converges to a unique fixed point $x^{*}$ for any starting point $x_0$ in the interval. The user calculates the error bounds for the 10th approximation, finding that $|x_{10}-x^{*}|\leq 0.004$. The conclusion reached is that the first option, $|x_{10}-x^{*}|<0.005$, is correct. The discussion ends with a confirmation of the calculations and agreement on the findings.
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)
 
Mathematics 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)
 
Thread 'Erroneously  finding discrepancy in transpose rule'
Obviously, there is something elementary I am missing here. To form the transpose of a matrix, one exchanges rows and columns, so the transpose of a scalar, considered as (or isomorphic to) a one-entry matrix, should stay the same, including if the scalar is a complex number. On the other hand, in the isomorphism between the complex plane and the real plane, a complex number a+bi corresponds to a matrix in the real plane; taking the transpose we get which then corresponds to a-bi...

Similar threads

Replies
16
Views
844
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 13 ·
Replies
13
Views
3K
Replies
22
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 69 ·
3
Replies
69
Views
8K