A Scalable Sparse Direct Solver Using Static Pivoting

Abstract

We propose several techniques as alternatives to partial pivoting to stabilize sparse Gaussian elimination. From numerical experiments we demonstrate that for a wide range of problems the new method is as stable as partial pivoting. The main advantage of the new method over partial pivoting is that it permits a priori determination of data structures and… (More)

Topics

Cite this paper

@inproceedings{Li1999ASS, title={A Scalable Sparse Direct Solver Using Static Pivoting}, author={Xiaoye S. Li and James Demmel}, booktitle={PPSC}, year={1999} }