一种厄米特矩阵特征值并行求解方法

厄米特矩阵特征值特征向量快速求解是在实际工程中常常会碰到的问题,但大部分基于计算机实现的算法都是利用串行思想进行编程求解,不能满足实时求解需求。本文提出基于FPGA的并行算法来求解本类问题。首先,将厄米特矩阵实数化。其次,通过并行雅克比分解和特征值快速排序来恢复厄米特矩阵的特征值特征向量。最后,通过MATLAB仿真验证了算法的有效性,并通过蒙特卡洛仿真确定了雅克比sweep的迭代次数,同时通过FPGA实现验证了算法的实时性。