The Solution of Certain Banded Systems of Linear Equations Using the Folding Algorithm
Open Access
- 1 May 1976
- journal article
- research article
- Published by Oxford University Press (OUP) in The Computer Journal
- Vol. 19 (2) , 184-187
- https://doi.org/10.1093/comjnl/19.2.184
Abstract
The problem of solving a banded system of linear equations Ax = b occurs frequently in the numerical solution of partial and ordinary differential equations. In the case when the matrix A is banded with semi-bandwidth p and the elements satisfy the relationship ai, j = an−i+1, n−j+1, simple techniques of folding enable a more compact version of Gaussian elimination to be constructed which possess advantages of efficiency and accuracy.Keywords
This publication has 0 references indexed in Scilit: