Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Convergence of matrix solution for base e
I have finally gotten around to analyzing the natural solutions. The 1024x1024 matrix solution took about 4 hours, with base_ring=RealField(2560) for the curious.

First I show the cumulative absolute error in the coefficients, which sets a conservative upper bound on error in the unit disk. The lines are the same as before, with red lines being solutions of systems with size being an integral power of 2. The blue lines are the half-powers, rounded to the nearest multiple of 8. Notice that there is an extra pair of lines, compared to the accelerated solutions I analyzed. They represent system sizes of 728 and 1024.


Next I show a plot of log(error) vs. log(size). The logarithms are binary logarithms, giving error in bits versus system size in bits.


And there you have it. The natural systems get about 3.5 bits of accuracy per doubling, roughly half that of the accelerated solutions. Therefore, I now feel confident in my original conjecture that my 1200x1200 accelerated solution is more accurate than a 1,000,000x1,000,000 natural solution.
~ Jay Daniel Fox

Messages In This Thread
RE: Convergence of matrix solution for base e - by jaydfox - 12/18/2007, 12:14 AM

Possibly Related Threads...
Thread Author Replies Views Last Post
  Revisting my accelerated slog solution using Abel matrix inversion jaydfox 22 25,854 05/16/2021, 11:51 AM
Last Post: Gottfried
  sum(e - eta^^k): convergence or divergence? Gottfried 6 14,354 08/17/2010, 11:05 PM
Last Post: tommy1729
  An incremental method to compute (Abel) matrix inverses bo198214 3 12,177 07/20/2010, 12:13 PM
Last Post: Gottfried
  Improving convergence of Andrew's slog jaydfox 19 38,084 07/02/2010, 06:59 AM
Last Post: bo198214
  SAGE code for computing flow matrix for exp(z)-1 jaydfox 4 12,186 08/21/2009, 05:32 PM
Last Post: jaydfox
  Matrix-method: compare use of different fixpoints Gottfried 23 35,979 11/30/2007, 05:24 PM
Last Post: andydude
  Dissecting Andrew's slog solution jaydfox 15 26,524 09/20/2007, 05:53 AM
Last Post: jaydfox
  Computing Andrew's slog solution jaydfox 16 26,938 09/20/2007, 03:53 AM
Last Post: andydude

Users browsing this thread: 1 Guest(s)