解线性方程组直接法.docxVIP

文档来源 :从网 收集整理 .word 版本可 . 迎下 支持 . 第三章 解线性方程组的直接法 3.1 引言 多科学技 要 解含有多个未知量  x1, x2,  ? , xn 的 性方程 。 例如，用最小二乘 法求 数据的曲 合 ，三次 条函数 ，解非 性方程 的 ，用差分法或有限元 法解常微分方程、偏微分方程的 等，最后都 求解 性代数方程 。关于 性方程 的 数 解法一般有两 ：直接法和迭代法。 直接法 直接法就是 有限步算 运算，可求得 性方程 精确解的方法（假 算 程中没有舍 入 差）。但 算中由于舍入 差的存在和影响， 种方法也只能求得 性方程 的近似解。 本章将 述 算法中最基本的高斯消去法及其某些 形。 迭代法 迭代法就是用某种极限 程去逐步逼近 性方程 精确解的方法，迭代法需要的 算机存 元少、程序 、原始系数矩 在 算 程中不 ， 些都是迭代法的 点；但是存在收 性和收 速度的 。迭代法适用于解大型的稀疏矩 方程 。 了 性方程 的数 解法，需要复 一些基本的矩 代数知 。 3.1.1 向量和矩 用 R m n 表示全部 m n 矩 的向量空 ， C m n 表示全部 m n 复矩 的向量空 。 此 数排成的矩形表，称 m 行 n 列矩 。 x1 x R n x x2 x 称 n