线性方程组及直接解法.docVIP

第八章 线性方程组的直接解法 姓名 学号 班级 习题主要考察点：高斯消去法，LU分解法，平方根法和追赶法解线性方程组。 1用高斯消去法解方程组。(高斯消去法的应用) 解：用，，，依次左乘方程组两边（采用高斯消去法），有 解得：，，。 2用LU分解法求解线性方程组。（LU分解法的应用） 解：原线性方程组的系数矩阵，右端列向量分别为 ， ，其中，， 解，可得：，解，可得：。 3设，求A的LU分解。（LU分解法的应用） 解：， 4试用“追赶法”解方程组，其中：，（追赶法的应用） 解：追的过程： 由第1个方程，有 代入第2个方程，解出 再代入第3个方程，解出。 赶的过程： 将代入，得到。再将代入，得。 故原线性方程组的解为。 5设，求（条件数的计算） 解： 的特征值分别为2，7，故。 从而，故。 6求证：，（范数的性质） 证明：设和为n阶方阵，对于任意给定n维向量，有 故 。 由有：，从而 。 7求证：。（范数的性质） 证明：，设的最大特征值为，其特征向量为，且 从而。 ， 故。 8对矩阵，求，，和。（范数，条件数的计算） 解：行范数，列范数，且为实对称矩阵。 其特征值分别为，。 的特值值分别为，。 故，。 9方程组，其中，是对称的且非奇异。设有误差，则原方程组变化为，其中为解的误差向量，试证明，其中和分别为的按模最大和最小的特征值。是对称的且非奇异，， ，于是， 所证明的不等式等价于，亦即 由，有 ，从而 ，注意到，有 于是 10证明：若为严格对角占优矩阵，则非奇异。（严格对角占优矩阵的性质） 解：据严格对角占优，有 用反证法，假设为奇异阵，则存在着非零向量，使得。 由于，不妨设，则，于是 ， 这显然与条件相矛盾，故为非奇异阵。 2008信息与计算科学专业计算方法习题参考解答 江世宏编 4