A simple way to speedup Gauss Elimination
arXiv:1101.4081h-index: 14
Originality Synthesis-oriented
AI Analysis
This is an incremental improvement to a fundamental linear algebra algorithm, offering a modest speedup for numerical computations.
The authors propose a simple modification to Gauss Elimination that speeds it up by a factor of nearly 9/7 in the asymptotic limit.
This article looks at a simple modification to speedup the conventional Gauss Elimination. The proposed modification speeds up the conventional Gauss Elimination by a factor of nearly 9/7 (in the asymptotic limit).