求解对称或厄密对称正定矩阵逆矩阵方法

摘要

本发明提出的一种求解对称或厄密对称正定矩阵逆矩阵方法，旨在提供一种运算精度损失小，能够提高Cholesky分解并行性，实现高速低延时全并行结构的求解方法。本发明通过下述技术方案予以实现：在求解中，采用定点数的移位操作，将传统Right‑Looking结构的子矩阵下三角矩阵转化成等效子矩阵下三角矩阵，并进行矩阵迭代，利用并行Cholesky分解算法模块对n阶矩阵A进行n次迭代，输出下三角矩阵与对角矩阵，在FPGA并行性嵌入式平台上使用查表方式实现的除数分解函数；在迭代过程中，同时执行矩阵下三角子矩阵更新、列约化和对角元计算；利用改进(RL)并行分解算法实现Cholesky分解的全并行结构。