计算方法-14-高斯消去法-线性方程.pptVIP

计算方法（2016/2017第一学期）西南科技大学制造科学与工程学院*高斯消去法-线性方程2016/2017学年第一学期（16周）?高斯消去法是解线性方程组最基本的方法，它的基本思想是通过逐步消元，把方程组化为上三角形的同解方程组，然后用回代法解此三角形方程组得到的原方程组的解。?求解过程分两步：第一步是消元过程，自上而下，用初等行变换将原线性方程组转化为上三角形方程组的过程；第二步是回代过程，自下而上，对上三角形方程组的最后一个求解，将求解得到的解逐步往上一个方程代入求解的过程。高斯顺序消去法?为了叙述方便我们以四元线性方程为例求解。?第一步：设，计算用分别乘第一个方程，加到第二至四个方程，消去第二至第四方程的未知数得到高斯顺序消去法其中?第二步：设，计算，用分别乘第二个方程，加到第三和第四方程，消去第三和第四方程的未知数得到高斯顺序消去法其中?第三步：设，计算，用乘第三个方程，加到第四方程，消去第四方程的未知数得到高斯顺序消去法其中?从方程组(1)到方程组(2)的过程称为消元过程。?如果方程组(2)的系数，可由下至上逐一求解，得到高斯顺序消去法?以上过程称为回代过程。高斯顺序消去法高斯消去法定理?定理设，如果，则线性方程组，可采用高斯消去法进行求解。计算公式如下：(1)消元计算(2)回代计算例题?例：用高斯消去法求解以下线性方程组：?解：?第一步：设，计算用分别乘第一个方程，加到第二至四个方程，消去第二至第四方程的未知数得到例题?解：?第二步：设，计算，用分别乘第二个方程，加到第三和第四方程，消去第三和第四方程的未知数得到例题?解：?第三步：设，计算，用乘第三个方程，加到第四方程，消去第四方程的未知数得到例题?解：?回代：回代计算可得例题例题?例：用高斯消去法求解以下线性方程组：?解：由于，用高斯消去法无法进行求解，但，若将第一个方程与第二个方程交换位置，可得?解：实施消元可得例题计算方法（2016/2017第一学期）西南科技大学制造科学与工程学院*