Matrix Operator Method
#19
Gottfried Wrote:If the sequence of corresponding entries of the powers of (A-I)^n/n do not converge well with finite dimension, but at least alternate in sign, I try to approximate the sums \( s^{^{(\infty)}}_{i,k} \) of individual entries \( b^{^{(n)}}_{i,k} \) of the n'th powers of the matrix B=(A-I) by Euler-summation via partial sums, which is sometimes an option.

Well, I should add a remark concerning the appropriateness of the Euler-summation here.
Ideed I observed some cases, where Euler-summation did not satisfyingly well with the series, which occur in our cases. So to say, the "exotic" cases occured in fact. That was for instance at some difficult-cases of the (s^x-1)-iteration
Thus I tried other variants similar to the Euler-summation and possibly found a tool, which is more appropriate. While Euler-summation employs binomial-coefficients to "limit" a sequence of oscillating divergent partial sums, I tried to apply the Stirling-numbers 2'nd kind themselves, since the whole computation involves powers of a matrix containing just that numbers.

That seemed to be promising; I plotted a comparision of the two summation methods, where the theoretical limit was known.

To come near that limit I needed Euler-summation of very high order; very high means here of about the same order as the dimension of my matrices are. But that means: I have only dim=32 or dim=64 terms and Euler-summation of order 27 or 60 to get the partial sums to converge to a limit - but what after that number of terms/size of dimension? I learned, not to trust Euler-summation if it does not converge in, say the last 8 partial sums with orders of 3...7 when only 32 terms of a series are available. So I didn't rely my computations on such results at nasty parameters s (near the critical bounds).

If I preconditioned the occuring series with a transformation using Stirling-numbers of 2'nd kind, a much more clear convergence occured with an appended Euler-transform of low order like 3 or 4.

An example graph, with which I studied a special case with Euler-orders of about to 10, can be seen here:
Summation-Comparision. The situation is not so difficult for our usual cases, where the base-parameter s is in a "friendly" region, like 1+eps < s < e^(1/e)-eps and the like.

So this is another path of exploration: to find optimal methods for approximation of the occuring series in our tetration-context; that's where I am involved currently at about 50% .

Gottfried
Gottfried Helms, Kassel
Reply


Messages In This Thread
Matrix Operator Method - by Gottfried - 08/12/2007, 08:08 PM
RE: Matrix Operator Method - by bo198214 - 08/13/2007, 04:15 AM
RE: Matrix Operator Method - by jaydfox - 08/13/2007, 05:40 AM
RE: Matrix Operator Method - by Gottfried - 08/13/2007, 09:22 AM
RE: Matrix Operator Method - by bo198214 - 08/14/2007, 03:43 PM
RE: Matrix Operator Method - by Gottfried - 08/14/2007, 04:15 PM
RE: Matrix Operator Method - by bo198214 - 08/26/2007, 12:18 AM
RE: Matrix Operator Method - by Gottfried - 08/26/2007, 11:24 AM
RE: Matrix Operator Method - by bo198214 - 08/26/2007, 11:39 AM
RE: Matrix Operator Method - by Gottfried - 08/26/2007, 04:22 PM
RE: Matrix Operator Method - by Gottfried - 08/26/2007, 10:54 PM
RE: Matrix Operator Method - by bo198214 - 08/27/2007, 08:29 AM
RE: Matrix Operator Method - by Gottfried - 08/27/2007, 11:04 AM
RE: Matrix Operator Method - by bo198214 - 08/27/2007, 11:35 AM
RE: Matrix Operator Method - by Gottfried - 08/27/2007, 11:58 AM
RE: Matrix Operator Method - by bo198214 - 08/27/2007, 12:13 PM
RE: Matrix Operator Method - by Gottfried - 08/27/2007, 01:19 PM
RE: Matrix Operator Method - by Gottfried - 08/27/2007, 02:29 PM
RE: Matrix Operator Method - by bo198214 - 08/27/2007, 02:36 PM
RE: Matrix Operator Method - by Gottfried - 08/27/2007, 03:09 PM
RE: Matrix Operator Method - by bo198214 - 08/27/2007, 07:15 PM
RE: Matrix Operator Method - by Gottfried - 08/27/2007, 08:15 PM
RE: Matrix Operator Method - by bo198214 - 08/29/2007, 05:28 PM
RE: Matrix Operator Method - by Gottfried - 08/27/2007, 12:43 PM
RE: Matrix Operator Method - by Gottfried - 10/08/2007, 12:11 PM
RE: Matrix Operator Method - by Gottfried - 10/14/2007, 09:32 PM
RE: Matrix Operator Method - by Gottfried - 04/04/2008, 09:41 AM
RE: Matrix Operator Method - by Gottfried - 04/17/2008, 09:21 PM
RE: Matrix Operator Method - by bo198214 - 04/25/2008, 03:39 PM
RE: Matrix Operator Method - by Gottfried - 04/26/2008, 06:09 PM
RE: Matrix Operator Method - by bo198214 - 04/26/2008, 06:47 PM
RE: Matrix Operator Method - by Gottfried - 04/18/2008, 01:55 PM
RE: Matrix Operator Method - by Gottfried - 07/08/2008, 06:46 AM

Possibly Related Threads…
Thread Author Replies Views Last Post
  Fractional tetration method Koha 2 6,116 06/05/2025, 01:40 AM
Last Post: Pentalogue
  The ultimate beta method JmsNxn 8 11,005 04/15/2023, 02:36 AM
Last Post: JmsNxn
  greedy method for tetration ? tommy1729 0 3,045 02/11/2023, 12:13 AM
Last Post: tommy1729
  tommy's "linear" summability method tommy1729 15 18,345 02/10/2023, 03:55 AM
Last Post: JmsNxn
  another infinite composition gaussian method clone tommy1729 2 5,056 01/24/2023, 12:53 AM
Last Post: tommy1729
  Semi-group iso , tommy's limit fix method and alternative limit for 2sinh method tommy1729 1 4,639 12/30/2022, 11:27 PM
Last Post: tommy1729
  Matrix question for Gottfried Daniel 6 9,279 12/10/2022, 09:33 PM
Last Post: MphLee
  [MSE] short review/implem. of Andy's method and a next step Gottfried 4 6,816 11/03/2022, 11:51 AM
Last Post: Gottfried
  Is this the beta method? bo198214 3 6,140 08/18/2022, 04:18 AM
Last Post: JmsNxn
  Describing the beta method using fractional linear transformations JmsNxn 5 8,781 08/07/2022, 12:15 PM
Last Post: JmsNxn



Users browsing this thread: 33 Guest(s)