#5213: [with patch, needs work] make charpoly/minpoly of number field elements
use
matrix()
---------------------------------------------------+------------------------
Reporter: ncalexan | Owner: was
Type: defect | Status: new
Priority: minor | Milestone: sage-3.3
Component: number theory | Resolution:
Keywords: number field element minpoly charpoly |
---------------------------------------------------+------------------------
Changes (by mabshoff):
* summary: make charpoly/minpoly of number field elements use matrix()
=> [with patch, needs work] make
charpoly/minpoly of number field elements use
matrix()
Comment:
Here are raw number from SkyNet using 3.3.a6:
x86-64:
{{{
degree = 17
pari wins 0.00229816436768
sage 0.00491762161255
degree = 18
pari wins 0.0021155834198
sage 0.00446100234985
degree = 19
pari wins 0.00506358146667
sage 0.00699300765991
degree = 20
pari wins 0.00411558151245
sage 0.00622420310974
degree = 21
pari wins 0.00736718177795
sage 0.00949778556824
degree = 22
pari wins 0.00956983566284
sage 0.00974102020264
degree = 23
pari 0.0127023696899
sage wins 0.0122896194458
degree = 24
pari 0.0149556159973
sage wins 0.0125447750092
degree = 25
pari 0.0175543785095
sage wins 0.0138979911804
}}}
Itanium:
{{{
degree = 21
pari wins 0.0198247909546
sage 0.0222320079803
degree = 22
pari wins 0.0186019897461
sage 0.0233061790466
degree = 23
pari wins 0.0215002059937
sage 0.0262903690338
degree = 24
pari wins 0.0237666130066
sage 0.0263331890106
degree = 25
pari wins 0.0279534339905
sage 0.0286905765533
degree = 26
pari 0.0458751678467
sage wins 0.04019780159
degree = 27
pari 0.0536995887756
sage wins 0.0434513568878
degree = 28
pari 0.0577178001404
sage wins 0.0450903892517
degree = 29
pari 0.0635250091553
sage wins 0.0411161899567
}}}
Sparc:
{{{
degree = 16
pari wins 0.0125590324402
sage 0.0307261943817
degree = 17
pari wins 0.0167366027832
sage 0.0388498306274
degree = 18
pari wins 0.0165439605713
sage 0.0391522407532
degree = 19
pari wins 0.0277721881866
sage 0.0442552089691
degree = 20
pari wins 0.0381276130676
sage 0.0519647598267
degree = 21
pari wins 0.0364107608795
sage 0.0499869823456
degree = 22
pari 0.0642548084259
sage wins 0.0621823787689
degree = 23
pari 0.124836015701
sage wins 0.0889253616333
degree = 24
pari 0.0919447898865
sage wins 0.0757274150848
degree = 25
pari 0.0899034023285
sage wins 0.0747012138367
}}}
x86:
{{{
degree = 21
pari 0.0268085956573
sage wins 0.0253339767456
degree = 22
pari 0.0326518058777
sage wins 0.0288281917572
degree = 23
pari 0.0283989906311
sage wins 0.0185689926147
degree = 24
pari 0.024268579483
sage wins 0.022793006897
degree = 25
pari 0.0552956104279
sage wins 0.036269235611
degree = 26
pari 0.0416465759277
sage wins 0.0275146007538
degree = 27
pari 0.0451163768768
sage wins 0.030538225174
degree = 28
pari 0.0625371932983
sage wins 0.0331691741943
}}}
G5:
{{{
degree = 20
pari wins 0.0234020233154
sage 0.0504786014557
degree = 21
pari wins 0.016481590271
sage 0.0431175708771
degree = 22
pari wins 0.030487203598
sage 0.0558780193329
degree = 23
pari wins 0.0218068122864
sage 0.0527520179749
degree = 24
pari wins 0.0816434383392
sage 0.0871819972992
degree = 25
pari wins 0.0597079753876
sage 0.0701484203339
degree = 26
pari 0.12759976387
sage wins 0.11203417778
degree = 27
pari wins 0.0611779689789
sage 0.0773588180542
degree = 28
pari 0.14080581665
sage wins 0.128568601608
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5213#comment:7>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
