GF (2)에서 rref를 계산하는 알고리즘?

나는 모든 요소가 0 또는 1 인 matrix :: [[Int]]을 가지고 있습니다.GF (2)에서 rref를 계산하는 알고리즘?

rref을 GF(2)에 어떻게 효과적으로 구현할 수 있습니까? LU 분해가 RREF (매트릭스)에서 GF (2)에서, 알고리즘의 모든 예 또는 정교 크게 감상 할 수를 계산하는데 사용될 수있는 경우

2013-08-25 Rob

당신은 기본적으로 [사용 가능] (http://en.wikipedia.org/wiki/LU_decomposition)하고 있다는 [LU 분해 (http://hackage.haskell.org/packages/archive을 원한다 /hmatrix/latest/doc/html/Numeric-LinearAlgebra-Algorithms.html#g:10). – leftaroundabout

나는 그것이 효율적인 GF hmatrix를 사용하여 (2) 구현을 할 수 생각하지 않습니다, 그것은 "큰"숫자가 아닌 비트를 처리 할 수 있도록 설계되었다.
Bit를 인코딩하는 데 확실히 Double을 사용하고 싶지는 않습니다. 실제로 필요한 것보다 64 배나 많은 메모리가 필요합니다.
GF (2)에 최적화 된 rref 알고리즘을 검색 했습니까? 일반적인 Gaussian 제거 또는 LU 분해는 GF (2)에서 최상의 솔루션이 아닐 수도 있습니다.

출처

2013-09-12 14:52:01 Changaco

"효율적인 GF (2) 행렬"에 대한 빠른 웹 검색은 잠재적으로 흥미로운 결과를 반환하는 것으로 보입니다. – Changaco

GF (2)에서 rref를 계산하는 알고리즘?

답변

관련 문제