#11689: Slow Hermite form when transformation matrix is sought.
---------------------------+-----------------------------------------------
       Reporter:  thome    |         Owner:  jason, was
           Type:           |        Status:  positive_review
  enhancement              |     Milestone:  sage-duplicate/invalid/wontfix
       Priority:  major    |    Resolution:
      Component:  linear   |     Merged in:
  algebra                  |     Reviewers:  Travis Scrimshaw
       Keywords:           |   Work issues:
        Authors:           |  Dependencies:
Report Upstream:  N/A      |
         Branch:           |
       Stopgaps:           |
---------------------------+-----------------------------------------------
Changes (by tscrim):

 * status:  needs_review => positive_review
 * reviewer:   => Travis Scrimshaw


Comment:

 Same:
 {{{
 sage: %time m.hermite_form(transformation=True)
 CPU times: user 0.05 s, sys: 0.00 s, total: 0.05 s
 Wall time: 0.05 s
 (
 [1 0 0 0 1 0 1]  [      0       1       9       0  746268  284548 -486405
 -344427     -18 -344412 -688859 1033287]
 [0 1 0 0 1 0 0]  [      0       0      20       9  452518  172528 -294938
 -208853     -40 -208812 -417677  626530]
 [0 0 1 0 0 0 0]  [      0       3      17       0  689324  262819 -449293
 -318141     -33 -318114 -636294  954435]
 [0 0 0 2 0 0 0]  [      0       0      14       1  479869  182957 -312773
 -221474     -28 -221446 -442946  664420]
 [0 0 0 0 2 0 0]  [      0       5      10       0  691056  263491 -450419
 -318940     -20 -318930 -637900  956840]
 [0 0 0 0 0 1 1]  [      0       4       3       3  444427  169465 -289665
 -205116      -6 -205118 -410239  615355]
 [0 0 0 0 0 0 2]  [      0       5       8       7  523029  199433 -340893
 -241393     -16 -241387 -482785  724178]
 [0 0 0 0 0 0 0]  [      1       2       9       9  563288  214787 -367130
 -259979     -18 -259963 -519937  779914]
 [0 0 0 0 0 0 0]  [      0       6      12       4  730177  278410 -475913
 -336996     -24 -336984 -674004 1011000]
 [0 0 0 0 0 0 0]  [      0       0      21       6   10356    3917   -6751
 -4776     -42   -4734   -9534   14310]
 [0 0 0 0 0 0 0]  [      0       0       0      10  142665   54415  -92973
 -65850       0  -65850 -131670  197520]
 [0 0 0 0 0 0 0], [      0       0       0       0  780780  297726 -508895
 -360360       0 -360360 -720720 1081080]
 )
 }}}

--
Ticket URL: <http://trac.sagemath.org/ticket/11689#comment:3>
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/groups/opt_out.


Reply via email to