#solver #sparse #systems #linear #equations #matrix #traits

bin+lib spsolve

Solve sparse systems of linear equations

1 unstable release

0.1.0 Sep 22, 2023

#710 in Science

42 downloads per month
Used in 5 crates

MIT/Apache

9.5MB
618 lines

spsolve

This crate defines a Solver trait for solving sparse systems of linear equations of the form:

    Ax = b

The trait is implemented using various open source libraries. They can be enabled using their associated feature. The following solvers are currently supported:

  • CSparse (C, LGPL)
  • KLU (C, LGPL)
  • RLU (Rust, BSD)
  • LUFact (Fortran, Apache/MIT)
  • RSparse (Rust, MIT (LGPL?))

A benchmark for comparing solver performance is included. Test matrix data can be accessed by enabling the matrix feature. Solvers can be profiled using cpuprofiler and pprof.

License

Licensed under either of the

at your option.


lib.rs:

Defines a generic trait for factorizing and solving sparse systems of linear equations.

Dependencies

~0.1–17MB
~256K SLoC