计算方法公选课课件(第四章).pptVIP

第四章 线性方程组的直接解法 一、问题的描述 本章讨论的对象是 阶线性代数方程组 （4-1） 若用矩阵和向量的记号来表示，（4-1）可写成 AX=b （4-2） 其中A=(aij)是方程组（4-1）的系数aij构成的n*n阶矩阵，叫做系数矩阵，b称为（4-1）的右端项，X为所求的解。直接法是指经过有限步运算后能求 得方程组精确解的方法，若A非奇异，方程组（4-1）有唯一解。 二、高斯（Gauss）消去法 高斯消去法是一个古老的方法，但实践证明它仍是目前计算机上一种常用和有效的方法，它的基本做法是把方程组（4-1）转化为一个等价的（或者说是具有相同解的）三角方程组，这个过程称为消元，然后逐个求出所求的解，这个过程称为回代。下面具体介绍其计算过程，为了符号统一，把方程组（4-1）改写成下面的形式 （4-3） 用矩阵符号记为 （4-4） 其中