Explicit inverse of symmetric, tridiagonal near Toeplitz matrices with strictly diagonally dominant Toeplitz part

Abstract

Let T b n = −− tridiag 1, , 1 ( ), an n n × symmetric, strictly diagonally dominant tridiagonal matrix(∣ ∣ b > 2). This article investigates tridiagonal near-Toeplitz matrices ≔ ∼ T t n ij [ ], ͠ , obtained by perturbing the(1, 1) and (n n, ) entry of Tn. Let = =≠ ∼ ∼ ∼ tt b 1,1 , n n b. We derive exact inverses of Tn ͠. Furthermore, we demonstrate that these results hold even when < ∼∣ ∣ b 1. Additionally, we establish upper bounds for the infinite norms of the inverse matrices. The row sums and traces of the inverse provide insight into the matrix’s spectral properties and play a key role in understanding the convergence of fixed-point iterations. These metrics allow us to derive tighter bounds on the infinite norms and improve computational efficiency. Numerical results for Fisher’s problem demonstrate that the derived bounds closely match the actual infinite norms, particularly for b > 2 with ≤ ∼b 1 and b < −2 with ≥ − ∼ b 1. For other cases, further refinement of the bounds is possible. Our results contribute to improving the convergence rates of fixed-point iterations and reducing the computationtime for matrix inversion.