mersenneforum.org - View Single Post - trying to implement block lanczos on GF2...

paul0 · 2020-10-04, 19:12

I tried implementing M[x,x] = 1 as I mentioned above. It worked! V_i^T*A*V_i becomes zero. However, it seems that not all X - Y are nullspaces of B. I got 10 out of 32 valid nullspace, then 6 out of 32 on a matrix with more dependencies. The paper says I need to combine these vectors. How do I do that? gaussian elimination?

I'd like to mention that I'm avoiding optimizations for now, like the ANDing of S_i*S_i^T.

2020-10-04, 19:12	#2
paul0 Sep 2011 3×19 Posts	I tried implementing M[x,x] = 1 as I mentioned above. It worked! V_i^TAV_i becomes zero. However, it seems that not all X - Y are nullspaces of B. I got 10 out of 32 valid nullspace, then 6 out of 32 on a matrix with more dependencies. The paper says I need to combine these vectors. How do I do that? gaussian elimination? I'd like to mention that I'm avoiding optimizations for now, like the ANDing of S_iS_i^T. Last fiddled with by paul0 on 2020-10-04 at 19:53*