结构酉阵特征值成绩向后扰动分析.pdfVIP

结构酉阵特征值问题向后扰动分析 摘 要 结构特征值问题是数值代数界近十年来研究的活跃领域，问题本身有着十 分丰富的工程及科学背景。对于结构特征值问题，计算数学的主要问题是发展保 结构算法(Structure-preservingalgorithm)，而结构向后误差可以用来检验数 值算法的强稳定性。 本文讨论了七类结构酉矩阵特征值问题的向后误差。这七类双结构矩阵特征 值问题的向后误差分析是Tisseur 2003年的论文[8]提出的待决问题。对其中的 六类问题，给出了范数型结构向后误差的表达式或较精确的上、下界估计。所得 到的这些估计式都是b匕较易于计算的。对余下的—类问题则指出其实质是单结构 矩阵特征值问题，可由已有的结果解决。所得结果可以看作是对Tisseur所提问 题的肯定回答。本文还对部分酉矩阵特征值的有结构与无结构范数型向后误差进 行了比较。通过数值算例发现两者有较为明显的差别，从而说明酉矩阵的双结构 性质对其特征值问题的向后误差的影响。 全文由五部分组成。 第—部分中，我们综述了有关向后误差与结构特征值问题的研究进展情况。 其中简要概括了向