Tridiagonal systems of linear equations arise naturally in the numerical treatment of one-dimensional boundary value problems, discretised partial-differential equations and many time-stepping schemes ...

Tridiagonal matrix systems, characterised by nonzero entries on the main diagonal and immediate off-diagonals, arise in diverse fields such as fluid dynamics, signal processing and quantum mechanics.