Numerical Polynomial Algebra

Empirical polynomials, i.e. polynomials with some coefficients of limited accuracy, have been introduced in Chapter 3; in the multivariate setting, they have been further considered in section 7.2. Everything said there now refers to the individual empirical polynomials ( p ?, e ?) of a system ( P, E) of such polynomials. For easy reference, we reformulate the definitions thus obtained:
(Compare Definitions 3.3 3.5 and Definition 7.1) A system ( P, E) = {( p ?, e ?). ? = 1(1) n} of empirical polynomials in s > 1 variables defines a family of neighborhoods N ?( P, E) of the system
:
where N ? ( p ?, e ?) is defined by (7.11).
Note that we employ one common validity parameter ? for the n empirical polynomials in the system ( P, E). This makes it desirable that the individual tolerance vectors e ? are compatible in the following sense: For a fixed ? > 0, the neighborhoods N ?( p ?, e ?), ? = 1(1) n, include instances of polynomials of (approximately) the same validity.
Remember than an s-variate empirical polynomial ( p ?, e ?) has an empirical support
which contains the subscript vectors j of those M ? coefficients
which are empirical;