5: Gaussian Elimination
( \newcommand{\kernel}{\mathrm{null}\,}\)
This article discusses the Gaussian elimination algorithm, one of the most fundamental and important numerical algorithms of all time. It is used to solve linear equations of the form
A→x=→b,
where A is a known N×N matrix, →b is a known vector of length N, and →x is an unknown vector of length N. The goal is to find →x. The Gaussian elimination algorithm is implemented by Scipy's scipy.linalg.solve
function.