An incremental method to compute (Abel) matrix inverses
#1
I fiddled a bit around with Gottfried's suggestion of LU decomposition of the Abel matrix (though in the end the formula is independent of the LU decomposition).

The annoying thing about calculating the intuitive Abel function (by solving the equation Ax=b where A is the Abel matrix, x the powerseries development of the Abel function and b=(1,0,...)) that if you want to increas the matrix size you have to solve the complete equation again without being able to use your previous solution.

Now I found a way how you can compute the inverse of the \( A_n \) matrix by using the \( A_{n-1} \) Abel matrix. I dissect the matrix as follows, for brevity I set \( A=A_{n-1} \):

\(
A_n=\left(\begin{array}{ccc|c}
\phantom{1}& &\phantom{1} & \\
&A& &\acute{a}\\
& & & \\\hline
&\grave{a}& &a_n
\end{array}\right)
\)

\( \acute{a} \) means column vector and \( \grave{a} \) means row vector.

The final incremental formula is then:

\( {A_n}^{-1} =(A^{-1})_{+0} + \frac{(-A^{-1}\acute{a}\oplus
1)(-\grave{a}A^{-1}\oplus 1)}{a_n-\grave{a}A^{-1}\acute{a}} \)

Where \( \oplus 1 \) means adding the entry 1 to the vector and \( (A^{-1})_{+0} \) is \( A^{-1} \) extended to a nxn matrix by filling with 0's.

The deriviation is perhaps too uninteresting and cumbersome to put, but I can post it if inquired.
Reply


Messages In This Thread
An incremental method to compute (Abel) matrix inverses - by bo198214 - 07/09/2010, 06:31 AM

Possibly Related Threads…
Thread Author Replies Views Last Post
  Code to calculate tetration using my method Shanghai46 10 14,606 12/17/2024, 01:02 PM
Last Post: MorgothV8
  Terse Schroeder & Abel function code Daniel 1 3,868 10/16/2022, 07:03 AM
Last Post: Daniel
  Quickest way to compute the Abel function on the Shell-Thron boundary JmsNxn 0 3,848 04/21/2022, 01:52 AM
Last Post: JmsNxn
  The beta method program JmsNxn 0 4,223 02/25/2022, 03:05 AM
Last Post: JmsNxn
  The Promised Matrix Add On; Abel_M.gp JmsNxn 2 5,976 08/21/2021, 03:18 AM
Last Post: JmsNxn
  Revisting my accelerated slog solution using Abel matrix inversion jaydfox 22 69,811 05/16/2021, 11:51 AM
Last Post: Gottfried
  Which method is currently "the best"? MorgothV8 2 13,054 11/15/2013, 03:42 PM
Last Post: MorgothV8
  "Kneser"/Riemann mapping method code for *complex* bases mike3 2 16,738 08/15/2011, 03:14 PM
Last Post: Gottfried
  Attempting to compute the kslog numerically (i.e., Kneser's construction) jaydfox 11 47,643 10/26/2009, 05:56 PM
Last Post: bo198214
  SAGE code for computing flow matrix for exp(z)-1 jaydfox 4 22,299 08/21/2009, 05:32 PM
Last Post: jaydfox



Users browsing this thread: 1 Guest(s)