This project presents a MATLAB implementation of a memory-optimized Cholesky–Banachiewicz decomposition for solving linear systems with symmetric positive-definite tridiagonal matrices. The algorithm ...

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.

Abstract: The solution of tridiagonal linear systems is used in in various fields and plays a crucial role in numerical simulations. However, there is few efficient solver for tridiagonal linear ...

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