数据结构实验报告 稀疏矩阵计算器。稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储（只存储非零元）和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。稀疏矩阵的输出要求：矩阵的行数、列数、非零元个数，以及详细的矩阵阵列形式。

此函数使用方形稀疏矩阵 A 的填充级别 k 计算不完全 LU 分解的 LU 因子。 Matlab 的 ilu 函数提供基于阈值的丢弃策略的 ILU(0) 和 ILU，但不提供具有一般填充级别的 ILU(k)克。 该代码是作为 C++ MEX 文件实现的，并针对速度进行了优化，同时尝试最大限度地减少内存使用。 请注意，对于 ilu(0) 分解，应该使用 Matlab 的内置 ilu 函数，因为它已经针对这种情况进行了优化，并且速度会更快。 参考： 1. Saad, Y.，稀疏线性系统的迭代方法，SIAM，宾夕法尼亚州费城，第 2 版，2003 年。 2. Dong, X. 和 Cooperman, G.，计算机集群和多核机器上面向任务的并行 ILU(k) 预处理，预印本，arXiv:0803.0048 [cs.DC]，2011 年。

目前最快的大型稀疏矩阵计算库。已经预编译好了lib文件，可以在windows上直接使用。