#4772: make determinants of matrices over GF(2) way faster
----------------------------+-----------------------------------------------
Reporter: was | Owner: was
Type: enhancement | Status: new
Priority: major | Milestone: sage-3.2.2
Component: linear algebra | Keywords:
----------------------------+-----------------------------------------------
This is sad:
{{{
w...@sage:~/build/sage-3.2.2.alpha0$ ./sage
----------------------------------------------------------------------
| Sage Version 3.2.2.alpha1, Release Date: 2008-12-10 |
| Type notebook() for the GUI, and license() for information. |
----------------------------------------------------------------------
sage: w = random_matrix(GF(2),100)
sage: time w.determinant()
CPU times: user 0.18 s, sys: 0.00 s, total: 0.18 s
Wall time: 0.19 s
0
sage: w = random_matrix(GF(3),100)
sage: time w.determinant()
CPU times: user 0.00 s, sys: 0.00 s, total: 0.00 s
Wall time: 0.00 s
0
}}}
The fix - just compute the rank of the matrix, and if it is less than the
nrows, then det is 0. Otherwise det is 1. Easy. Right now, stupid
generic code is being used.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/4772>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
