1. Approximate computation of zero-dimensional polynomial ideals
- Author
-
Heldt, Daniel, Kreuzer, Martin, Pokutta, Sebastian, and Poulisse, Hennie
- Subjects
- *
POLYNOMIALS , *APPROXIMATION theory , *ALGORITHMS , *GROBNER bases , *COORDINATES , *NUMERICAL analysis , *IDEALS (Algebra) - Abstract
Abstract: The Buchberger–Möller algorithm is a well-known efficient tool for computing the vanishing ideal of a finite set of points. If the coordinates of the points are (imprecise) measured data, the resulting Gröbner basis is numerically unstable. In this paper we introduce a numerically stable Approximate Vanishing Ideal (AVI) Algorithm which computes a set of polynomials that almost vanish at the given points and almost form a border basis. Moreover, we provide a modification of this algorithm which produces a Macaulay basis of an approximate vanishing ideal. We also generalize the Border Basis Algorithm ([Kehrein, A., Kreuzer, M., 2006. Computing border bases. J. Pure Appl. Algebra 205, 279–295]) to the approximate setting and study the approximate membership problem for zero-dimensional polynomial ideals. The algorithms are then applied to actual industrial problems. [Copyright &y& Elsevier]
- Published
- 2009
- Full Text
- View/download PDF