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

Kurmanbek B. Erlangga Y. Amanbek Y.
1 January 2025 Walter de Gruyter GmbH

Special Matrices
2025 #13 Issue 1

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 matrixs 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 Fishers 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.

diagonal dominance , exact inverses , Toeplitz matrices , upper bounds

Text of the article Перейти на текст статьи

Department of Mathematics, Nazarbayev University, 53 Kabanbay Batyr Ave, Astana, 010000, Kazakhstan
Department of Mathematics, Zayed University, Abu Dhabi Campus, P.O. Box 144534, Abu Dhabi, United Arab Emirates

Department of Mathematics
Department of Mathematics

10 лет помогаем публиковать статьи Международный издатель

Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026