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 15,662 12/17/2024, 01:02 PM
Last Post: MorgothV8
  Terse Schroeder & Abel function code Daniel 1 4,120 10/16/2022, 07:03 AM
Last Post: Daniel
  Quickest way to compute the Abel function on the Shell-Thron boundary JmsNxn 0 4,074 04/21/2022, 01:52 AM
Last Post: JmsNxn
  The beta method program JmsNxn 0 4,392 02/25/2022, 03:05 AM
Last Post: JmsNxn
  The Promised Matrix Add On; Abel_M.gp JmsNxn 2 6,189 08/21/2021, 03:18 AM
Last Post: JmsNxn
  Revisting my accelerated slog solution using Abel matrix inversion jaydfox 22 72,166 05/16/2021, 11:51 AM
Last Post: Gottfried
  Which method is currently "the best"? MorgothV8 2 13,521 11/15/2013, 03:42 PM
Last Post: MorgothV8
  "Kneser"/Riemann mapping method code for *complex* bases mike3 2 17,040 08/15/2011, 03:14 PM
Last Post: Gottfried
  Attempting to compute the kslog numerically (i.e., Kneser's construction) jaydfox 11 48,591 10/26/2009, 05:56 PM
Last Post: bo198214
  SAGE code for computing flow matrix for exp(z)-1 jaydfox 4 22,739 08/21/2009, 05:32 PM
Last Post: jaydfox



Users browsing this thread: 1 Guest(s)