Skip to content

LU factorization and solution of linear systems in pure Haskell

License

Notifications You must be signed in to change notification settings

gwright83/luSolve

Repository files navigation

luSolve

A pure Haskell implementation of LU decomposition, along with a solver for linear systems in the form Ax = b. Partial pivoting is used to avoid numerical failure on otherwise well-conditioned input matrices.

The algorithm used is Gustavson's recursive LU decomposition, see Gustavson, F.G., "Recursion leads to automatic variable blocking for dense linear algebra algorithms," IBM J. Res. Dev., 41, pp. 737-756 (1997).

To see something happen, type

    $ stack test

About

LU factorization and solution of linear systems in pure Haskell

Resources

License

Stars

Watchers

Forks

Packages

No packages published