C API Library for Solving Sparse Systems of Linear Equations?

Question

I need to solve a large, sparse system of linear equations from a program written in D. Ideally I'd like a library with a D-style interface, but I doubt one exists. However, D can directly access C APIs. Therefore, please suggest some libraries that solve large, sparse systems of linear equations with the following characteristics:

1. Exposes a C API.

2. Free/open source. Preferably non-copyleft, too, but this is not a hard requirement.

3. Well-tested and debugged. Easy to set up and use. Not written by academics just to get a paper on their method and then completely unmaintained.

Answer 1

The classical library for sparse problem is suite-sparse . You have packages on many systems. Matlab uses it internally.

Answer 2

My bad, I tangle LAPACK that I used old time ago and ARPACK that I used more time ago.

Here is link to arpack http://www.caam.rice.edu/~kristyn/parpack_home.html : The package is designed to compute a few eigenvalues and corresponding eigenvectors of a general n by n matrix A. It is most appropriate for large sparse or structured matrices.

And here link with comparison of libaries for Linear Algebra:

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

you can find there SparseLib++, mentioned here arpack and much more libaries in matrix form.

Answer 3

There is a dedicated package called CSPARSE , and it's written in C. It seems that the implemention is based on [david2006direct].

• https://people.sc.fsu.edu/~jburkardt/c_src/csparse/csparse.html
• Davis, TA (2006). Direct methods for sparse linear systems. Society for Industrial and Applied Mathematics.