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 21 13,782 02/09/2019, 02:25 PM
Last Post: sheldonison
  sum(e - eta^^k): convergence or divergence? Gottfried 6 11,395 08/17/2010, 11:05 PM
Last Post: tommy1729
  An incremental method to compute (Abel) matrix inverses bo198214 3 10,022 07/20/2010, 12:13 PM
Last Post: Gottfried
  Improving convergence of Andrew's slog jaydfox 19 29,577 07/02/2010, 06:59 AM
Last Post: bo198214
  SAGE code for computing flow matrix for exp(z)-1 jaydfox 4 9,375 08/21/2009, 05:32 PM
Last Post: jaydfox
  Matrix-method: compare use of different fixpoints Gottfried 23 27,659 11/30/2007, 05:24 PM
Last Post: andydude
  Dissecting Andrew's slog solution jaydfox 15 20,739 09/20/2007, 05:53 AM
Last Post: jaydfox
  Computing Andrew's slog solution jaydfox 16 20,883 09/20/2007, 03:53 AM
Last Post: andydude

Users browsing this thread: 1 Guest(s)