Computing Andrew's slog solution
#1
I've been tinkering with Andrew's slog solution, since I think it probably has a much better claim to uniqueness for base e than my solution.

Anyway, I've only tested solutions for the 50-, 60-, 70-, and 80-term truncations. I've noticed that I can speed up the initial matrix solving by about 10-15% if I avoid the rationals created by dividing through by the factorials.

To be useful in a power series, I would have to divide those factorials back out anyway, so there's an additional (negligible) savings there as well.

Here are some sample solver times (matsolve in gp), in seconds. The rows in this chart are the number of rows/columns in the matrix, and the columns are with and without the rationals, as well as the approximate savings:

\( \begin{array}{c|cccc}
& Rationals && Integers & {\small Approx.}\ Savings\\
\hline
{\Large 50} & 5.066 {\small \pm 0.093} && 4.400 {\small \pm 0.063} & 0.666 \\
{\Large 60} & 17.325 {\small \pm 0.150} && 14.984 {\small \pm 0.415} & 2.341 \\
{\Large 70} & 48.661 {\small \pm 0.433} && 43.883 {\small \pm 0.387} & 4.778 \\
{\Large 80} & 123.464 {\small \pm 0.181} && 112.218 {\small \pm 0.474} & 11.245
\end{array}
\)

I don't know how much precision is lost if you try to solve for bases with non-rational logarithms. However, for a base b where ln(b) is rational, the solver times should be only slightly longer than for base e.
~ Jay Daniel Fox
Reply


Messages In This Thread
Computing Andrew's slog solution - by jaydfox - 08/21/2007, 04:27 PM
RE: Computing Andrew's slog solution - by jaydfox - 08/21/2007, 04:41 PM
RE: Computing Andrew's slog solution - by jaydfox - 08/22/2007, 04:27 AM
RE: Computing Andrew's slog solution - by jaydfox - 08/22/2007, 10:41 AM
RE: Computing Andrew's slog solution - by jaydfox - 08/22/2007, 04:00 PM
RE: Computing Andrew's slog solution - by jaydfox - 08/22/2007, 04:06 PM
RE: Computing Andrew's slog solution - by jaydfox - 08/23/2007, 07:27 AM
RE: Computing Andrew's slog solution - by jaydfox - 08/23/2007, 04:43 PM
RE: Computing Andrew's slog solution - by jaydfox - 08/23/2007, 04:47 PM
RE: Computing Andrew's slog solution - by jaydfox - 08/24/2007, 07:07 AM
RE: Computing Andrew's slog solution - by jaydfox - 08/24/2007, 07:48 AM
RE: Computing Andrew's slog solution - by jaydfox - 08/24/2007, 03:20 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
Question Computing Kneser's Super Logarithm and its Analytic Continuation Catullus 2 5,954 07/10/2022, 04:04 AM
Last Post: Catullus
Question Computing Integer Tetrations Catullus 5 9,060 06/10/2022, 10:59 PM
Last Post: JmsNxn
  Revisting my accelerated slog solution using Abel matrix inversion jaydfox 22 68,933 05/16/2021, 11:51 AM
Last Post: Gottfried
  A note on computation of the slog Gottfried 6 26,208 07/12/2010, 10:24 AM
Last Post: Gottfried
  Improving convergence of Andrew's slog jaydfox 19 67,804 07/02/2010, 06:59 AM
Last Post: bo198214
  intuitive slog base sqrt(2) developed between 2 and 4 bo198214 1 10,115 09/10/2009, 06:47 PM
Last Post: bo198214
  SAGE code for computing flow matrix for exp(z)-1 jaydfox 4 22,182 08/21/2009, 05:32 PM
Last Post: jaydfox
  computing teh last digits without computing the number deepinlife 3 14,644 02/24/2009, 09:09 AM
Last Post: deepinlife
  sexp and slog at a microcalculator Kouznetsov 0 7,270 01/08/2009, 08:51 AM
Last Post: Kouznetsov
  Convergence of matrix solution for base e jaydfox 6 23,032 12/18/2007, 12:14 AM
Last Post: jaydfox



Users browsing this thread: 1 Guest(s)