《计算方法》笔记之（二）线性代数方程组之Gauss消去法

本章的重点在于求解下列线性方程组：
$$\{\begin{array}{c}{\alpha }_{11}{x}_1+{\alpha }_{12}{x}_2+\cdots +{\alpha }_{1n}{x}_n={\beta }_1\\ {\alpha }_{21}{x}_1+{\alpha }_{22}{x}_2+\cdots +{\alpha }_{2n}{x}_n={\beta }_2\\ \cdots \cdots \cdots \cdots \cdots \cdots \\ {\alpha }_{n1}{x}_1+{\alpha }_{n2}{x}_2+\cdots +{\alpha }_{nn}{x}_n={\beta }_n\end{array}$$

方程组可以转化为：
$$Ax=B$$
其中：
$$A=\left[\begin{array}{cccc}{\alpha }_{11}& {\alpha }_{12}& \cdots & {\alpha }_{1n}\\ {\alpha }_{21}& {\alpha }_{22}& \cdots & {\alpha }_{2n}\\ \cdots & \cdots & \cdots & \cdots \\ {\alpha }_{n1}& {\alpha }_{n2}& \cdots & {\alpha }_{nn}\end{array}\right],x=\left[\begin{array}{c}{x}_1\\ x_2\\ ⋮\\ x_n\end{array}\right],b=\left[\begin{array}{c}{\beta }_1\\ {\beta }_2\\ ⋮\\ {\beta }_n\end{array}\right]$$
则：
法 1 求逆
根据矩阵的思想，
$$x=A^{-1}B$$
求逆的方法有很多，那么该算法的复杂性就取决于求逆的方法。
法 2 Crammer 法则
$$x_i=\frac{|A_i|}{|A|},i=1,2,...,n$$
其中， $|A|$ 是系数矩阵行列式， $|A_i|$ 是以右端向量 b 代替 A 的第 i 列所得的矩阵的行列式。

计算量为求矩阵的行列式（下面是行列式的定义式）：
$$\left|\mathbf{A}\right|=\sum {(-1)}^{J(i_1,i_2}$$