《加减消元法》课件4.pptVIP

* * * * * * * * * * 数学与文化：高斯消去法 当今信息时代，由于计算机的迅猛发展，使得实际问题中含有成千上万个未知数的一次方程组有可能求解． 为此需要使消元法有规律可循，让计算机能够机械地执行命令，解一次方程组. 现在我们以下面的二元一次方程组为例，说明这种统一的方法． 第一步：把方程组写成如下的标准形式： 统一按标准形式把数据输入到计算机中. 第二步：把标准形式的方程组化成阶梯形： ①× ，加到②上，得 由③、④组成的方程组叫做阶梯形方程组，其中第二个方程(即方程③)已经不含未知数x. 第三步：解方程④，得 y=3. 往回代入③，解得 x=-1. 因此原方程组的一个解是 上述这种解一次方程组的方法叫做高斯消去法，其中第二步叫做消去算法，第三步叫做回代算法. 高斯消去法不仅可以用来解任意一个二元一次方程组，而且可以用来解任意一个三元一次方程组，以及解任意一个n元一次方程组，其中n是任一正整数. (注：有n个未知数，并且含未知数的每一项都是1次的方程叫做n元一次方程. 含有相同未知数的若干个n元一次方程联立起来，组成的方程组叫做n元一次方程组.) 高斯消去法可以用下述框图表示： 二元一次方程组的标准形式 阶梯形方程组 出现“0=d”? 其中d是一个数 无解或者有 无穷多个解 求出唯一解 消去算法 判断