矩阵特征值问题.pdfVIP

特征值问题 1 特征值问题是线性代数的研究重点，在理论和应 用上都非常重要。 理论上 ，矩阵的特征值就是线性算子的谱。因此 可以从泛函分析里找到理论的支撑和生长点。 应用上，常微分方程(ODE)和偏微分方程(PDE)中 许多问题都可以转化为矩阵特征值问题。 矩阵特征值问题的算法也是高性能计算机的主要 计算任务之一。可大致分为求解稠密、中小型矩 阵全部特征值的变换类方法和求解稀疏、大型矩 阵部分特征值的投影类方法。 2 §1、特征值的估计 由于工程计算中求矩阵尤其是高阶矩阵的 精确特征值通常比较困难，而许多情况下我们 只需要知道特征值在什么范围内变化或者落在 什么区域内，例如判断方阵的幂级数是否收敛 只要看方阵的特征值的模或谱半径是否小于1， 因此特征值的估计就显得尤其必要，这方面的 理论在特征值问题中相当经典。 3 一、从特征值问题的稳定性说起 工程计算中，求解特征值问题 的特征对 时，由于数据往往带有误差， 因此我们计算出的特征对 ，实际上是 扰动后的特征值问题 的解。这里 4 我们希望知道矩阵元素的变化对特征对的影响。 由于我们一般只知道 或 的某个上界， 因此有必要研究如何利用这样的上界，尽可能 准确地估计 与 、 与 之间的差距，从 而可确定特征值问题的稳定性。 由于矩阵的特征多项式的系数是矩阵元素的连 续函数，而多项式的根都是其系数的连续函数， 因此矩阵的特征值作为特征多项式的零点都连 续地依赖于矩阵的元素。因此矩阵元素的连续 变化时，必有对应特征值的连续变化。 5 下述定理是特征值的这种连续性的定量分析。 定理1 （Ostrowski）设矩阵 的特征值分别为 。令 （1）对 的任意特征值 ，存在 的特 征值 ，使得 （2）存在 的排列 ，使得 6 遗憾的是矩阵的特征向量一般不是矩阵元素的 连续函数，因此不一定是稳定的。 例 2 矩阵 的特征值为 ，特征向量为 和 。而 的特征值为 ， 特征向量为 和 。矩阵 的 特征向量在 处不连续。 7 二、盖尔（Gerschgorin ）定理 把矩阵