New algorithms for numerically solving a class of bordered tridiagonal systems of linear equations. (1st July 2019)

• Record Type: Journal Article
• Authors: Jia, Jiteng; Li, Sumei
• Is Part Of: Computers & mathematics with applications. Volume 78:issue 1(2019)
• Page Start: 144
• Page End: 151
• Publication Date: 2019-07-01
• Subjects: Tridiagonal matrices -- Opposite-bordered tridiagonal matrices -- Systems of linear equations -- Linear solver -- Sherman–Morrison–Woodbury formula; Electronic data processing -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.28541
• DOI: 10.1016/j.camwa.2019.02.028
• Languages: English
• ISSNs: 0898-1221

Abstract

Abstract: In this paper, we consider the solution of opposite-bordered tridiagonal (OBT) systems of linear equations. Two novel numerical algorithms are presented for solving an OBT system of n equations in linear time. The first algorithm is based on any fast and reliable tridiagonal linear solver. If users have the codes for tridiagonal solvers, then the algorithm can be readily implemented by a slight modification. The second algorithm is based on a certain type of column operation that transforms the original OBT system of linear equations in terms of a quasi-lower triangular system of linear equations. The corresponding results in this paper can be directly obtained for solving singly-bordered tridiagonal systems of linear equations.