Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

crash with ultraspherical polynomials #20428

Closed
rwst opened this issue Apr 12, 2016 · 3 comments
Closed

crash with ultraspherical polynomials #20428

rwst opened this issue Apr 12, 2016 · 3 comments

Comments

@rwst
Copy link

rwst commented Apr 12, 2016

%time _=ultraspherical(10000,7/5,x)
...
RuntimeError: ECL says: Memory limit reached. Please jump to an outer pointer, quit program and enlarge the
memory limits before executing the program again.

Currently Maxima is called with ultraspherical (Gegenbauer) polynomials but already a naive Python implementation is faster:

sage: def u(n,a):
    return sum((-1)^k*prod(i for i in srange(a, n-k+a))/factorial(n-2*k)/factorial(k)*(2*x)^(n-2*k) for k in range(floor(n/2)+1))
....:
sage: %time _=u(10000,7/5)
CPU times: user 1min 43s, sys: 128 ms, total: 1min 43s
Wall time: 1min 43s

and the Maxima version would be not even expanded. A direct Pynac implementation needs 25 seconds.

Dependencies: pynac-0.6.5

Component: symbolics

Issue created by migration from https://trac.sagemath.org/ticket/20428

@rwst rwst added this to the sage-7.2 milestone Apr 12, 2016
@rwst

This comment has been minimized.

@rwst
Copy link
Author

rwst commented Apr 20, 2016

Dependencies: pynac-0.6.5

@rwst
Copy link
Author

rwst commented May 11, 2016

comment:2

Fixed in #20312.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants