文件名称:spasm:稀疏直接求解器模p
文件大小:2.08MB
文件格式:ZIP
更新时间:2024-05-26 22:19:50
c sparse-matrices gaussian-elimination HTML
痉挛(稀疏直接求解模P)
SpaSM是一个软件库,致力于对小素数p进行稀疏高斯消除。 它在通用公共许可证版本2或更高版本(GPLv2 +)下可用。
SpaSM中使用的算法在和进行了描述。
特征
该库的核心是GPLU算法的实现,受到的极大启发,并适应了精确计算的环境。 最重要的是,我们设计了新的策略来寻找结构性枢纽。 这允许对稀疏矩阵进行几种有用的操作:
LU和PLUQ分解
排名计算
线性系统的解决方案
内核基础
排列以阻止三角形形式
简化的行梯形形式
最后,该库以矩阵的I / O,这使其在某种程度上与兼容。
提供了一组演示程序(请参阅实验bench文件夹)。
安装
简而言之: ./configure