基于稀疏矩阵算子的LU分解方法、装置、设备及介质

本发明提供一种基于稀疏矩阵算子的LU分解方法、装置、设备及介质，包括：获取原始稀疏矩阵；利用稀疏LU分块算法，将所述原始稀疏矩阵分割为多个稀疏块，对所述稀疏块进行稀疏LU分解。本发明通过获取原始稀疏矩阵，利用稀疏LU分块算法将原始稀疏矩阵分割为多个稀疏块，并对稀疏块进行稀疏LU分解，可以实现采用稀疏矩阵算子代替稠密矩阵算子进行主要的计算，从而实现完全使用稀疏计算方式求解稀疏LU分解算法，并且加大了对于稀疏矩阵的稀疏度的利用，可以提升稀疏矩阵LU分解的计算性能。