高等工程数学第二章习题及答案.docVIP

第2章 线性代数方程组数值解法 研究阶线性方程组 的数值解法. 是矩阵且非奇异，, 两类数值方法： (1) 直接法：通过有限次的算术运算，若计算过程中没有舍入误差，可以求出精确解的方法. 通常是对角矩阵、三角矩阵或者是一些结构简单的矩阵的乘积. (2) 迭代法：用某种极限过程去逐次逼近方程组的解的方法. ， 一、向量范数与矩阵范数 1. 向量范数 【定义】 若对上任一向量，对应一个非负实数，对任意及，满足如下条件(向量范数三公理) (1) 非负性：，且的充要条件是； (2) 齐次性：； (3) 三角不等式：. 则称为向量的范数. 常用的向量范数： (1) 1—范数 (2) 2—范数 (3) ∞—范数 (4) 一般的p—范数 2. 矩阵范数 【定义】 若上任一矩阵，对应一个非负实数，对任意的和，满足如下条件(矩阵范数公理)： (1) 非负性：，且的充要条件是； (2) 齐次性：； (3) 三角不等式：； (4) 乘法不等式：. 则称为矩阵的范数. 矩阵范数与向量范数是相容的： 向量范数产生的从属范数或算子范数： 常见从属范数： (1) 1—范数 (2) ∞—范数 (3) 2—范数 谱半径，为的特征值.为的共轭转置. 注：矩阵的谱半径不超过的任一范数，即 范数等价性定理： 为上向量的任意两种范数，则存在常数，使得 . 注：矩阵范数有同样的结论. 【定理2.1】 是任一向量范数，向量序列收敛于向量的充要条件是 二、 Gauss消去法 1．顺序Gauss消去法 将方程写成如下形式 其中记 消元过程： 第一次消元：设，由第个方程减去第一个方程乘以，则将方程组中第一个未知数消去，得到同解方程 其中， . ，. 第二次消元：设，.由第个方程减去方程组中的第2个方程乘以，则将方程组第2个未知数消去，得到同解方程 其中 . ， . 经过次消元后，原方程组变成等价方程组 其中 ， . ，；. 回代过程： 计算量：按常规把乘除法的计算次数合在一起作为Gauss消去法总的计算量，而略去加减法的计算次数. 在消去过程中，对固定的消去次数，有： 除法 共计次； 乘法 共计次. 因此，消去过程总的计算量为 回代过程的乘除法计算次数为.与消去法计算量相比可以略去不计.所以， Gauss消去法总的计算量大约为. 2. Gauss-Jordan消去法 Gauss-Jordan消去法是Gauss消去法的一种变形.此方法的第一次消元过程同Gauss消去法一样，得到 其中，. 第二次消元：设，由第个方程减去第个方程乘以,则得到同解方程组 继续类似的过程，在第次消元时，设，将第个方程减去第个方程乘以，这里.经过次消元，得到 其中 ； . 此时，求解回代过程为 经统计，总的计算量约为次乘除法. 从表面上看Gauss-Jordan消去法似乎比Gauss消去法好，但从计算量上看Gauss－Jordan消去法明显比Gauss消去法的计算量要大，这说明用Gauss-Jordan消去法解线性方程组并不可取.但用此方法求矩阵的逆却很方便. 3．列选主元Gauss消去法 在介绍Gauss消去法时，始终假设，称为主元.若，显然消去过程无法进行.实际上，既使，但很小时，用它作除数对实际计算结果也是很不利的.称这样的为小主元. 【例2.2】设计算机可保证10位有效数字，用消元法解方程 【解】经过第一次消元：第2个方程减去第1个方程乘以得 其中 ， 于是解得 而真解为 注：造成结果失真的主要因素是主元素太小，而且在消元过程中作了分母，为避免这个情况发生，应在消元之前，作行交换. 【定义】 若 ，则称 为列主元素. 行为主元素行，这时可将第 行与第 行进行交换，使 位于交换后的等价方程组的 位置，然后再施实消去法，这种方法称为列选主元Gauss消去法或部分主元Gauss消去法. 【例2.3】 应用列选主元Gauss消去法解上述方程. 【解】 因为，所以先交换第1行与第2行，得 然后再应用Gauss消去法，得到消元后的方程组为 回