• 0 Vote(s) - 0 Average
• 1
• 2
• 3
• 4
• 5
 Convergence of matrix solution for base e jaydfox Long Time Fellow Posts: 440 Threads: 31 Joined: Aug 2007 12/14/2007, 05:55 PM 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: $\log_2\left(\sum_{k=1}^{n}\left|a^{'}_k-a_k\right|\right)$ Here, $a^{'}_k$ is the k-th coefficient of a particular solution of a truncated matrix, and $a_k$ 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 . 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 « Next Oldest | Next Newest »

 Messages In This Thread Convergence of matrix solution for base e - by jaydfox - 12/13/2007, 02:05 AM RE: Convergence of matrix solution for base e - by jaydfox - 12/13/2007, 02:13 AM RE: Convergence of matrix solution for base e - by andydude - 12/14/2007, 07:20 AM RE: Convergence of matrix solution for base e - by jaydfox - 12/14/2007, 05:55 PM RE: Convergence of matrix solution for base e - by jaydfox - 12/15/2007, 04:43 AM RE: Convergence of matrix solution for base e - by jaydfox - 12/17/2007, 01:58 PM 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 The Promised Matrix Add On; Abel_M.gp 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)