#16116: Multiplication of dense cyclotomic matrices should be faster
-------------------------------------------------+-------------------------
Reporter: jipilab | Owner:
Type: enhancement | Status: new
Priority: major | Milestone: sage-6.4
Component: number fields | Resolution:
Keywords: cyclotomic field, matrix, | Merged in:
multiplication, benchmark, days57 | Reviewers:
Authors: | Work issues:
Report Upstream: N/A | Commit:
Branch: | Stopgaps:
Dependencies: |
-------------------------------------------------+-------------------------
Comment (by vdelecroix):
Replying to [comment:11 was]:
> Replying to [comment:10 jipilab]:
> > Hi,
> >
> > In the case I'm interested in, it is definitely for small sizes. Say
up to 20-25 at the very very biggest. Most commonly it is going to be
between 3 and 10. This is related to the tickets #15703, #16087.
> >
> > How to proceed to add another multiplication to the matrices that
could be used for small matrices?
> >
> > Are there examples around with such a thing? I could look at it...
>
> Matrices over ZZ used to have special code for small versus large. I
think now that variation in algorithms is mainly hidden by calling FLINT.
Look into it.
William, are you sure that the representation you used in
`MatrixDense_cyclotomic` is the thing we want for small sizes? If that so,
I would rather implement something for any number fields. I do not see why
it might be different. Did you have something in mind?
In the present case, I would rather modify `MatrixSpace._get_matrix_class`
to choose the generic dense matrices for small sizes and see if something
break.
--
Ticket URL: <http://trac.sagemath.org/ticket/16116#comment:12>
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.