3.3 约当消去法.doc

3.3 约当消去法 大概是由于以前人们使用计算工具非常落后，所以计算量较小的计算方法更受欢迎。 解线性方程组的约当消去法的计算量比高斯消去法稍大一些，这对于我们现在使用的计算机来说，完全算不了什么。 约当消去法算法更简单，编程的方式更灵活，还可用来求解有无数组解的线性方程组，还可用来求矩阵的逆。所以约当消去法的价值超过了高斯消去法。 高斯消去法的回顾 高斯消去法的的关键是把线性方程组化为上三角形线性方程组，也就是利用aK K不为零来消去aK+1,K,…,aN,K,不急于消去a1,K,…,aK-1,K仅仅是为了减少计算量，并非一定要留下一个回代过程。 结论，我们当然可以利用aK K不为零来同时消去a1,K，…,a-K-1,K，方法与消去aK+1,K,…,aN,K是类似的，从而可以免去回代过程。 牢记：如果aK K不为零,我们可以从第K个方程中解出xK从而可以从其它方程中消去xK,这就是约当消去法的核心思想。 2.算法说明 对K=1,2,…,M: 1.将第K个方程两边同时除以xK项的系数aKK;; 2.对I=1,…,M: A.如果I==K,CONTINUE; B.方程(I)=方程(I)-[方程(K)]* aI K; 计算量的估计： 第K步计算量为：M·(M+1-K)=O(M2-MK+M)=O(M2+MK) 总计算量为：O(0.5M3) 参看并测试C语言代码 4.推广应用：矩阵求逆 用约