Efficient Dense Gaussian Elimination over the Finite Field with Two Elements

Details Efficient Dense Gaussian Elimination over the Finite Field with Two Elements Efficient Dense Gaussian Elimination over the Finite Field with Two Elements

2011-11-28

arxiv.org/abs/1111.6549v1

Computer Science

Mathematical Software

Scientific paper

In this work we describe an efficient implementation of a hierarchy of algorithms for Gaussian elimination upon dense matrices over the field with two elements. We discuss both well-known and new algorithms as well as our implementations in the M4RI library, which has been adopted into Sage. The focus of our discussion is a block iterative algorithm for PLE decomposition which is inspired by the M4RI algorithm. The implementation presented in this work provides considerable performance gains in practice when compared to the previously fastest implementation. We provide performance figures on x86_64 CPUs to demonstrate the alacrity of our approach.

Affiliated with

Also associated with

No associations

Rating

Efficient Dense Gaussian Elimination over the Finite Field with Two Elements does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Efficient Dense Gaussian Elimination over the Finite Field with Two Elements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Dense Gaussian Elimination over the Finite Field with Two Elements will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-68413