前言
解基础线性方程组并不困难,基础方法在小学时就以鸡兔同笼问题呈现过了。但当线性方程组的量级扩大到上万倍时,就需要计算机参与运算了。本文介绍常见的三种方法:高斯消去法,列主元消去法,直接三角分解法
方法
高斯消去法
求解公式
此方法与小学时学习的消元法无异,核心思想就是消元
{ a 11 x 1 + a 12 x 2 ⋯ + a 1 n x n = b 1 a 21 x 1 + a 22 x 2 ⋯ + a 2 n x n = b 2 ⋮ a n 1 x 1 + a n 2 x 2 ⋯ + a n n x n = b n \left \{ \begin{array}{c} a_{11}x_1+a_{12}x_2\cdots+a_{1n}x_n=b_1 \\ a_{21}x_1+a_{22}x_2\cdots+a_{2n}x_n=b_2 \\ \vdots \\ a_{n1}x_1+a_{n2}x_2\cdots+a_{nn}x_n=b_n \end{array} \right. ⎩⎪⎪⎪⎨⎪⎪⎪⎧a11x1+a12x2⋯+a1nxn=b1a21x1+a22x2⋯+a2nxn=b2⋮an1x1+an2x2⋯+annxn=bn
可以写为矩阵形式
( a 11 ⋯ a 1 n ⋮ ⋱ ⋮ a n 1 ⋯ a n n ) ( x 1 x 2 ⋮ x n ) = ( b 1 b 2 ⋮ b n ) \begin{pmatrix} a_{11} & \cdots & a_{1n} \\ \vdots & \ddots & \vdots \\ a_{n1} & \cdots & a_{nn} \end{pmatrix} \begin{pmatrix} x_{1} \\ x_{2} \\ \vdots \\ x_{n} \end{pmatrix} =\begin{pmatrix} b_{1} \\ b_{2} \\ \vdots \\ b_{n} \end{pmatrix} ⎝⎜⎛a11⋮an1⋯⋱⋯a1n⋮ann⎠⎟⎞