• 0 Vote(s) - 0 Average
• 1
• 2
• 3
• 4
• 5
 Iteration exercises: f(x)=1/(1+x) bo198214 Administrator Posts: 1,389 Threads: 90 Joined: Aug 2007 03/27/2010, 10:16 PM (01/30/2009, 09:14 AM)Gottfried Wrote: just for my own exercise I've looked at the iteration of f(x) = 1/(1+x). The interesting thing about fractional linear function is indeed that it does not depend on the fixed point. Particularly interesting does this become with non-real fixed points, like for example: $f(z)=\frac{z-1}{z+1}$ This function has two non-real fixed points: i and -i. The regular iterations at both fixed points coincide (which is only the case with linear fractions, and we know for example that this is not the case for $f(z)=e^z$). Particularly it is real. There is a different way to compute the regular iteration. These linear fractions have the interesting property that they can be represented by its 2x2 matrices, in this case: $\begin{pmatrix}1 &-1\\1 &1\end{pmatrix}$ composition of two linear fractions corresponds to multiplication of their matrices. And hence we can use here also matrix powers to obtain the regular iteration. Without making the calculations too explicit, I give the result here: $f^{\circ u}(z)=\frac{\cos(\frac{\pi}{4}u)z-\sin(\frac{\pi}{4}u) }{\sin(\frac{\pi}{4}u)z+\cos(\frac{\pi}{4}u)}$ To optically verify the iteration, I give the graphs for $u=0\dots 1$.     If you wonder where this $\frac{\pi}{4}$ factor comes from, its the angle of the eigenvalue(s) of the matrix, which are in this case $1+i$ and $1-i$. « Next Oldest | Next Newest »

 Messages In This Thread Iteration exercises: f(x)=1/(1+x) - by Gottfried - 01/30/2009, 09:14 AM RE: Iteration exercises: f(x)=1/(1+x) - by bo198214 - 03/27/2010, 10:16 PM RE: Iteration exercises: f(x)=1/(1+x) - by tommy1729 - 07/28/2010, 03:47 PM RE: Iteration exercises: f(x)=1/(1+x) - by bo198214 - 07/29/2010, 04:50 AM RE: Iteration exercises: f(x)=1/(1+x) - by tommy1729 - 08/01/2010, 04:52 PM

 Possibly Related Threads... Thread Author Replies Views Last Post Iteration exercises: f(x)=x^2 - 0.5 ; Fixpoint-irritation... Gottfried 23 36,231 10/20/2017, 08:32 PM Last Post: Gottfried Iteration exercises: Lucas-Lehmer-test and Schröder-function Gottfried 0 2,998 04/04/2012, 06:17 AM Last Post: Gottfried Iteration series: Different fixpoints and iteration series (of an example polynomial) Gottfried 0 3,283 09/04/2011, 05:59 AM Last Post: Gottfried Fractional iteration of x^2+1 at infinity and fractional iteration of exp bo198214 10 19,139 06/09/2011, 05:56 AM Last Post: bo198214 Iteration-exercises: article on Bell-numbers Gottfried 0 2,561 05/31/2008, 10:32 AM Last Post: Gottfried

Users browsing this thread: 1 Guest(s)