Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4958578 | Computers & Mathematics with Applications | 2016 | 10 Pages |
Abstract
To overcome several limitations of symbolic algorithms introduced recently for matrices of large order, a fast numerical solver is proposed for the matrix linear equation AX=B, where the nÃn coefficient matrix A is a general nonsingular bordered tridiagonal matrix. Its sparse structure is preserved through partial Givens reduction. In particular, the matrix inverse of A can be computed. For a wide range of bordered tridiagonal linear systems Ax=b, the solution is computed in linear time using back substitution and Sherman-Morrison's formula. Numerical comparisons illustrate the results.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
J. Abderramán Marrero,