{"repo":"ocramz/sparse-linear-algebra","free":true,"listed":false,"github":"https://github.com/ocramz/sparse-linear-algebra","clone":"git clone https://github.com/ocramz/sparse-linear-algebra.git","description":"Numerical computation in native Haskell","language":"Haskell","stars":95,"topics":["linear-algebra","sparse-linear-systems","sparse-data","matrix","sparse-systems","numerical-methods","iterative-methods","linear-systems","numerical-calculations","matrix-transpose"],"license":"GPL-3.0","category":"chat-messaging","readme_excerpt":"sparse-linear-algebra Numerical computation in native Haskell This library provides common numerical analysis functionality, without requiring any external bindings. It aims to serve as an experimental platform for scientific computation in a purely functional setting. Project status January 2026: Re-enabled BiCGSTAB (Biconjugate Gradient Stabilized) solver with comprehensive tests. BiCGSTAB is more numerically stable than CGS and is the recommended choice for non-Hermitian systems. Also fixed CGS (Conjugate Gradient Squared) numerical convergence issues. Both solvers now properly handle early termination and use appropriate tolerances for iterative methods. Note on property tests : Property-based tests for iterative solvers (BiCGSTAB, CGS) guard against degenerate cases (tiny systems, nearly zero RHS/solution, very sparse matrices) which can cause flaky behavior with randomly generated SPD matrices. This is expected behavior and reflects the numerical limitations of iterative methods on ill-conditioned systems. December 2025: The project sat unmaintained for a few years but I'm not comfortable with leaving projects incomplete. There are some hard design problems under the hood (inefficient data representation with lots of memory copies, incorrect algorithms, numerical instability) that make progress a slog. Mar 14, 2018: The core linear algebra operations work, but there are still a few (documented) bugs such as in the matrix factorizations department. Complex number support","default_branch":null,"files":null,"tree":[],"storefront":"/r/ocramz","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/ocramz/sparse-linear-algebra/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}