### Refine

#### Document Type

- Conference Proceeding (12)
- Article (5)

#### Keywords

- Bernstein polynomial (4)
- Cauchon algorithm (3)
- Cauchon diagram (1)
- Cauchon matrix (1)
- Checkerboard ordering (2)
- Checkerboard partial ordering (1)
- Complex interval (2)
- Complex polynomial (2)
- Cyclic sign variation (1)
- Enclosure of the range (1)

A method is investigated by which tight bounds on the range of a multivariate rational function over a box can be computed. The approach relies on the expansion of the numerator and denominator polynomials in Bernstein polynomials. Convergence of the bounds to the range with respect to degree elevation of the Bernstein expansion, to the width of the box and to subdivision are proven and the inclusion isotonicity of the related enclosure function is shown.

Bernstein polynomials on a simplex V are considered. The expansion of a given polynomial p into these polynomials provides bounds for range of p over V. Bounds for the range of a rational function over V can easily be obtained from the Bernstein expansions of the numerator and denominator polynomials of this function. In this paper it is shown that these bounds converge monotonically and linearly to the range of the rational function if the degree of the Bernstein expansion is elevated. If V is subdivided then the convergence is quadratic with respect to the maximum of the diameters of the subsimplices.