第2章 解方程组(一).pdf

第2章 解方程组 在自然科学和工程技术中很多问题的解 决常常归结为解代数方程组决常常归结为解代数方程组。例如用最小二例如用最小二 乘法求观测数据的曲线拟合问题，用差分法 或者有限元法解常微分方程或者有限元法解常微分方程，偏微分方程边偏微分方程边 值问题等。这些也是地球科学研究中最常见 的问题的问题。。 本章内容包括求解线性方程组和非线性 方程组方程组。。其中重点为大规模线性方程组的求其中重点为大规模线性方程组的求 解算法。 关于线性方程组的数值解法一般有两类。 直接法直接法：：经过有限步算术运算经过有限步算术运算，可求得方可求得方 程组的精确解的方法（若在计算过程中没 有舍入误差有舍入误差）） 迭代法：用某种极限过程去逐步逼近线性 方程组精确解的方法方程组精确解的方法。。 线性方程组的一般形式： 设线性方程组设线性方程组 ⎧⎧a1111x11 +a1212x22 ++a11nn xnn b11 ⎪⎪ a x +a x ++a x b ⎪21 1 22 2 2n n 2 ⎨ ⎪⎪ ⎪ a x a x a x b + + + ⎩n1 1 n 2 2 nn n n 简记 AX=b 其中 ⎡a11 a12 a1n ⎤ ⎢ ⎥ aa aa aa A ⎢⎢ 2121 2222 22n ⎥⎥ (a ) × ⎢ ⎥ ij n n ⎢⎢ ⎥⎥ a a a ⎣ n1 n2 nn ⎦ xx [[xx1 xx 2 xxn ]]T ,bb [[bb1 bb2 bbn ]]T D Gramer 法则：xi i i 1,2,..., n ，其中 D D D det( A) ≠0，D det( A )，A 是A 的第 f (x) i i i ii列用列用bb代替所得代替所得。 克莱姆法则在理论上有着重大意义，但 在实际应用中存在很大的困难，在线性 代数中代数中，，为解决这为解决这一困难给出了高斯消困难给出了高斯消 元法。 §1 高斯消去法 例例11.用消去法解方程组用消去法解方程组 ⎧ ⎪⎪xx1 ++xx2 ++xx3 66 ((11))