csparse公司
csparse(csparse),C代码实现稀疏线性系统的直接方法,蒂莫西·戴维斯(Timothy Davis)。
CSPARSE使用压缩列存储(CCS)格式来存储稀疏矩阵。
选择算法时考虑了五个目标:
- 它们必须体现稀疏矩阵算法背后的大部分理论,
- 它们必须在运行时渐近最优和内存使用率,或在实践中加快速度,
- 它们必须简明扼要,以便易于理解和简短足够在书中打印,
- 它们必须涵盖广泛的矩阵运算,
- 它们必须准确可靠。
重点是直接方法;迭代方法和求解器特征值问题超出了这个包的范围。
许可证:
CSPARSE:简明稀疏矩阵包。
版权所有(c)2006,Timothy A.Davis。
https://www.cise.ufl.edu/research/sparse/CSparse
CSPARSE是自由软件;你可以重新分配它和/或根据GNU Lesser General Public的条款修改自由软件基金会发布的许可证;任何一个许可证的2.1版或(根据您的选择)任何更高版本。
CSPARSE的发布是为了希望它有用,但无任何保证;甚至没有适销性或特定用途的适用性。查看GNULesser General Public License了解更多详细信息。
你应该收到GNU Lesser General Public的副本本模块附带的许可证;如果没有,请写信给自由软件美国马萨诸塞州波士顿富兰克林街51号五楼基金会,邮编:02110-1301
语言:
csparse(csparse)在中可用C版本。
相关数据和程序:
中央结算系统,数据目录,其中包含压缩柱(CC)的示例稀疏矩阵文件格式;
cg_rc公司,C代码实现共轭梯度法求解正定稀疏线性系统a*x=b,使用反向通信。
阴极射线管,一个数据目录包含压缩行存储(CRS)的示例稀疏矩阵文件格式;
csparse_test测试
经理,C代码应用重新启动的GMRES算法求解稀疏线性系统。
mm_输入,C代码读写稀疏线性以矩阵市场格式存储的系统。
标准,数据目录,其中包含稀疏三元组的示例和解释稀疏矩阵的文件格式。
超级lu_test,C代码,其中说明如何使用SUPERLU库,它采用快速直接解法求解稀疏线性系统,詹姆斯·德梅尔(James Demmel)、约翰·吉尔伯特(John Gilbert)和小叶·李(Xiaoye Li)。
umfpack_test(umfpack_测试),C代码,其中说明如何通过调用来求解稀疏线性系统C代码UMFPACK,由Timothy Davis编写。
作者:
蒂莫西·戴维斯
参考:
- 蒂莫西·戴维斯,
稀疏线性系统的直接方法,
暹罗,2006年,
国际标准图书编号:0898716136,
信用证:QA188.D386。
源代码:
上次修订日期为2019年6月15日。