RE: new fatou.gp program - JmsNxn - 07/07/2022
Hmm, Okay
That's something I've never seen before. You are right, Catullus, I've made a mistake somewhere in my observations.
From here, I don't have an answer to your question. I am not familiar enough with the fatou.gp program. I thought it'd run the Schroder for \(i\), didn't realize it ran the kneser algorithm.
I guess the best statement that I have is that for \(1 < b < \eta\) Sheldon's algorithm runs a kneser algorithm which roughly approximates the Schroder iteration. But for complex values it runs the Kneser iteration, as an analytic continuation. I'm still wary though of this solution.
I apologize, my mistake.
RE: new fatou.gp program - Catullus - 07/09/2022
Then, what was up with the spikes in the imaginary part with one precision, and then straight line at zero at a higher precision?
How do I use fatou.gp to show the non real valuedness of the analytic continuation of the Kneser method with base the pith root of pi in a way that is not spikey?
RE: new fatou.gp program - JmsNxn - 07/10/2022
(07/09/2022, 06:55 AM)Catullus Wrote: Then what was up with the spikes in the imaginary part with one precision, and then straight line at zero at a higher precision?
How do I use fatou.gp to show the non real valuedness of the analytic continuation of the Kneser method, with base the pith root of pi in a way that is not spikey?
You never use numerical approximation as a proof of anything. So, you can't. But the spikes are just noise in the program... nothing you can do about that--except write your own program that tries to reduce noise.
RE: new fatou.gp program - Catullus - 07/10/2022
(07/10/2022, 01:51 AM)JmsNxn Wrote: (07/09/2022, 06:55 AM)Catullus Wrote: Then what was up with the spikes in the imaginary part with one precision, and then straight line at zero at a higher precision?
How do I use fatou.gp to show the non real valuedness of the analytic continuation of the Kneser method, with base the pith root of pi in a way that is not spikey?
You never use numerical approximation as a proof of anything. So, you can't. But the spikes are just noise in the program... nothing you can do about that--except write your own program that tries to reduce noise. What about using tetcomplex.gp?
RE: new fatou.gp program - Pentalogue - 04/10/2026
(07/10/2015, 08:58 PM)sheldonison Wrote: In addition to finally posting my pari-gp Abel(z)/slog(z) program which I call fatou.gp (see below), I've been thinking about a matrix method for bipolar Abel functions. Here is a flavor of the approach, where alpha(z) is the Abel function or slog. p(z) is a taylor series centered exactly between the two fixed points, L1 and L2. lamba is the multiplier at the fixed point. p(z) also has a singularity at L1, L2, but it is somewhat mild since p(z) and its first couple of derivatives are both continuous at the fixed points. I've been working with iterating \( z \mapsto \exp(z)-1+k\;\;\;b=\exp (\exp (k-1)) \)
\( \alpha(z)=\frac{\ln(z-L_1)}{\ln(\lambda_1)} + \frac{\ln(z-L_2)}{\ln(\lambda_2)} + p(z)\;\; \) Abel function
There is much much mathematics to post, when I have more time. The program I wrote iteratively solves for p(z), by noting that alpha(exp(z))=alpha(z+1), and also that alpha(ln(z))=alpha(z-1), sampling a set of points on a unit circle; taking care to avoid the fixed points. Today I figured out that one can approximate solve p(z) to any arbitrary precision with matrices! A 512x512 matrix gives results accurate to about 15-16 decimal digits for base(e), \( z\mapsto \exp(z) \). The fatou.gp pari-program uses theta mapping to iteratively solve p(z), to dramatically improve convergence. The program calls this function ct(z). But then I was thinking that maybe I can formalize the entire iteration process, including the theta mappings, with linear equations and matrices, so that solving a much small linear matrix equation might give results for p(z) accurate to 32 decimal digits... that would be pretty cool! Stuff for future. update Jan 7 2018: A 112x112 matrix using matrix_ir in the current version instead of iterating gives 35 decimal digits of precision within the sampling circle critical area. This matrix solution also includes a theta mapping.
I'm finally posting my new Abel/Fatou program yet, that I've been working on for at least 4 months. I think I have solved most of the boundary conditions. Here is the very complicated pari-program that will work for a very large range of complex tetration bases, generating the sexp(z) and the slog, accurate to arbitrary precision. At its core, it calculates and uses p(z) for the Abel approximation between the two primary fixed points, using the equations above ct(z)=p(z). It is fast, and accurate, and works over a very wide range of complex bases, and generates sexp(z) for arbitrary points in the complex plane, as well as slog(z). In addition to solving the Abel function for iterating \( z\mapsto \exp(z)+1=k \), it also solves the Abel function for iterating \( z\mapsto z^2+z+k \). The pretty pictures I posted in the Base-1 post were generated by earlier versions of this program.
Updated latest version Aug 14th 2019
matrix_ir(exp(1)) now works with the tetration base instead of log(log(b))+1;
matrix_ir(B,lctr,ltht,myctr,myir) so one can easily set the sampling circle relative radius, myctr, and the inner circle relative radius to the sampling circle radius, myir, as well as the number samples, myctr, and the number of theta mapping points, ltht. I also included uniquechart, which allows one to export data to a csv file. matrix_ir support for fast converging matrix solution exactly equivalent to this version of fatou; pentation and (early version) hexation is built in, support for base Ecalle solution eta slog/sexp, better support for 64 bit pari-gp.
for reference: this is the original version from Jan 9th, 2016
for reference: this is the original version from July 2015
My favorite sexp base is still sexp base=-0.135335283236613; -exp(-2); which corresponds to k=2.31484985600431 + 2.13770783173591i. This base is on the edge of what this new fatou.gp program will converge for, since the pseudo period is approximately 2. For bases near the Shell Thron boundary, where the imag(pseudo+period) is small, there is no theta mapping, so convergence is much slower. Some bases with a theta mapping, but near the Shell Thron boundary also benefit from "setmaxconvergence(); sexpinit(I);" this gives good convergence for sexp base(I).
Code: sexpinit(-exp(-2)); /* alternatively; loop(1+log(-2+Pi*I));*/
/* with default settings; this base barely converges */
setmaxconvergence(); /* converges better for some bases with periods close to 2 */
sexpinit(-exp(-2));
Dear Sheldonison,
Your PARI/GP code is an invaluable resource for tetration research. Do you have any plans to update it further? I noticed the algorithmic complexity is \(O(P^3)\), which makes it quite difficult to work with precision in the thousands of digits due to the cubic scaling in computation time. While it’s fast enough for a few hundred digits, high-precision tasks require a lot of time and processing power.
Respectfully yours,
Pentalogue Tridecalogue.
|