Python / AlgorithmsCompleted

Gauss Elimination

Full algorithm implementation: partial pivoting for numerical stability, back-substitution, handling inconsistent and underdetermined systems. Includes a random system generator and file input. Taught me more about numerical methods than I expected.

Jan 2024 — Jan 2024

Tech stack

Python

Key features

  • Implementation of Gaussian elimination
  • Partial pivoting
  • Back-substitution algorithm
  • Handling inconsistent and underdetermined systems
  • Random system generator
  • Loading data from files

Challenges

  • Ensuring numerical stability
  • Handling edge cases
  • Presenting calculation steps clearly

Solutions

  • Partial pivoting for stability
  • Input validation and explicit edge case handling
  • Modular code structure
All projects