In this article we study the probability that the maximum over a symmetric interval [−a, a] of a univariate polynomial of degree at most n is attained at an endpoint. We give explicit formulas for the degree n = 1, 2,3 cases. The formula for the degree 3 case leads to a lower bound for the true probability. Numerical experiments indicate that this lower bound is actually quite a good approximation. We finish with some numerical examples indicating that these ideas may be of use in the problem of finding average Markov factors for the bounds of the uniform norm of the derivative a polynomial in terms of the norm of the polynomial itself.

On the probability that the maximum of a polynomial is at an endpoint of an interval

L. Bos
;
2020-01-01

Abstract

In this article we study the probability that the maximum over a symmetric interval [−a, a] of a univariate polynomial of degree at most n is attained at an endpoint. We give explicit formulas for the degree n = 1, 2,3 cases. The formula for the degree 3 case leads to a lower bound for the true probability. Numerical experiments indicate that this lower bound is actually quite a good approximation. We finish with some numerical examples indicating that these ideas may be of use in the problem of finding average Markov factors for the bounds of the uniform norm of the derivative a polynomial in terms of the norm of the polynomial itself.
2020
markov inequality, random polynomial
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/1033864
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact