开发者

Simple Algorithm for Matrix Inverse

开发者 https://www.devze.com 2023-01-08 03:06 出处:网络
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 Matri

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.


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.


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/

0

精彩评论

暂无评论...
验证码 换一张
取 消