Uniform approximation and Bernstein polynomials with coefficients in the unit interval

Weikang Qian, Marc D. Riedel, Ivo Rosenberg

Research output: Contribution to journalArticlepeer-review

26 Scopus citations

Abstract

This paper presents two main results. The first result pertains to uniform approximation with Bernstein polynomials. We show that, given a power-form polynomial g, we can obtain a Bernstein polynomial of degree m with coefficients that are as close as desired to the corresponding values of g evaluated at the points 0,1/m,2/m,...,1, provided that m is sufficiently large. The second result pertains to a subset of Bernstein polynomials: those with coefficients that are all in the unit interval. We show that polynomials in this subset map the open interval (0,1) into the open interval (0,1) and map the points 0 and 1 into the closed interval [0,1]. The motivation for this work is our research on probabilistic computation with digital circuits. Our design methodology, called stochastic logic, is based on Bernstein polynomials with coefficients that correspond to probability values; accordingly, the coefficients must be values in the unit interval. The mathematics presented here provides a necessary and sufficient test for deciding whether polynomial operations can be implemented with stochastic logic.

Original languageEnglish (US)
Pages (from-to)448-463
Number of pages16
JournalEuropean Journal of Combinatorics
Volume32
Issue number3
DOIs
StatePublished - Apr 2011

Fingerprint Dive into the research topics of 'Uniform approximation and Bernstein polynomials with coefficients in the unit interval'. Together they form a unique fingerprint.

Cite this