The round-off error propagation associated with the use of Shacham and Kehat's direct method for the solution of large sparse systems of linear equations is investigated. A reordering scheme for reducing error propagation is proposed as well as a method for iterative refinement of the solution. Accurate solutions for linear systems, which contain up to 500 equations, have been obtained using the proposed method, in very short computer times.
|Original language||English GB|
|Journal||ACS National Meeting Book of Abstracts|
|State||Published - 1979|