A simple way to speedup Gauss Elimination

2011/01/21 by Sivaram Ambikasaran, Ambikasaran, Sivaram
Mathematics · #FOS: Mathematics #Numerical Analysis (math.NA) #Statistical and numerical algorithms

paper · pdf · doi:10.48550/arxiv.1101.4081

openalex publication_date 2011/01/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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).

Related

• Numerical Stability in Gaussian Elimination
• Gaussian elimination corrects pivoting mistakes
• What If Linear Equations Could Be Solved Instantly?
• Modified OSD Algorithm with Reduced Gaussian Elimination
• A New Upper Bound For the Growth Factor in Gaussian Elimination with Complete Pivoting