基于动力学方程求解复矩阵特征值问题的并行实现

摘要

该文提出了一种利用动力学方程求解复特征值及其特征向量的并行实现方法.方法的原理为:首先将特征值问题通过优化技术转化为一个非线性动力学系统的求解问题,然后利用电路模拟中的波形松弛法并行计算这组动力学方程的解.该方法能够有效地确定复矩阵的全部特征值和特征向量.这是首次将波形松弛法引入大型矩阵的计算中,其并行算法已在IBM RS/6000 SuperPOWER2系统中有效地实现.