第二章线性方程组的直接解法总结
- 格式:ppt
- 大小:1.65 MB
- 文档页数:49
解线性方程组的直接方法一、高斯消元法高斯消元法是解线性方程组最常用的方法之一、它通过一系列的消元操作,将线性方程组转化为阶梯型方程组,从而求解未知数的值。
1.确定线性方程组的阶数和未知数的个数。
设线性方程组中有n个未知数。
2.将线性方程组写成增广矩阵的形式。
增广矩阵是一个n行n+1列的矩阵,其中前n列是线性方程组的系数矩阵,第n+1列是等号右边的常数。
3.通过初等行变换(交换行、数乘行、行加行)将增广矩阵化为阶梯型矩阵。
具体步骤如下:a.首先,找到第一个非零元素所在的列,将它所在的行视为第一行。
b.将第一行的第一个非零元素(主元)变成1,称为主元素。
c.将主元所在列的其他元素(次元素)变为0,使得主元所在列的其他元素只有主元素是非零的。
d.再找到第一个非零元素所在的列,将它所在的行视为第二行,并重复上述步骤,直到将增广矩阵化为阶梯型矩阵。
4.根据阶梯型矩阵求解未知数的值。
具体步骤如下:a.从最后一行开始,依次求解每个未知数。
首先,将最后一行中非零元素所在的列作为含有该未知数的方程,将该未知数的系数设为1b.将含有该未知数的方程中其他未知数的系数设为0,并对其他方程进行相应的变换,使得该未知数所在列的其他元素都为0。
c.重复上述步骤,直到求解出所有未知数的值。
高斯消元法的优点是简单易懂、容易实现,但当线性方程组的系数矩阵接近奇异矩阵时,计算精度可能会降低。
二、矩阵求逆法矩阵求逆法是解线性方程组的另一种直接方法。
它通过对系数矩阵求逆,然后与常数矩阵相乘,得到未知数的值。
1.确定线性方程组的阶数和未知数的个数。
设线性方程组中有n个未知数。
2.将线性方程组写成矩阵方程的形式,即Ax=b,其中A是一个n阶方阵,x和b分别是n维列向量。
3.求系数矩阵A的逆矩阵A^-1a. 首先,计算系数矩阵A的行列式det(A)。
b. 判断det(A)是否为0,如果det(A)=0,则该线性方程组无解或有无穷多解;如果det(A)≠0,则系数矩阵A可逆。
解线性方程组的直接解法的实验总结与反思
线性方程组是线性代数的另一核心考点。
考试中,线性方程组的内容往往以解答题的形式出现,分值为11分,2016年数学一考了一道大题,11分,2017年也考察了一道大题,11分。
往年考题中,方程组出现的频率较高,几乎每年都有考题,也是线性代数部分考查的重点内容。
但也不会简单到仅考方程组的计算,还需灵活运用,比如2014年的线性代数第一道解答题,解矩阵方程,而且系数矩阵是不可逆的,这是考研以来第一次这样考,最后归结为求三个非齐次线性方程组通解。
第二章线性方程组的直接法在近代数学数值计算和工程应用中,求解线性方程组是重要的课题。
例如,样条插值中形成的关系式,曲线拟合形成的法方程等,都落实到解一个元线性方程组,尤其是大型方程组的求解,即求线性方程组(2.1)的未知量的数值。
(2.1)其中ai j,bi为常数。
上式可写成矩阵形式Ax = b,即(2.2)其中,为系数矩阵,为解向量,为常数向量。
当detA=D0时,由线性代数中的克莱姆法则,方程组的解存在且惟一,且有为系数矩阵的第列元素以代替的矩阵的行列式的值。
克莱姆法则在建立线性方程组解的理论基础中功不可没,但是在实际计算中,我们难以承受它的计算量。
例如,解一个100阶的线性方程组,乘除法次数约为(101·100!·99),即使以每秒的运算速度,也需要近年的时间。
在石油勘探、天气预报等问题中常常出现成百上千阶的方程组,也就产生了各种形式方程组数值解法的需求。
研究大型方程组的解是目前计算数学中的一个重要方向和课题。
解方程组的方法可归纳为直接解法和迭代解法。
从理论上来说,直接法经过有限次四则运算,假定每一步运算过程中没有舍入误差,那么,最后得到方程组的解就是精确解。
但是,这只是理想化的假定,在计算过程中,完全杜绝舍入误差是不可能的,只能控制和约束由有限位算术运算带来的舍入误差的增长和危害,这样直接法得到的解也不一定是绝对精确的。
迭代法是将方程组的解看作某种极限过程的向量极限的值,像第2章中非线性方程求解一样,计算极限过程是用迭代过程完成的,只不过将迭代式中单变量换成向量而已。
在用迭代算法时,我们不可能将极限过程算到底,只能将迭代进行有限多次,得到满足一定精度要求的方程组的近似解。
在数值计算历史上,直接解法和迭代解法交替生辉。
一种解法的兴旺与计算机的硬件环境和问题规模是密切相关的。
一般说来,对同等规模的线性方程组,直接法对计算机的要求高于迭代法。
对于中等规模的线性方程组,由于直接法的准确性和可靠性高,一般都用直接法求解。
线性方程组的解法知识点总结在数学中,线性方程组是研究线性关系的重要工具。
解决线性方程组的问题有助于我们理解和应用线性代数的基本知识。
本文将总结线性方程组的解法,包括高斯消元法、矩阵的逆和克拉默法则。
一、高斯消元法高斯消元法是解决线性方程组的常见方法。
它通过逐步消去未知数,将方程组化简为上三角形式,并利用回代求解未知数的值。
步骤:1. 将线性方程组写成增广矩阵的形式,其中矩阵的最后一列是常数列。
2. 选取一个基准元素,通常选择矩阵的左上角元素或者第一列的首个非零元素。
3. 通过初等行变换,将基准元素下方的元素转化为零,从而将方程组化为上三角形式。
4. 从最后一行开始,通过回代求解未知数的值。
高斯消元法的优点是能够很好地处理大规模的线性方程组,但其缺点是计算量较大,并且可能需要进行主元交换。
二、矩阵的逆矩阵的逆也是解决线性方程组的重要方法。
对于一个非奇异方阵(可逆矩阵),我们可以通过求解逆矩阵来得到线性方程组的解。
步骤:1. 将线性方程组写成矩阵形式,其中系数矩阵为一个非奇异方阵。
2. 判断系数矩阵是否可逆。
如果可逆,则计算系数矩阵的逆矩阵。
3. 将方程组的常数列构成一个列矩阵,记为向量b。
4. 计算未知数向量x的值,即x = A^(-1) * b,其中A^(-1)为系数矩阵的逆矩阵。
矩阵的逆方法适用于已知系数矩阵可逆的情况,且计算矩阵的逆矩阵需要考虑到矩阵的性质和运算法则。
三、克拉默法则克拉默法则是一种解决线性方程组的特殊方法,适用于方程组的系数矩阵为方阵并且可逆的情况。
它利用行列式的性质来求解未知数的值。
步骤:1. 将线性方程组写成矩阵形式,并记为Ax = b,其中A为系数矩阵,x为未知数向量,b为常数向量。
2. 求解系数矩阵的行列式,记为det(A)。
3. 分别将系数矩阵每一列替换为常数向量b,得到新的矩阵A1到An。
4. 分别求解A1到An的行列式,得到d1到dn。
5. 根据克拉默法则,未知数向量x的值为x = (d1/det(A),d2/det(A), ..., dn/det(A))。