#12103: Use MeatAxe as an optional back end for dense matrices over `GF(p^n)`, p
odd, n>1, `p^n<255`
-------------------------------------+-------------------------------------
Reporter: SimonKing | Owner: jason, was
Type: defect | Status: needs_work
Priority: major | Milestone: sage-6.9
Component: packages: | Resolution:
optional | Merged in:
Keywords: linear algebra, | Reviewers:
MeatAxe | Work issues: improve error
Authors: Simon King | handling in meataxe (within reason)
Report Upstream: None of the above | Commit:
- read trac for reasoning. | 55a278da06ba77fdfde839aa2e45d43a6806f2fb
Branch: | Stopgaps:
u/SimonKing/meataxe |
Dependencies: #19240 |
-------------------------------------+-------------------------------------
Comment (by SimonKing):
To summarise, it seems to me that everything concerning
- stand-alone programs
- test suite
- "bit strings"
- polynomials and their factorisation (I currently do not wrap
characteristic polynomials!)
- "greased" matrices (but see below!)
- integer matrices (I am only interested in finite fields)
- representations
- lattices
- matrix sets
- sets
- permutations
- operating system stuff. I am not going to fix setting a timeout in
meataxe, because we can set a timeout in Sage, with `alarm(...)`, provided
that we wrap meataxe calls in sig_on()/sig_off().
- word generators
is not relevant at that point. I'll focus on what remains.
__Greased matrices__
Something that I have ignored but perhaps should consider in future:
"Greased matrices". From the documentation, it seems that greased matrices
use more memory, but have faster row operations achieved by precomputing
linear combinations of blocks of rows. So, if meataxe becomes an optional
package with `Matrix_gfpn_dense` wrapping meataxe matrices, then a further
development would be a wrapper for greased matrices.
--
Ticket URL: <http://trac.sagemath.org/ticket/12103#comment:139>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
