Skip to main content

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\)