Blossoming Software

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

f is n-variate,
f is multi-affine,
f agrees with F on the diagonal (e.g., f(u,u,u,u) = F(u)).

In short, the blossom allows us the analyse polynomial functions by performing repeated affine combinations.

There are several parts to this page:

A master's thesis describing the C++ implementation.
A Graphics Interfaces paper describing the C++ implementation (this is a shortened version of the Master's thesis).
The C++ software itself.

This software is the joint work of Stephen Mann. and Wayne Liu. Any questions, etc, should be addressed to Stephen Mann