Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Convergence of matrix solution for base e
Hmm, I'm not quite sure if we mean the same thing about the first graph. The first graph has, for the x-axis, the coefficient index "n" of the power series, and for the y-axis, the log of the cumulative absolute error for all coefficients from 1 to n. In other words, assuming the x-axis is linear in n, then the y-axis is:

Here, is the k-th coefficient of a particular solution of a truncated matrix, and is the k-th coefficient of the "theoretical" infinite solution. (In fact, in these graphs, it's the 1200-term truncated solution.)

As you can see, for any particular power series of a finite truncation, the cumulative error rises rapidly for the first dozen or so coefficients, but tapers off quickly, approaching some value asymptotically. This is because the terms decrease exponentially (per the radius of convergence), so the absolute error in the later terms is negligible. This is assuming we evaluated at some point on the unit circle, and took the absolute value of each term in the power series, so this is only a useful bound within the unit disc.

BTW, if I were to do the same calculation, but assuming a radius of 4/3 (1.333...), then the total error would rise higher and continue to rise much further into the series. It would be interesting to see, as it would dictate a very conservative upper bound on error within the disc with radius 4/3. I could extend this logic up to, but not including, the radius of convergence, at which point, the total error for any finite truncation would in theory be infinite, making comparison...difficult Tongue.

As for the error relationship, I think yes, we can say we have found a very conservative upper bound for error, but only within the unit disc. I need to try this for various radii and see if we can find an upper bound as a function of n and radius. That would be quite nice!
~ Jay Daniel Fox

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

Possibly Related Threads...
Thread Author Replies Views Last Post
  The Promised Matrix Add On; JmsNxn 2 220 08/21/2021, 03:18 AM
Last Post: JmsNxn
  Revisting my accelerated slog solution using Abel matrix inversion jaydfox 22 28,476 05/16/2021, 11:51 AM
Last Post: Gottfried
  sum(e - eta^^k): convergence or divergence? Gottfried 6 15,016 08/17/2010, 11:05 PM
Last Post: tommy1729
  An incremental method to compute (Abel) matrix inverses bo198214 3 12,665 07/20/2010, 12:13 PM
Last Post: Gottfried
  Improving convergence of Andrew's slog jaydfox 19 39,923 07/02/2010, 06:59 AM
Last Post: bo198214
  SAGE code for computing flow matrix for exp(z)-1 jaydfox 4 12,791 08/21/2009, 05:32 PM
Last Post: jaydfox
  Matrix-method: compare use of different fixpoints Gottfried 23 37,863 11/30/2007, 05:24 PM
Last Post: andydude
  Dissecting Andrew's slog solution jaydfox 15 27,771 09/20/2007, 05:53 AM
Last Post: jaydfox
  Computing Andrew's slog solution jaydfox 16 28,194 09/20/2007, 03:53 AM
Last Post: andydude

Users browsing this thread: 1 Guest(s)