Stability of a pivoting strategy for parallel Gaussian elimination (Q5952352)

The stability of a parallel mechanism for carrying out partial pivoting is investigated. The theoretical results demonstrate that the upper bounds on the growth factor under the parallel strategy is bounded by \(3^{n-1}\), as compared to \(2^{n-1}\) for partial pivoting. There is no reason to conclude that Gaussian elimination with partial pivoting by adding will be significantly worse in practice than Gaussian elimination with partial pivoting.