A simple way to speedup Gauss Elimination
Sivaram Ambikasaran

TL;DR
This paper proposes a straightforward modification to the Gauss Elimination method that significantly accelerates its computation speed, nearly by a factor of 9/7 asymptotically.
Contribution
The paper introduces a simple, effective modification to Gauss Elimination that improves its speed without complex changes.
Findings
Speedup factor of nearly 9/7 in asymptotic limit
Modification is simple to implement
Potential for faster linear system solutions
Abstract
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).
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStatistical and numerical algorithms
