Theory and Modern Applications
Table 2 Comparison of the total number of operations for the inverse of A
From: Determinants and inverses of perturbed periodic tridiagonal Toeplitz matrices
Algorithms | Number operations |
|---|---|
LU decomposition algorithm | \(\frac{ n^{3}}{2}+n^{2}+\frac{ 43n}{2}-30\) |
Algorithm 2 | \(\frac{ 7n^{2}}{2}- \frac{11 n}{2}+63\) |