[sage-trac] Re: [Sage] #853: [with patch] Add a pslq implementation to Sage
#853: [with patch] Add a pslq implementation to Sage -+-- Reporter: was| Owner: was Type: enhancement| Status: needs_work Priority: major | Milestone: sage-wishlist Component: number theory |Keywords: Author: |Upstream: N/A Reviewer: | Merged: Work_issues: | -+-- Changes (by burcin): * cc: burcin (added) -- Ticket URL: http://trac.sagemath.org/sage_trac/ticket/853#comment:8 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 sage-t...@googlegroups.com. To unsubscribe from this group, send email to sage-trac+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/sage-trac?hl=en.
[sage-trac] Re: [Sage] #853: [with patch] Add a pslq implementation to Sage
#853: [with patch] Add a pslq implementation to Sage
-+--
Reporter: was| Owner: was
Type: enhancement| Status: needs_work
Priority: major | Milestone: sage-wishlist
Component: number theory |Keywords:
Work_issues: | Author:
Upstream: N/A|Reviewer:
Merged: |
-+--
Changes (by AlexGhitza):
* upstream: = N/A
Comment:
Note that mpmath, which is now a standard Sage package, contains an
implementation of pslq:
{{{
--
| Sage Version 4.2.1, Release Date: 2009-11-14 |
| Type notebook() for the GUI, and license() for information.|
--
sage: import sage.libs.mpmath.all as mpmath
sage: mpmath.mp.dps = 30
sage: mpmath.pslq([sqrt(n) for n in range(2, 8+1)])
[2, 0, 0, 0, 0, 0, -1]
sage: mpmath.pslq([pi/4, acot(5), acot(239)])
[1, -4, 1]
}}}
The examples are from the mpmath documentation, see
http://mpmath.googlecode.com/svn/trunk/doc/build/identification.html
The first one says that the only integer relation between the square roots
of 2,3,...,8 is {{{2\sqrt{2}-\sqrt{8}=0}}}. The second is one of the cool
formulas expressing pi as a combination of arccotangents.
--
Ticket URL: http://trac.sagemath.org/sage_trac/ticket/853#comment:5
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 sage-t...@googlegroups.com.
To unsubscribe from this group, send email to
sage-trac+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
[sage-trac] Re: [Sage] #853: [with patch] Add a pslq implementation to Sage
#853: [with patch] Add a pslq implementation to Sage
-+--
Reporter: was| Owner: was
Type: enhancement| Status: needs_work
Priority: major | Milestone: sage-wishlist
Component: number theory |Keywords:
Work_issues: | Author:
Upstream: N/A|Reviewer:
Merged: |
-+--
Comment(by AlexGhitza):
It would still be worth it to wrap Paul Zimmermann's C implementation,
since it's fast. I tried it together with the mpmath implementation on
the real life example given at the top of
http://www.cecm.sfu.ca/organics/papers/bailey/paper/html/node6.html
Both give the right answer (yay!). According to timeit:
Zimmermann's C implementation:
{{{
25 loops, best of 3: 13.6 ms per loop
}}}
mpmath's implementation:
{{{
5 loops, best of 3: 267 ms per loop
}}}
So the C code is 20 times faster in this example.
--
Ticket URL: http://trac.sagemath.org/sage_trac/ticket/853#comment:6
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 sage-t...@googlegroups.com.
To unsubscribe from this group, send email to
sage-trac+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
[sage-trac] Re: [Sage] #853: [with patch] Add a pslq implementation to Sage (was: Add a pslq implementation to Sage)
#853: [with patch] Add a pslq implementation to Sage
---+
Reporter: was| Owner: was
Type: enhancement| Status: new
Priority: major | Milestone: sage-wishlist
Component: number theory |Keywords:
Reviewer: | Author:
Merged: |
---+
Comment(by was):
I've attached the code/paper that was attached to the following email.
{{{
agnes.j...@googlemail.com
to wst...@gmail.com
dateMon, Aug 10, 2009 at 2:16 PM
subject PSLQ implementation
mailed-by googlemail.com
hide details 2:16 PM (1 hour ago)
Reply
Follow up message
Dear Mr Stein,
I'm a mathematics student at the Johannes-Gutenberg University of Mainz,
Germany.
As a part of my diploma thesis, I have implemented PSLQ to SAGE. You can
find
the code, a worksheet and a documentation in the attachment of this email.
Maybe
you can use my work for your project.
Yours sincerely,
Agnes Jany
}}}
--
Ticket URL: http://trac.sagemath.org/sage_trac/ticket/853#comment:4
Sage http://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 sage-trac@googlegroups.com
To unsubscribe from this group, send email to
sage-trac+unsubscr...@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~--~~~~--~~--~--~---
