new fatou.gp program
#16
(08/08/2017, 12:32 AM)sheldonison Wrote: I posted a new version of fatou.gp; to download, see the first post.  The most important addition to the program is a routine called "matrix_ir(k,n,m), where k is log(log(B))+1 if B is the tetration base.  Internally, fatou iterates exp(z)-1+k near the parabolic fixed point.  The matrix_ir routine solves a matrix equivalent to finding a solution on n sample points that matches exactly with the theta approximation, or abel(f(z))-1 or abel(finv(z))+1.  The sexpinit(B) is still 2-2.5x faster than the matrix solution on average, but for some complicated complex bases, the times are closer.  I also added loop1(n), which is used after loop(k) to keep iterating the loop solution without adding any additional sample points.  Then loop1 will converge to the exact same solution as matrix_ir generates!  I will add more details later on the matrix_ir solution, and how it samples a set of points to get the exact same kind of convergence as sexpinit/loop.  

The output has been cleaned up, and shows 32 bit decimals by default now.  Precision is reported in number of decimal digits now.  With 64-bit pari-gp implementations, its still generally less than 0.6 seconds for an sexpinit(B), but if you are calculating lots of bases, try limitp=16 to speed up computation by another factor of 5x with >16 decimal digits precision.  Perhaps you want to also enable quietmode=1.

I had to change how the guts of fatou.gp worked to allow matrix_ir to work.  These changes are extensive but mostly invisible.  Some bases require a couple of more iterations than before.  Precision will generally be higher than the last version for all bases.   The new version converges to full precision on far more bases than the old version, including real bases up to 39000, and complex bases like sexpinit(I) and sexpinit(-exp(-2)) converge fully as well.  I cleaned up the help menus, and the output doesn't show the imaginary part for real bases.  In general, the program is more stable than it used to be over a much wider range of real and complex bases.  For real bases>39000, try setting ctr=19/20.  This allows real bases up to about sexpinit(10^6). The only thing kneser.gp does better than fatou.gp is real bases>10^6, but I am no longer supporting or updating kneser.gp.

My old pentation.gp program is broke with the latest versions of pari-gp, and since I'm not supporting kneser.gp I added an improved more elegant version of pentation in fatou.gp.  Look at help_pentation().  I added support for eta=exp(1/e); see help_eta.  Internally, I implemented Ecalle's formal assymptotic solution for exp(x)-1, the parabolic base equivalent to eta.

And only for sexp. The real bases for slog not support >= 5. (I believe this value, base = 4.968 test pass)
Code:
sexpinit(5);slog(-0.015 - 8*I)
Is bugs or features for slog?
Reply


Messages In This Thread
new fatou.gp program - by sheldonison - 07/10/2015, 08:58 PM
RE: new fatou.gp program - by sheldonison - 01/10/2016, 12:07 AM
RE: new fatou.gp program - by marraco - 01/13/2016, 07:39 PM
RE: new fatou.gp program - by andydude - 01/14/2016, 12:58 AM
RE: new fatou.gp program - by sheldonison - 01/16/2016, 12:58 AM
RE: new fatou.gp program - by marraco - 02/15/2016, 01:20 AM
RE: new fatou.gp program - by marraco - 02/15/2016, 10:12 PM
RE: new fatou.gp program - by sheldonison - 02/16/2016, 12:48 AM
RE: new fatou.gp program - by Xorter - 12/25/2016, 07:52 PM
RE: new fatou.gp program - by sheldonison - 12/26/2016, 12:14 PM
RE: new fatou.gp program - by Xorter - 01/02/2017, 02:26 PM
RE: new fatou.gp program - by sheldonison - 01/03/2017, 09:24 AM
RE: new fatou.gp program - by sheldonison - 08/08/2017, 12:32 AM
RE: new fatou.gp program - by Ember Edison - 07/22/2019, 11:56 PM
RE: new fatou.gp program - by sheldonison - 07/27/2019, 07:38 AM
RE: new fatou.gp program - by Ember Edison - 07/29/2019, 10:35 AM
RE: new fatou.gp program - by sheldonison - 08/14/2019, 09:57 AM
RE: new fatou.gp program - by Ember Edison - 02/08/2020, 05:37 PM
RE: new fatou.gp program - by sheldonison - 02/11/2020, 04:47 PM
RE: new fatou.gp program - by bo198214 - 07/18/2019, 11:52 AM
RE: new fatou.gp program - by sheldonison - 07/18/2019, 10:58 PM
RE: new fatou.gp program - by JmsNxn - 04/29/2021, 06:32 AM
RE: new fatou.gp program - by bo198214 - 04/29/2021, 11:16 AM
RE: new fatou.gp program - by Catullus - 07/03/2022, 01:55 AM
RE: new fatou.gp program - by JmsNxn - 07/03/2022, 07:14 AM
RE: new fatou.gp program - by Catullus - 07/03/2022, 08:56 AM
RE: new fatou.gp program - by JmsNxn - 07/04/2022, 11:28 PM
RE: new fatou.gp program - by Catullus - 07/05/2022, 01:31 AM
RE: new fatou.gp program - by JmsNxn - 07/05/2022, 01:36 AM
RE: new fatou.gp program - by Catullus - 07/05/2022, 08:20 AM
RE: new fatou.gp program - by JmsNxn - 07/07/2022, 01:09 AM
RE: new fatou.gp program - by Catullus - 07/09/2022, 06:55 AM
RE: new fatou.gp program - by JmsNxn - 07/10/2022, 01:51 AM
RE: new fatou.gp program - by Catullus - 07/10/2022, 02:23 AM
RE: new fatou.gp program - by Pentalogue - 04/10/2026, 02:09 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
  The beta method program JmsNxn 0 4,144 02/25/2022, 03:05 AM
Last Post: JmsNxn
  My new ABEL_L.gp program JmsNxn 13 22,682 10/06/2021, 07:18 PM
Last Post: Ember Edison
  Test for fatou.gp Ember Edison 3 12,701 09/14/2019, 04:55 AM
Last Post: Ember Edison
  Natural complex tetration program + video MorgothV8 1 8,909 04/27/2018, 07:54 PM
Last Post: MorgothV8
  Mathematica program for tetration based on the series with q-binomial coefficients Vladimir Reshetnikov 0 7,424 01/13/2017, 10:51 PM
Last Post: Vladimir Reshetnikov
  complex base tetration program sheldonison 23 111,922 10/26/2016, 10:02 AM
Last Post: Gottfried
  C++ program for generatin complex map in EPS format MorgothV8 0 7,505 09/17/2014, 04:14 PM
Last Post: MorgothV8



Users browsing this thread: 4 Guest(s)