c - 用于求解线性方程的稀疏系统的 C API 库？

Question

我需要从一个用 D 编写的程序求解一个大型、稀疏的线性方程组。理想情况下，我想要一个具有 D 风格接口的库，但我怀疑是否存在。但是，D 可以直接访问 C API。因此，请推荐一些解决具有以下特征的大型稀疏线性方程组的库：

1. 公开 C API。

2. 免费/开源。最好也是非 copyleft，但这不是硬性要求。

3. 经过良好的测试和调试。易于安装和使用。不是由学者写的，只是为了获得一篇关于他们方法的论文，然后完全无人维护。

Answer 1

稀疏问题的经典库是suite-sparse。您在许多系统上都有软件包。Matlab 在内部使用它。

Answer 2

我的错，我把我以前使用的 LAPACK 和我更早使用的 ARPACK 纠结在一起。

这是 arpack http://www.caam.rice.edu/~kristyn/parpack_home.html的链接：该包旨在计算一般 n × n 矩阵 A 的一些特征值和相应的特征向量。它最适合大型稀疏或结构化矩阵。

这里链接与线性代数库的比较：

http://www.netlib.org/utk/people/JackDongarra/la-sw.html

你可以在那里找到 SparseLib++，这里提到了 arpack 和更多矩阵形式的库。

Answer 3

有一个名为 的专用包CSPARSE，它是用 C 编写的。似乎实现是基于 [david2006direct]。

• https://people.sc.fsu.edu/~jburkardt/c_src/csparse/csparse.html
• 戴维斯，TA（2006 年）。稀疏线性系统的直接方法。工业和应用数学学会。