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
  PARI/GP code to approximate Kneser tetration(base e) without using schroder/abel RaeesHarris 1 370 07/28/2026, 05:36 AM
Last Post: RaeesHarris
  Code to calculate tetration using my method Shanghai46 10 17,028 12/17/2024, 01:02 PM
Last Post: MorgothV8
  Terse Schroeder & Abel function code Daniel 1 4,507 10/16/2022, 07:03 AM
Last Post: Daniel
  Quickest way to compute the Abel function on the Shell-Thron boundary JmsNxn 0 4,426 04/21/2022, 01:52 AM
Last Post: JmsNxn
  The beta method program JmsNxn 0 4,721 02/25/2022, 03:05 AM
Last Post: JmsNxn
  The Promised Matrix Add On; Abel_M.gp JmsNxn 2 6,530 08/21/2021, 03:18 AM
Last Post: JmsNxn
  Revisting my accelerated slog solution using Abel matrix inversion jaydfox 22 74,792 05/16/2021, 11:51 AM
Last Post: Gottfried
  Which method is currently "the best"? MorgothV8 2 14,038 11/15/2013, 03:42 PM
Last Post: MorgothV8
  "Kneser"/Riemann mapping method code for *complex* bases mike3 2 17,458 08/15/2011, 03:14 PM
Last Post: Gottfried
  Attempting to compute the kslog numerically (i.e., Kneser's construction) jaydfox 11 49,818 10/26/2009, 05:56 PM
Last Post: bo198214



Users browsing this thread: 1 Guest(s)