Thread Rating:
  • 1 Vote(s) - 5 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Iteration exercises: f(x)=x^2 - 0.5 ; Fixpoint-irritation...
#9
(06/02/2011, 08:36 PM)tommy1729 Wrote: dear gottfried , im confused about your last post ...

plz clarify.

there is no secret at the alternating sums of iterates of consecutive (integer) heights: just approximate it using your favorite software which is capable of Cesaro-/Abel-/Eulersummation. In Pari/GP you use "sumalt":
Code:
\\ define function f(x) for forward iteration and g(x) for backward iteration (=negative height)
\\(additional parameter h for positive integer heights is possible)
f(x,h=1) = for(k=1,h,x = x^2 - 0.5 ); return (x) ;
g(x,h=1) = for(k=1,h,x = sqrt(0.5 + x) ); return (x) ;

\\ do analysis at central value for alternating sums x0=1
x0 = 1.0
sp = sumalt(h=0,(-1)^h * f(x0 , h))
sn = sumalt(h=0,(-1)^h * g(x0 , h))
y = sp + sn - x0
to reproduce the "serial" sums. (clearly you would optimize this by exploiting the fact, that the function-calls in sumalt use strictly consecutive integer heights)

Then y is in general (for real x0 in a unit-interval of iteration) not zero.

Using the matrix-method to compute the alternating sums I get systematically y=0 due to the rules of matrix-algebra. The interesting point is, that always one of the alternating sums is correct, either sp or sn - and I did not yet see, which one and when and why that one.

I've just done some more discussion of the iteration of this function due to the review of this question this days on math SE (But note, that that discussion has nothing to do with the problem of the relation to the matrix-based method as mentioned in my earlier post)
Gottfried Helms, Kassel
Reply


Messages In This Thread
RE: Iteration exercises: f(x)=x^2 - 0.5 ; Fixpoint-irritation... - by Gottfried - 06/04/2011, 10:01 AM

Possibly Related Threads...
Thread Author Replies Views Last Post
  (Again) fixpoint outside Period tommy1729 2 2,630 02/05/2017, 09:42 AM
Last Post: tommy1729
  Polygon cyclic fixpoint conjecture tommy1729 1 2,348 05/18/2016, 12:26 PM
Last Post: tommy1729
  The " outside " fixpoint ? tommy1729 0 1,577 03/18/2016, 01:16 PM
Last Post: tommy1729
  2 fixpoint pairs [2015] tommy1729 0 1,874 02/18/2015, 11:29 PM
Last Post: tommy1729
  [2014] The secondary fixpoint issue. tommy1729 2 3,806 06/15/2014, 08:17 PM
Last Post: tommy1729
  Simple method for half iterate NOT based on a fixpoint. tommy1729 2 3,533 04/30/2013, 09:33 PM
Last Post: tommy1729
  Iteration exercises: Lucas-Lehmer-test and Schröder-function Gottfried 0 2,767 04/04/2012, 06:17 AM
Last Post: Gottfried
  Iteration series: Different fixpoints and iteration series (of an example polynomial) Gottfried 0 2,979 09/04/2011, 05:59 AM
Last Post: Gottfried
  Fractional iteration of x^2+1 at infinity and fractional iteration of exp bo198214 10 17,287 06/09/2011, 05:56 AM
Last Post: bo198214
  2 fixpoint failure tommy1729 1 2,969 11/13/2010, 12:25 AM
Last Post: tommy1729



Users browsing this thread: 1 Guest(s)