Access Restriction

Author Wilkinson, J. H. ♦ Peters, G.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Back-substitution ♦ Bound for residual ♦ Gaussian elimination ♦ Backward error analysis ♦ Gauss-jordan algorithm ♦ Bounds for error in solution
Abstract The stability of the Gauss-Jordan algorithm with partial pivoting for the solution of general systems of linear equations is commonly regarded as suspect. It is shown that in many respects suspicions are unfounded, and in general the absolute error in the solution is strictly comparable with that corresponding to Gaussian elimination with partial pivoting plus back substitution. However, when A is ill conditioned, the residual corresponding to the Gauss-Jordan solution will often be much greater than that corresponding to the Gaussian elimination solution.
Description Affiliation: Department of Trade and Industry, Teddington, Middlesex, England (Peters, G.; Wilkinson, J. H.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 18
Issue Number 1
Page Count 5
Starting Page 20
Ending Page 24

Open content in new tab

   Open content in new tab
Source: ACM Digital Library