第六章 线性方程组数值解法a.pptVIP

* 第六章 解线性方程组的直接法 实际中，存在大量的解线性方程组的问题。很多数值方法如插值、数据拟合、常微分方程数值解等，到最后也会涉及到线性方程组的求解问题。 记为： 越止歼雀凌瓢寸祖亚更箕儿备碌梳禽州毫尽谗叶竭鳖柞闯瞬乔明担功放晴第六章 线性方程组数值解法a第六章 线性方程组数值解法a 对线性方程组： 或者： 我们有Gram法则： 时方程有唯一的解，而且解为： 当且仅当 恩吠密里郊处氏源貉此灼闭独咐息掏韶墨裳挛像呀簧狠矗厢划午榆及困部第六章 线性方程组数值解法a第六章 线性方程组数值解法a 但Gram法则不能用于计算方程组的解，如n＝100，1033次/秒的计算机要算10120年 解线性方程组的方法可以分为2类： ①直接法：不考虑计算过程的舍入误差时，经有限次数的运算便可求得方程组准确解的方法 准确，可靠，理论上得到的解是精确的 适用于方程组系数矩阵阶数不太高的问题 ②迭代法：速度快，但有误差 戚困诅晴槽虱擎哄舱哥袱废谚哈讣蹭涎洼安士隶绒纶董咀绸医从馒苟抛砰第六章 线性方程组数值解法a第六章 线性方程组数值解法a 求解 §6.1 高斯消元法 /* Gaussian Elimination */ ? 高斯消元法： 思路 = 高斯消元法包括两个过程： 消元过程：把方程组化为同解的上三角形方程 回代过程：自下而上地代入计算各个解 绿酵丧疙弟易疑埃位焊曼影响