线性方程组是各个方程关于未知量均为一次的方程组(例如2元1次方程组）。对线性方程组的研究，中国比欧洲至少早1500年，记载在公元初《九章算术》方程章中。线性方程组有广泛应用，熟知的线性规划问题即讨论对解有一定约束条件的线性方程组问题。