The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Iteration formula transformation
Replies: 14   Last Post: Feb 12, 2009 12:45 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]

Posts: 2,136
Registered: 1/25/05
Re: Iteration formula transformation
Posted: Feb 11, 2009 9:50 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On Feb 11, 2:06 pm, Gottfried Helms <> wrote:
> Am 09.02.2009 06:32 schrieb Matt:> It's well known and straightforward that if f(x) = phi^-1(1 + phi(x))
> > for some function phi, then f^n(x) = phi^-1(n + phi(x)), where "f^n"
> > denotes iteration of f. But say we have an expression for f^n that we
> > found some other way and we know is a valid continuous function
> > iteration, then how to recover phi? As an alternative to guessing the
> > correct form followed by some trial-and-error, I found

> >     phi(x) = Integral dx/g(0,x)
> > where g(n,x) = d/dn f^n(x).
> > Probably nothing new, but kind of cute I thought.
> Hmmm,
>  but how do you find the derivative of f^n(x) wrt to n
>  without having the fractional iterate before?

You don't. I don't claim that this formula helps to find the
fractional iterate in the first place. It assumes that you already
know f^n(x) and that this is, as I say, a "valid continuous function
iteration", into which you can plug non-integer n to get non-integer
iterates. All the formula does is provide a mechanical way of
transforming a known f^n(x) into the form f^n(x) = phi^-1(n + phi(x)).
For example, if you know

f^n(x) = (2*alpha^(2^n) + 2*alpha^(-2^n) - b)/(2*a)
with alpha = (2*a*x + b + sqr((2*a*x + b)^2 - 16))/4

then it might not be immediately obvious what form the function phi
should take. The formula makes it mechanical to calculate that

phi(x) = log(log(alpha))/log(2)

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.