线性方程组求解详细步骤总结
线性方程组如何求解？
线性方程组如何求解？
1、解线性方程组的方法大致可以分为两类：直接方法和迭代法。直接方法是指假设计算过程中不产生舍入误差，经过有限次运算可求得方程组的精确解的方法；迭代法是从解的某个近似值出发，通过构造一个无穷序列去逼近精确解的方法。
2、消去法：
Gauss（高斯）消去法——是最基本的和最简单的直接方法，它由消元过程和回代过程构成，基本思想是：将方程组逐列逐行消去变量，转化为等价的上三角形方程组（消元过程）；然后按照方程组的相反顺序求解上三角形方程组，得到原方程组的解（回代过程）。
优缺点：简单易行，但是要求主元均不为0，适用范围小，数值稳定性差。
列主元素消去法——基本思想是在每次消元前，在要消去未知数的系数中找到绝对值大的系数作为主元，通过方程对换将其换到主对角线上，然后进行消元。
优点：计算简单，工作量大为减少，数值稳定性良好，是求解中小型稠密线性方程组的最好方法之一。
全主元素消去法——基本思想是在全体待选系数a(ij)（k）中选取主元，并通过行与列的互换把它换到a(kk)（k）的位置，进行消元。
优缺点：这种方法的精度优于列主元素法，它对控制舍入误差十分有效，但是需要同时作行列变换，因而程序比较复杂，计算时间较长。
3、直接三角分解法：消元过程实际上是把系数矩阵A分解成单位下三角形矩阵与上三角形矩阵乘积的过程，其中L为单位下三角形矩阵，U为上三角形矩阵。这种分解过程称为杜利特尔（Doolittle分解)，也称为LU分解。当系数矩阵进行三角分解后，求解方程组Ax b的问题就等价于求解两个三角形方程组Lyb和Uxy。
矩阵的直接三角分解——设A为n阶方阵，若A的顺序主子式A(i)均不为0，则矩阵A存在唯一的LU分解；
直接三角分解法——如果线性方程组Ax b的系数矩阵已进行三角分解ALU,则解方程组Axb等价于求解两个三角形方程组Lyb和Uxy；
列主元素的三角分解法——设矩阵A非奇异，则存在置换矩阵P，使得PA有唯一的LU分解（即PALU），且|l(ij)|≤1；
4、排列阵：单位矩阵经过若干次行变换所得到的矩阵。
5、克劳特（Crout）分解：将矩阵A分解成一个下三角形矩阵L与一个单位上三角形矩阵U的乘积。
6、特殊矩阵的三角分解法：在工程实际计算中，如三次样条插值或用差分法求解常微分方程边值问题，导出的线性方程组的系数矩阵A常常是稀疏的三对角形矩阵或A是对称正定阵，使得A的三角分解也具有更简洁的形式。
解三对角方程组的追赶法——三对角矩阵为非零元素集中分布在主对角线及其相邻的两条次对角线上的矩阵。
如何通过方程组建立线性方程组？
给你答案其实是在害你，给你知识点，如果还不会再来问我
线性代数的学习切入点：线性方程组。换言之，可以把线性代数看作是在研究线性方程组这一对象的过程中建立起来的学科。
线性方程组的特点：方程是未知数的一次齐次式，方程组的数目s和未知数的个数n可以相同，也可以不同。
关于线性方程组的解，有三个问题值得讨论：
（1）、方程组是否有解，即解的存在性问题；
（2）、方程组如何求解，有多少个解；
（3）、方程组有不止一个解时，这些不同的解之间有无内在联系，即解的结构问题。
高斯消元法，最基础和最直接的求解线性方程组的方法，其中涉及到三种对方程的同解变换：
（1）、把某个方程的k倍加到另外一个方程上去；
（2）、交换某两个方程的位置；
（3）、用某个常数k乘以某个方程。我们把这三种变换统称为线性方程组的初等变换。
任意的线性方程组都可以通过初等变换化为阶梯形方程组。
由具体例子可看出，化为阶梯形方程组后，就可以依次解出每个未知数的值，从而求得方程组的解。
对方程组的解起决定性作用的是未知数的系数及其相对位置，所以可以把方程组的所有系数及常数项按原来的位置提取出来，形成一张表，通过研究这张表，就可以判断解的情况。我们把这样一张由若干个数按某种方式构成的表称为矩阵。
可以用矩阵的形式来表示一个线性方程组，这至少在书写和表达上都更加简洁。
系数矩阵和增广矩阵。
高斯消元法中对线性方程组的初等变换，就对应的是矩阵的初等行变换。阶梯形方程组，对应的是阶梯形矩阵。换言之，任意的线性方程组，都可以通过对其增广矩阵做初等行变换化为阶梯形矩阵，求得解。
阶梯形矩阵的特点：左下方的元素全为零，每一行的第一个不为零的元素称为该行的主元。
对不同的线性方程组的具体求解结果进行归纳总结（有唯一解、无解、有无穷多解），再经过严格证明，可得到关于线性方程组解的判别定理：首先是通过初等变换将方程组化为阶梯形，若得到的阶梯形方程组中出现0d这一项，则方程组无解，若未出现0d一项，则方程组有解；在方程组有解的情况下，若阶梯形的非零行数目r等于未知量数目n，方程组有唯一解，若r在利用初等变换得到阶梯型后，还可进一步得到最简形，使用最简形，最简形的特点是主元上方的元素也全为零，这对于求解未知量的值更加方便，但代价是之前需要经过更多的初等变换。在求解过程中，选择阶梯形还是最简形，取决于个人习惯。
常数项全为零的线性方程称为齐次方程组，齐次方程组必有零解。
齐次方程组的方程组个数若小于未知量个数，则方程组一定有非零解。
利用高斯消元法和解的判别定理，以及能够回答前述的基本问题（1）解的存在性问题和（2）如何求解的问题，这是以线性方程组为出发点建立起来的最基本理论。
对于n个方程n个未知数的特殊情形，我们发现可以利用系数的某种组合来表示其解，这种按特定规则表示的系数组合称为一个线性方程组（或矩阵）的行列式。行列式的特点：有n！项，每项的符号由角标排列的逆序数决定，是一个数。
通过对行列式进行研究，得到了行列式具有的一些性质（如交换某两行其值反号、有两行对应成比例其值为零、可按行展开等等），这些性质都有助于我们更方便的计算行列式。
用系数行列式可以判断n个方程的n元线性方程组的解的情况，这就是克莱姆法则。
总而言之，可把行列式看作是为了研究方程数目与未知量数目相等的特殊情形时引出的一部分内容