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

Faster computation of binomial product #24

Open
mforets opened this issue Feb 26, 2020 · 0 comments
Open

Faster computation of binomial product #24

mforets opened this issue Feb 26, 2020 · 0 comments

Comments

@mforets
Copy link
Member

mforets commented Feb 26, 2020

From Section 3.1 in [S09], about computing the coefficients for univariate monomials,

This computation can be simplified by observing that the part of the formula consisting of the two binomial coefficients where m appears can always be expressed as a product of k factors.

[S09] Smith, A. P. (2009). Fast construction of constant bound functions for sparse polynomials. Journal of Global Optimization, 43(2-3), 445-458.

[TP96] Trump, W., & Prautzsch, H. (1996). Arbitrarily high degree elevation of Bézier representations. Computer Aided Geometric Design, 13(5), 387-398.

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

No branches or pull requests

1 participant