Non‐iterative solution of a tridiagonal‐type matrix coupled by diagonal submatrices
M. D. Deshpande · International Journal for Numerical Methods in Engineering · 1984
Abstract A non‐iterative method is presented for solving a system of algebraic equations forming a banded matrix with each diagonal submatrix being tridiagonal and all other submatrices being diagonal. A recursion relation is assumed between successive elements of the solution vector. This relation is determined by equating a linearly combined form of it with the original set of equations also being linearly combined. The solution vector is determined by back‐substitution of elements in the recursion relation. Since the method takes advantage of the banded structure of the matrix, it is more efficient than the conventional methods. A FORTRAN program that incorporates the present method is included.