#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.

Reply via email to