A bivariate preprocessing paradigm for the Buchberger-Möller algorithm (Q989141)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A bivariate preprocessing paradigm for the Buchberger-Möller algorithm |
scientific article |
Statements
A bivariate preprocessing paradigm for the Buchberger-Möller algorithm (English)
0 references
27 August 2010
0 references
The authors apply a preprocessing paradigm for the Buchberger--Möller algorithm. They give first a simple maximal cartesian subset construction algorithm, which computes a maximal cartesian subset \(\Xi'\) containing the original finite affine set of points \(\Xi\). Later they compute certain lower set with respect to \(\Xi'\) and a Gröbner éscalier and a degree reducing interpolation Newton Gröbner basis for the Lagrange interpolation problem on \(\Xi\). They apply the original Buchberger--Möller algorithm after the preprocessing. They implement their results in \texttt{Maple 12} and demonstrate the timings for the computation on sets of distinct random points with respect to the term order \(\prec_{lex}\) or \(\prec_{tdivlex}\).
0 references
Buchberger-Möller algorithm
0 references
bivariate Lagrange interpolation
0 references
degree reducing interpolation space
0 references
Cartesian set
0 references