SuiteSparse¶
SuiteSparse——稀疏矩阵算法套件。美国德州农工大学(Texas A&M)Tim Davis 教授开发的稀疏矩阵算法库集合,包含直接求解器(UMFPACK/CHOLMOD/SPQR)、排序(AMD/COLAMD)、矩阵分解等全套稀疏线性代数组件,是工业界与学术界使用最广泛的稀疏矩阵库之一。
GitHub |
|
官网 |
|
语言 |
C/C++ |
许可证 |
BSD-3-Clause(各子库独立许可,多数 BSD 风格) |
定位 |
稀疏矩阵算法套件(直接求解器/排序/分解) |
核心能力 |
直接求解器:UMFPACK(稀疏LU)、CHOLMOD(稀疏Cholesky)、SPQR(稀疏QR);排序:AMD/COLAMD/CAMD;稀疏矩阵运算;GraphBLAS 图计算;与 MATLAB/Octave 深度集成;构建系统完善 |
学习价值 - ★★ 构建成熟、依赖完备——很多库编译不过的问题,用 SuiteSparse 能直接编过(用户实测推荐),是可靠的稀疏求解依赖 - 直接求解器(LU/Cholesky/QR)算法实现是稀疏直接法领域的教科书级代码 - 与自研 FVM 引擎的稀疏线性求解(对标直接求解场景)直接相关,可作为首选求解依赖