Last Updated: October 30, 2003
This page contains links to a blossoming package.
This software is a C++ implementation of a an abstract
data type to support blossoming. Blossoming is a
technique for analysising polynomial functions. For
a degree n, univariate polynomial F, there exists a
unique blossom f such that
In short, the blossom allows us the analyse polynomial functions
by performing repeated affine combinations.
- f is n-variate,
- f is multi-affine,
- f agrees with F on the diagonal (e.g., f(u,u,u,u) = F(u)).
There are several parts to this page:
This software is the joint work of
and Wayne Liu.
Any questions, etc, should be addressed to