CODEWITHSUNDEEP
javaalgorithm
Kelly
Kelly

Reputation: 31

Simple Algorithm for Matrix Inverse

I want to implement a program to calculate the Inverse of a matrix in F(2) (only 0 and 1) . Please let me know if you can think of any algorithm or just simple algo for inverse of Matrix.

Upvotes: 3

Views: 1599

Answers (2)

falagar
falagar

Reputation: 336

There is method of four russians (m4ri) with works in $O(n^3 / log(n))$ time.

It is implemented in, for example, this library: http://m4ri.sagemath.org/

Upvotes: 0

duffymo
duffymo

Reputation: 308753

Matrix inverse is understandable. You can use Gaussian elimination for that. Or, if you prefer, you can use LU or QR decomposition and build up the inverse by cycling through unit vectors on the right hand side.

Inverse of a matrix in F(2) (only 0 and 1)

I have no idea what this means. Perhaps you can clarify.

Upvotes: 1

Related Questions