Gröbner basis design example

Length 6, 1 zero wavelet moment
(N=6, K=1)

The first step of the design procedure is to generate the design equations. The Maple program setup generates the design equations and writes them to the file eqs.

The set of nonlinear design equations is first converted into a grevlex Gröbner basis (gb.dp). Then that is converted in turn into a lexical Gröbner basis (gb.lp). The lexical lexical Gröbner basis is then factored into three Gröbner bases (gb.lp.1, gb.lp.2, gb.lp.3). This is all done with the Singular program sfile which reads the design equations and computes the Gröbner bases.

The Gröbner basis gb.lp.1 has 4 solutions. gb.lp.2 has 6 solutions. gb.lp.3 has 4 solutions. The Maple programs result.1, result.2, result.3 numerically solve the Gröbner bases gb.lp.1, gb.lp.2, gb.lp.3 respectively, and write the solutions to respective Matlab files.

The solutions are rather poor in this example, as the wavelets each have only 1 zero moment.