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