Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Bummer!
#13
An initial testing with the unaccelerated matrix solver shows that the has a singularity with root test of 0.5, indicating (as expected) a singularity at z=2.

As expected, and the terms of the series appear to be roughly converging on the power series of , which is what we'd naively predict for the immediate neighborhood of the fixed point, and it also would fit the rslog as defined by Henryk.

I started with a 50x50 matrix, just as a "sanity test", then moved up to a 500x500 system. Precision was very good: a solution with 1024 bits of precision was within 1020 bits of a solution with 1200 bits, indicating that the matrix solver was able to avoid any significant loss of precision.

Next I will try the accelerated version, on the assumption that the singularity at z=2 does in fact converge on the aforementioned logarithm.

Here's the tricky part, however. The location of the logarithm is easy to verify, based on the root test. However, the base of the logarithm is harder to verify. For example, and are easy to tell apart, because by the 200th term, the difference in magnitude of the coefficients is about 1.005^200, or about a factor of e, 2.72. Going further into the series only makes it easier to tell the difference, despite the increased computaitonal requirements.

However, and differ by a constant 1.005 factor, making discrimination between the two far more difficult. Going further into the series does not help in discriminating, outside of reducing the relative size of the terms of the "residue" after removing the singularity.

I bring this up, because the difference between the rslogs of the smaller and larger real fixed points for base sqrt(2) is a very small difference. Therefore, we could probably use the base of the upper fixed point (1/ln(4)) and still get a decent amount of acceleration in convergence, and we would need careful analysis to be able to show that the base for the lower fixed point (ln(2)) is indeed the correct one, assuming that either is correct.
~ Jay Daniel Fox
Reply


Messages In This Thread
Bummer! - by bo198214 - 10/05/2007, 10:18 AM
RE: Bummer! - by Gottfried - 10/05/2007, 10:56 AM
RE: Bummer! - by bo198214 - 10/05/2007, 11:17 AM
RE: Bummer! - by bo198214 - 10/06/2007, 07:05 AM
RE: Bummer! - by bo198214 - 10/06/2007, 09:18 AM
RE: Bummer! - by nuninho1980 - 05/29/2011, 09:37 PM
RE: Bummer! - by bo198214 - 05/29/2011, 10:11 PM
RE: Bummer! - by nuninho1980 - 05/30/2011, 01:13 AM
RE: Bummer! - by sheldonison - 05/30/2011, 03:25 PM
RE: Bummer! - by bo198214 - 05/31/2011, 09:05 AM
RE: Bummer! - by JmsNxn - 05/31/2011, 09:06 PM
RE: Bummer! - by sheldonison - 06/01/2011, 03:03 AM
RE: Bummer! - by bo198214 - 06/01/2011, 01:16 PM
RE: Bummer! - by jaydfox - 10/07/2007, 04:26 PM
RE: Bummer! - by bo198214 - 10/07/2007, 06:16 PM
RE: Bummer! - by jaydfox - 10/07/2007, 07:48 PM
RE: Bummer! - by jaydfox - 10/15/2007, 08:36 PM
RE: Bummer! - by bo198214 - 11/02/2007, 08:30 PM
RE: Bummer! - by jaydfox - 11/02/2007, 10:31 PM
RE: Bummer! - by bo198214 - 11/02/2007, 11:06 PM
RE: Bummer! - by jaydfox - 11/07/2007, 02:22 PM
RE: Bummer! - by bo198214 - 11/07/2007, 02:27 PM
RE: Bummer! - by jaydfox - 11/26/2007, 04:37 PM
RE: Bummer! - by jaydfox - 11/04/2007, 02:24 AM
RE: Bummer! - by bo198214 - 11/06/2007, 11:33 AM
RE: Bummer! - by jaydfox - 11/04/2007, 02:32 AM
RE: Bummer! - by jaydfox - 11/06/2007, 01:34 PM
RE: Bummer! - by bo198214 - 11/06/2007, 02:06 PM
RE: Bummer! - by Gottfried - 11/07/2007, 08:32 AM
RE: Bummer! - by jaydfox - 11/08/2007, 02:16 AM
RE: Bummer! - by bo198214 - 11/08/2007, 01:14 PM
RE: Bummer! - by jaydfox - 11/09/2007, 04:59 AM
RE: Bummer! - by jaydfox - 11/09/2007, 05:12 AM
RE: Bummer! - by bo198214 - 11/12/2007, 08:45 PM
RE: Bummer! - by jaydfox - 11/13/2007, 08:36 AM
RE: Bummer! - by jaydfox - 11/09/2007, 07:04 AM
RE: Bummer! - by jaydfox - 11/13/2007, 01:47 AM
RE: Bummer! - by bo198214 - 11/13/2007, 10:36 AM
RE: Bummer! - by jaydfox - 11/13/2007, 02:23 PM
RE: Bummer! - by bo198214 - 11/13/2007, 02:41 PM
Bummer conclusio - by bo198214 - 03/12/2008, 09:20 PM
RE: Bummer! - by Kouznetsov - 04/18/2009, 12:46 PM
RE: Bummer! - by andydude - 04/21/2009, 08:28 PM
RE: Bummer! - by bo198214 - 04/21/2009, 09:02 PM
RE: Bummer! - by andydude - 04/22/2009, 11:33 PM
RE: Bummer! - by bo198214 - 04/23/2009, 08:39 AM
RE: Bummer! - by bo198214 - 04/23/2009, 09:01 AM
RE: Bummer! - by Kouznetsov - 04/18/2009, 11:24 AM



Users browsing this thread: 1 Guest(s)