A Comparison of Methods for the Computation of Affine Lower Bound Functions for Polynomials

摘要

In this paper the problem of finding an affine lower bound function for a multivariate polynomial is considered. For this task, a number of methods are presented, all based on the expansion of the given polynomial into Bernstein polynomials. Error bounds and numerical results for a series of randomly-generated polynomials are given.