矩阵特征问题不仅可以直接解决数学中诸如非线性规划、常微分方程以及其他各类数学计算问题,而且在结构力学、工程设计、计算物理和量子力学中都发挥着重要的作用,目前矩阵特征问题的应用大多来自于求解数学物理方程、差分方程、Markov过程等。因此研究高效可行的求解矩阵特征问题的并行算法具有重要的现实意义。矩阵特征问题是数值计算的一个重要组成部分,也是当前迅速发展的计算机科学和数值代数中一个活跃的研究课题。随着计算科学的发展和并行计算机的出现,矩阵特征问题已成为大规模和超大规模计算机的主要任务之一。由于确定大规模矩阵的特征值和特征向量是一个需要大量内存并且耗时的处理过程,单处理机已经无法承受。而并行计算机提供的不断增加的计算和存储能力使得这些问题的有效计算