This paper presents new numeric and symbolic algorithms for solving doubly bordered tridiagonal linear system. The proposed algorithms are derived using partition together with UL factorization.

Abstract: Tridiagonal system solver is an important kernel in many scientific and engineering applications. Even though quite a few parallel algorithms and implementations have been addressed in ...

Numeric algorithms for solving the linear systems of tridiagonal type have already existed. The well-known Thomas algorithm is an example of such algorithms. The current paper is mainly devoted to ...

Simulations that require solutions of block tridiagonal systems of equations rely on fast parallel solvers for runtime efficiency. Leading parallel solvers that are highly effective for general ...

PaScaL_TDMA 2.0: Parallel and Scalable Library for TriDiagonal Matrix Algorithm PaScaL_TDMA provides an efficient and scalable computational procedure to solve many tridiagonal systems in ...

This program compares the Thomas Algorithm and the Gauss-Jordan Method for solving tridiagonal systems of linear equations. It evaluates their performance by measuring CPU time and residual errors ...

Block tridiagonal systems of linear equations arise in a wide variety of scientific and engineering applications. Recursive doubling algorithm is a well-known prefix computation-based numerical ...