On an inverse formula of a tridiagonal matrix (Q2914865)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On an inverse formula of a tridiagonal matrix |
scientific article; zbMATH DE number 6084688
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On an inverse formula of a tridiagonal matrix |
scientific article; zbMATH DE number 6084688 |
Statements
On an inverse formula of a tridiagonal matrix (English)
0 references
21 September 2012
0 references
tridiagonal matrix
0 references
inversion
0 references
product integral
0 references
Volterra equation
0 references
computational stability
0 references
limit elements
0 references
zero minors
0 references
Usmani's formula
0 references
In this article, the author considers the inverse \(Z_n=(z_{ij})\) of \(Y_n^{-1}\) of a general \(n\times n\) tridiagonal matrix NEWLINE\[NEWLINEY_n=(y_{ij})=\begin{pmatrix} \alpha_1 & \gamma_1 & 0 & \cdots & 0 \\ \beta_2 & \alpha_2 & \gamma_2 & \ddots & \vdots \\ 0 & \beta_3 & \ddots & \ddots & 0 \\ \vdots & \ddots & \ddots & \ddots & \gamma_{n-1} \\ 0 & \cdots & 0 & \beta_n & \alpha_n \end{pmatrix}.NEWLINE\]NEWLINE By a transformation of the well-known Usmani's formula, he obtains the followingNEWLINENEWLINE\textbf{Theorem 1}: For a tridiagonal matrix \(Y_n\), define sequences \(f_l\) and \(g_l\) by NEWLINE\[NEWLINE f_l=\frac{-\gamma_l}{f_{l-1}\beta_l+\alpha_l}, g_l=\frac{-\beta_l}{g_{l+1}\gamma_l+\alpha_l} NEWLINE\]NEWLINE with \(f_0=g_{n+1}=0\). Further define NEWLINE\[NEWLINE p_{ki}=\begin{cases} \Pi_{l=k}^{i-1}f_l, & \text{if } k<i \\ 1, & \text{if } k=i \\ \Pi_{l=i+1}^kg_l & \text{if } k>i \\ \end{cases}. NEWLINE\]NEWLINE Then the \((i,j)\)-th element of \(Z_n\) is NEWLINE\[NEWLINEz_{ij}=\frac{p_{ij}}{\beta_jf_{j-1}+\alpha_j+\gamma_jg_{j+1}}.NEWLINE\]NEWLINE The author claims that, compared to Usmani's formula, the new formulation is (i) still quite simple, (ii) more stable in numerical calculation (which must be dealt with caution when zero minors are involved, as discussed in Section 5), (iii) better for study the limit form (which is discussed in Section 4).
0 references