计算机数学基础辅导-眉山广播电视大学.DOC

PAGE 1 PAGE 1 《计算机数学基础(2)》辅导 线性方程组的数值解法 四川广播电视大学 计算机教研室 孙继荣 email： HYPERLINK mailto:sunjr@scrtvu.net sunjr@scrtvu.net tel:028实例 例1 用高斯顺序消去法解线性方程组 计算过程保留4位小数. 解 [Ab]= 系数矩阵为上三角形矩阵，于是回代得解 方程组的解为X?(2.574 1,－0.888 9,－0.796 3)T . 例2 用高斯－赛德尔迭代法解线性方程组 取初始值(1.04,1.30,1.45,1.55)T，求 X(2)，并要求写出迭代公式，计算过程中保留2位小数. 解 本题的迭代格式为 (k=0,1,2,…) 当k=0时，X(0)＝(1.04,1.30,1.45,1.55)T， X(1)=(0.75,0.97,1.20,1.40)T X(2)=(0.81,1.00,1.27,1.40)T 例3* 用超松弛迭代法求解线性方程组 取初始向量X(0)＝(1,1,1,1)T，松弛因子?＝1.46, 求两次迭代值. 解 建立迭代格式 第1次迭代，k=0, X(0)=(1,1,1,1)T 所以，X(1)=(1,1,1.73,0.8029)T 第2次迭代，k=1 所以，X(2)=(1,1.5329,1.6393,0.8274)T 注：本题的精确解为(1.2,1.4,1.6,0.8)T 例4 证明以矩阵 A＝ 为系数矩阵的线性方程组，它的雅可比迭代解收敛，而高斯－赛德尔迭代解发散． 证明 线性方程组的系数矩阵为 A＝ 于是 D＝ D－1＝D ＝ ＝ 雅可比迭代矩阵为 B0＝－＝－ ＝ 得到矩阵B0的特征根，根据迭代基本定理4，雅可比迭代法收敛. 高斯－赛德尔迭代矩阵为 G＝－ ＝－ ＝ 解得特征根为?1=0，?2,3=2.由迭代基本定理4知，高斯－赛德尔迭代发散. 例5 填空选择题： 1. 用高斯列主元消去法解线性方程组 作第1次消元后的第2，3个方程分别为 . 答案： 解答 选a21=2为主元，作行互换，第1个方程变为：2x1+2x2+3x3=3，消元得到 是应填写的内容. 2. 以下矩阵是严格对角占优矩阵的为( )． (A) ， (B) (C) (D) 答案：选择(B). 解答：严格对角占优矩阵的定义为 或 可以检验出，只有选择项(B)的矩阵，主对角线元素的绝对值大于同行(列)其它元素绝对值之和． 3. 用列主元消去法解线性方程组 第1次选主元a21=5进行消元后，第2次选主元 . 答案：－2.8 解答： 以上的第2列，绝对值最大的数是－2.8，选为主元． 注：本小题是求主元，与位置无关，所以只列出第1，2列的元素．这不是用主元消去法解线性方程组的标准形式． 4. 用雅可比迭代法解线性方程组 的迭代格式中＝ (k=0,1,2,…) 答案： 解答：雅可比迭代法求第k+1次迭代值，只与第k次迭代值有关，迭代格式为 (k=0,1,2,…) 代入第3个方程的系数即得．