Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On recursive algorithms for inverting tridiagonal matrices   If $A$ is a tridiagonal matrix, then the equations $AX=I$ and $XA=I$ defining
the inverse $X$ of $A$ are in fact the second order recurrence relations for
the elements in each row and column of $X$. Thus, the recursive algorithms
should be a natural and commonly used way for inverting tridiagonal matrices --
but they are not. Even though a variety of such algorithms were proposed so
far, none of them can be applied to numerically invert an arbitrary tridiagonal
matrix. Moreover, some of the methods suffer a huge instability problem. In
this paper, we investigate these problems very thoroughly. We locate and
explain the different reasons the recursive algorithms for inverting such
matrices fail to deliver satisfactory (or any) result, and then propose new
formulae for the elements of $X=A^{-1}$ that allow to construct the
asymptotically fastest possible algorithm for computing the inverse of an
arbitrary tridiagonal matrix $A$, for which both residual errors, $\|AX-I\|$
and $\|XA-I\|$, are always very small.

29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci