JuliaMath / JuliaMath/Polynomials.jl

improved implementations of composition of polynomials

Open
#511 4 comments 0 reactions 0 assignees View on GitHub
Dominant language
Julia
Stars
320
Forks
80
Avg merge
8h 46m
Merged PRs (30d)
3

Description

1. it seems that algorithms with less computational complexity than mere Horner's scheme exist, for example (covers some background in the introduction): https://ens-lyon.hal.science/ensl-00546102/document
2. There should be special code for the case where one or both polynomials have their (small) degree in the type domain (`ImmutablePolynomial`)

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.