Purcell's method, projective n-space, and a parallelizable, sparse linear equation solver

摘要

This paper gives a brief overview of what is intrinsically a variation of Gaussian elimination, but a variation that seems well-suited for sparse systems, especially randomly sparse systems. It can be parallelized at least as well as the usual Gaussian elimination and readily vectorized as well. Detailed descriptions, discussions, error analysis, etc. will appear elsewhere.