研究生数值分析7)线性方程组的解法.pptVIP

* * 数值分析 线性方程组的解法 主讲老师: 雷鸣 求解线性代数方程组的问题在科学研究与工程计算中经常遇到。下面我们就从n阶线性代数方程组的解法开始讨论这一问题。 第2章 线性方程组的解法 设n阶线性代数方程组 （1） 其中 （2） 在线性代数中，若 ，（2）有唯一解，可用克莱姆（Cramer）法则求解，即 （1）可写成矩阵形式 从计算效果看，克莱姆法则求解，需计算n+1 个 n 阶行列式，又每个 n 阶行列式为 n！项之和，每项又是 n 个元素的乘积，计算中仅乘法就有 (n+1)n!(n-1) 次，当 n 较大时，计算量相当惊人。 比如：n=20，则 这个工作量在每秒作1010运算的计算机上计算，需要大约162年，因此必须研究其它的数值计算方法。 （在计算机上加、减运算远远快于乘、除运算，因而常用乘、除法运算次数说明工作量） 关于计算机上解线性代数方程组的方法一般分为: “直接法”和“迭代法”两类。 （2）“迭代法”就是先给一个解的初始近似值，然后按照一定法则逐步求出解的各个更准确的近似值的方法，即用某种极限过程逐步逼近准确解的方法。 （1）“直接法”就是指在没有舍入误差影响的条件下经过