Bounds for Rounding Errors in the Gaussian Elimination for Band Systems
Z. Bohte · IMA Journal of Applied Mathematics · 1975
The results of an error analysis of Gaussian elimination with partial pivoting for band systems of linear equations are given. These results show an improvement in the bound for the norm of the perturbation matrix compared to the known bound in the general case. The maximum pivotal growth is found. It is independent of the order of the matrix. Detailed proofs are given in the report by Bohte (1974).