Back to Search
Start Over
New algorithms for numerically solving a class of bordered tridiagonal systems of linear equations.
- Source :
-
Computers & Mathematics with Applications . Jul2019, Vol. 78 Issue 1, p144-151. 8p. - Publication Year :
- 2019
-
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. [ABSTRACT FROM AUTHOR]
- Subjects :
- *LINEAR systems
*ALGORITHMS
*LINEAR equations
Subjects
Details
- Language :
- English
- ISSN :
- 08981221
- Volume :
- 78
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Computers & Mathematics with Applications
- Publication Type :
- Academic Journal
- Accession number :
- 136418299
- Full Text :
- https://doi.org/10.1016/j.camwa.2019.02.028