#8096: Speed up parent creation for multiplication of square matrices
---------------------------------------+------------------------------------
Reporter: boothby | Owner: boothby
Type: enhancement | Status: needs_info
Priority: minor | Milestone:
Component: linear algebra | Keywords:
Work_issues: various doc test errors | Upstream: N/A
Reviewer: | Author: boothby, robertwb
Merged: | Dependencies:
---------------------------------------+------------------------------------
Comment(by SimonKing):
The original implementation of school book multiplication was far from
optimal, and thus I guess that the school book echelonization in meataxe
isn't optimal as well. And meataxe does not use Strassen's algorithm for
echelon computation.
So, there probably is a similar room for improvement of echelonization
than it was for matrix multiplication.
The problem is that, so far, the echelonization does not seem to be a
bottle neck for my application. So, my motivation to implement it is not
exactly big. But who knows: At some point of my project, I ''will'' be
needing echelonization - I just don't know, yet, how large the matrix
sizes will eventually be.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/8096#comment:23>
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 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.
