© 1969 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
The Crout reduction for sparse matrices
State University of New York, Stony Brook, New York, USA
An algorithm is given for minimising the number of non-zero elements created during the forward course of the Crout reduction (no new elements are created in the back substitution). Practical computational techniques for the efficient utilisation of the algorithm are also discussed.
Received September 1968.
* State University of New York, Stony Brook, N.Y. 11790, U.S.A. This research was supported in part by the National Aeronautics and Space Administration, Washington, D.C., Grant No. NGR33015013