The randomizing FFT : an alternative to pivoting in

Abstract

Recently, randomizing input transformations have been developed for streamlining Gaussian elimination. Multiplying by special sparse random matrices, these transformations produce an equivalent linear system which, with probability 1, Gaussian elimination can solve without any augmentation by pivoting. In this paper we study properties of the unitary… (More)

Topics

Cite this paper

@inproceedings{Parker1995TheRF, title={The randomizing FFT : an alternative to pivoting in}, author={Douglas Stott Parker and Brad Pierce}, year={1995} }