结构酉阵特征值问题向后扰动分析
结构特征值问题是数值代数界近十年来研究的活跃领域，问题本身有着十分丰富的工程及科学背景。对于结构特征值问题，计算数学的主要问题是发展保结构算法(Structure-preservingalgorithm)，而结构向后误差可以用来检验数值算法的强稳定性。
本文讨论了七类结构酉矩阵特征值问题的向后误差。这七类双结构矩阵特征值问题的向后误差分析是Tisseur2003年的论文[8]提出的待决问题。对其中的六类问题，给出了范数型结构向后误差的表达式或较精确的上、下界估计。所得到的这些估计式都是比较易于计算的。对余下的一类问题则指出其实质是单结构矩阵特征值问题，可由已有的结果解决。所得结果可以看作是对Tisseur所提问题的肯定回答。本文还对部分酉矩阵特征值的有结构与无结构范数型向后误差进行了比较。通过数值算例发现两者有较为明显的差别，从而说明酉矩阵的双结构性质对其特征值问题的向后误差的影响。
全文由五部分组成。第一部分中，我们综述了有关向后误差与结构特征值问题的研究进展情况。其中简要概括了向后误差分析两类主要方法的发展及优缺点，以及结构特征值问题的实际应用背景及研究进展情况，并且进一步表明本文研究的意义及目的。
第二部分中又分了七部分，分别对七类结构酉矩阵特征值问题的向后误差进行分析。对前六类问题，我们给出了范数型结构向后误差的表达式或较精确的上、下界估计，而对余下的一类结构酉矩阵的情形，则说明其实质是单结构矩阵特征值问题，此类问题已被解决。
第三部分中，我们结合[8]中的结果，对三类结构酉矩阵特征值的有结构与无结构范数型向后误差进行了比较。
对第三部分的结果，在第四部分中给出了数值例子进行说明，从而发现矩阵双结构对其特征值范数型向后误差的影响。
最后，在第五部分中，我们对本文所研究的结果给出了几点注记。
结构向后误差;结构特征值问题;结构酉矩阵;数值代数
中国海洋大学
硕士
计算数学
刘新国
2005
中文
O151.21
40
2006-07-27（万方平台首次上网日期，不代表论文的发表时间）