数值计算：线性方程组求解综述.ppt

引 言/* Introdction */ 线性代数方程组出现在工程与科学的许多领域中，而且很多数值求解问题最后也是归结于求解某些线性代数方程组，例如电学中的网络问题，船体数学放样中建立三次样条函数问题，用最小二乘法求实验数据的曲线拟合问题，解非线性方程组问题，用差分法或者有限元方法解常微分方程、偏微分方程边值问题等。众多的事实表明，解线性代数方程组的有效方法在计算数学和科学计算中具有特殊的重要性。;?线性方程组的两种数值解法;2.;1- 范数（最大范数）;　　　向量序列 收敛于向量 是指对每一个 1 ? i ? n 都有 。;定理;§1 Norms of Vectors and Matrices;§1 Norms of Vectors and Matrices;§1 Norms of Vectors and Matrices;§1 Norms of Vectors and Matrices;向量 使得 ;求解;解 第一步，将方程（1）乘上-2 加到方程（3）上去，消去（3）中的未知数 ???得到 ;上述过程相当于;设有线性方程组;§2 Gaussian Elimination – The Method;例：用 Gauss 消去法解方程组;对 执行行初等变换;消去过程完结，然后实现回代过程，得出方程组的解。; 如果 为 阶非奇异矩阵，则可通过高斯消去法（及交换两行的初等变换）将方程组化为三角形方程组。;且有 ；; 必要性成立是显然的,由假设 利用 上式亦可推出 . ;? §3 选主元消去法 /* Pivoting Strategies */;?;设方程组的增广矩阵为; 重复上述过程，设已完成第 步的选主元素，交换两行及消元计算， 约化为; 交换 第 行与 行的元素，再进行消元计算， 最后将原方程组化为;例 用列主元消去法解方程组;? 运算量 /* Amount of Computation */