All geek questions in one place

Simple algorithm for inverse matrix transformation

I want to implement a program to calculate the matrix inversion in F (2) (only 0 and 1). Please let me know if you can introduce any algorithm or just a simple algorithm to access the matrix.

+3
source share
2 answers

The inverse matrix is ​​understandable. You can use the Gauss exception for this. Or, if you prefer, you can use LU or QR decomposition and create inverse cyclicity through unit vectors on the right side.

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

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

+1
source

(m4ri) $O (n ^ 3/log (n)) $time.

, , : http://m4ri.sagemath.org/

0

Source: https://habr.com/ru/post/1755884/

More articles:


All Articles