Solver for systems of linear equations over the integers
IML is a C library implementing algorithms for computing exact solutions to dense systems of linear equations over the integers. Currently, IML provides the following functionality:
Nonsingular rational system solving: compute the unique rational solution X to the system AX=B, where A and B are integer matrices, A nonsingular.
Compute the right nullspace or kernel of an integer matrix.
Certified linear system solving: compute a minimal denominator solution x to a system Ax=b, where b is an integer vector and A is an integer matrix with arbitrary shape and rank profile.
In addition, IML provides some low level routines for a variety of mod p matrix operations: computing the row-echelon form, determinant, rank profile, and inverse of a mod p matrix. These mod p routines are not general purpose; they require that p satisfy some preconditions based on the dimension of the input matrix (usually p should be prime and should be no more than about 20 bits long).
System | Target | Derivation | Build status |
---|---|---|---|
x86_64-linux | /gnu/store/3l7n49ngss89zpfkmgaq2pyv0ynszjih-iml-1.0.5.drv | ||
x86_64-linux | i586-pc-gnu | /gnu/store/bdrasr5xpad3mn3nf7yvp04xxh084c9f-iml-1.0.5.drv | |
x86_64-linux | arm-linux-gnueabihf | /gnu/store/63hwjcllbg6bwl18cf8fkm023fxqgllq-iml-1.0.5.drv | |
x86_64-linux | aarch64-linux-gnu | /gnu/store/xcim51n5zly4da4v5xm1a8c4vsvl6wxi-iml-1.0.5.drv | |
powerpc-linux | /gnu/store/wap3k482f0v18vgs6azfq101bllv1bk4-iml-1.0.5.drv | ||
powerpc64le-linux | /gnu/store/3bjwyfdgnd37hh29iyrx1m75q7clzqjw-iml-1.0.5.drv | ||
mips64el-linux | /gnu/store/dhz922vivkqln6vb8v1harrgxmv3rpys-iml-1.0.5.drv | ||
i686-linux | /gnu/store/0jn0xf3x1hkdfnz704pk9bxwbq2g2n5d-iml-1.0.5.drv | ||
i586-gnu | /gnu/store/xj8h26fgk0nnkbygsb7a4zww7nfyxz1l-iml-1.0.5.drv | ||
armhf-linux | /gnu/store/x70lfgv9dzk8v2r5ywqwr0qkxyrmwd05-iml-1.0.5.drv | ||
aarch64-linux | /gnu/store/ay377wpiqsm33391a3mximzqy9sja8ri-iml-1.0.5.drv |
Linter | Message | Location |
---|---|---|
description Validate package descriptions | sentences in description should be followed by two spaces; possible infraction at 798 | |
input-labels Identify input labels that do not match package names | label 'cblas' does not match package name 'openblas' |