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

Let T_n = tridiag (-1,b,-1), an n×n symmetric, strictly diagonally dominant tridiagonal matrix (|b| > 2). This article investigates tridiagonal near-Toeplitz matrices T_n:= [t_i,j], obtained by perturbing the (1, 1) and (n, n) entry of T_n . Let t_1,1 = t_n,n = b ≠ b. We derive exact inverses of T_n. 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 computation time for matrix inversion.