《计算方法》学术报告.docVIP

《计算方法》学习报告 《线性方程组的直接解法及其应用》研究 《线性方程组的直接解法及其应用》研究 第1章 描述 数值分析也称计算方法，它与计算机工具发展密切相关。研究使用计算机求解各种科学与工程计算问题，对求得的解的精度进行评估，以及如何在计算机上实现求解等。计算方法课程中所讲的各种数值方法在科学与工程计算、信息科学、管理科学、生命科学等交叉学科中有着广泛的应用。 1.1《线性方程组的直接解法及其应用》描述 在科技、工程、医学、经济等各个领域中，经常遇到求解n阶线性方程组 的问题.方程组（1.1）的系数 和右端项均为实数，且、，……， 不全为零。方程组（1.1）可简记为 其中 ， . 线性方程组的数值解法有两大类，一类是直接法，另一类是迭代法。 本次主要研究的是直接解法。所谓直接法就是经过有限步算术运算，可求得线性方程组精确解的方法（若计算过程中没有舍入误差）。但实际计算中由于舍入误差的存在和影响，这种方法也只能求得现行方程组的近似解。这类算法中最基本的是高斯消元法及其某些变形，它是解决低阶稠密矩阵方程组及某些系数矩阵方程组的有效方法 1.2《线性方程组的直接解法及其应用》的相关概念 1.特征值和特征向量 设是一个阶实矩阵，若对于数，存在非零向量，使得成立。则称是的特征值，为的对应于的特征向量。 2. 矩阵的谱半径 设为阶方阵，为的特征值，称特征值模的最大值为矩阵的谱半径，记为。称为矩阵的谱。 由特征值的定义容易得出，矩阵 的谱是，因而 3. 常用矩阵 设为阶方阵，则： （1）对角矩阵：当时，。 （2）三对角矩阵：当时，。 （3）上三角矩阵：当时，。 （4）对称矩阵：。 （5）对称正定矩阵： 且对任意非零向量，有。 （6）正交矩阵：。 （7）初等矩阵： 由单位矩阵经过一次初等变换得到的方阵。 4.高斯消去法 高斯消去法是一种规则化的加减消元法。基本思想是通过逐次消元计算把需要求解的线性方程组转化为上三角形方程组，即把线性方程组的系数矩阵转化为上三角矩阵，从而使一般线性方程组的求解转化为等价(同解)的上三角形方程组的求解。 5.列主元消去法 列主元素消去法是为控制舍入误差而提出来的一种算法,消去法的消元过程中,若出现a=0,则消元无法进行,即使其不为0,但很小,把它作为除数,就会导致其他元素量级的巨大增长和舍入误差的扩散,最后使计算结果不可靠.使用列主元素消去法计算,基本上能控制舍入误差的影响,并且选主元素比较方便的系数矩阵已进行三角分解，=，则解等价于求解两个三角形方程组。直接从矩阵A的元素得到计算L、U元素的递推公式，而不需任何中间步骤，这就是直接三角分解法。 7.平方根法 应用有限元法解结构力学问题时，最后归结为求解线性方程组，系数矩阵大多具有正定性质。所谓平方根法，就是利用对称正定矩阵的三角分解而得到的求解对称正定方程组的一种有效方法，目前在计算机上广泛应用平方根法解此类方程组。 8.追赶法 设 = 其中为待定系数，根据矩阵乘法规则，可得 如果，可得 即 方程组可化为求解方程组和。解得 再解，得方程组的解 上述方法即被称为求解三对角方程组的追赶法。 9．向量范数 若是向量空间上的实值函数，且满足条件 （1）非负性：对任何向量，，且当且仅当； （2）齐次性：对任何实数和向量，； （3）三角不等式：对任何向量， 则称为向量空间上的范数，为向量的范数。 理论上存在多种多样的向量范数，最常用有如下三种： （1）范数 （2）范数 （3）范数 10．矩阵范数 若是以阶方阵为变量的实值函数，且满足条件： （1），当且仅当； （2）对任意实数，都有； （3）对任意两个阶方阵都有； （4）（相容性条件）。 则称为矩阵的范数。 设阶方阵，常用的矩阵范数有： （1）范数 （2）范数 （3）范数 ，其中表示的最大特征值。 11．病态方程组 如果矩阵或常数项的微小变化，引起方程组解的巨大变化，则称此方程组 为“病态”方程组，矩阵称为“病态”矩阵(相对于方程组而言)，否则称方程组为“良态”方程组，为“良态”矩阵。 12．条件数 设为非奇异矩阵，称数为矩阵的条件数，记为 常用的条件数有 其中分别为矩阵的的最大特征值和最小特征值，故又称为谱条件数。 特别地，如果为实对称矩阵，为的特征值，且，则 对方程组，当时，方程组是病态的，否则，方程组是良态的。 1.3《线性方程组的直接解法及其应用》的相关问题 1. 用高斯消去法为什么要选主元？哪些方程组可以不