Bernstein- and Markov-type Inequalities

Sergei Kalmykov,Béla Nagy,Вилмос Тотик

DOI: https://doi.org/10.48550/arxiv.2104.02348

2021-01-01

Abstract:This survey discusses the classical Bernstein and Markov inequalities for the derivatives of polynomials, as well as some of their extensions to general sets.

What problem does this paper attempt to address?

A CLASS OF INEQUALITIES ABOUT BERNSTEIN POLYNOMIAL AND THEIR APPLICATIONS

Deng Chongyang,Yang Xunnian

DOI: https://doi.org/10.1007/s11766-003-0012-7

2006-01-01

Abstract:In this paper a class of new inequalities about Bernstein polynomial is established. With these inequalities,the estimation of heights,the derivative bounds of Bézier curves and rational Bézier curves can be improved greatly.
Bernstein- and Markov-type Inequalities for Rational Functions

Sergei Kalmykov,Bela Nagy,Vilmos Totik

DOI: https://doi.org/10.4310/acta.2017.v219.n1.a3

IF: 3.7499

2017-01-01

Acta Mathematica

Abstract:Asymptotically sharp Bernstein- and Markov-type inequalities are established for rational functions on C^2 smooth Jordan curves and arcs. The results are formulated in terms of the normal derivatives of certain Green's functions with poles at the poles of the rational functions in question. As a special case (when all the poles are at infinity) the corresponding results for polynomials are recaptured.
On Bernstein Type Inequalities for Stochastic Integrals of Multivariate Point Processes

Hanchao Wang,Zhengyan Lin,Zhonggen Su

DOI: https://doi.org/10.1016/j.spa.2018.05.014

IF: 1.43

2019-01-01

Stochastic Processes and their Applications

Abstract:In this paper, we first obtain a Bernstein type of concentration inequality for stochastic integrals of multivariate point processes under some conditions through the Doléans-Dade exponential formula, and then derive a uniform exponential inequality using a generic chaining argument. As a direct consequence, we obtain an upper bound for a sequence of discrete time martingales indexed by a class of functionals. Finally, we apply the uniform exponential bound to nonparametric maximum likelihood estimators and provide a rate of convergence in terms of Hellinger distance, which is an improvement of earlier work of van de Geer (1995).
Higher Markov and Bernstein inequalities and fast decreasing polynomials with prescribed zeros.

Sergei Kalmykov,Béla Nagy

DOI: https://doi.org/10.1016/j.jat.2017.11.006

IF: 0.993

2018-01-01

Journal of Approximation Theory

Abstract:Higher order Bernstein- and Markov-type inequalities are established for trigonometric polynomials on compact subsets of the real line and for algebraic polynomials on compact subsets of the unit circle. In the case of Markov-type inequalities we assume that the compact set satisfies an interval condition.
Markov-Bernstein type inequalities of multivariate polynomials with positive coefficients and applications

Lu Xuguang

DOI: https://doi.org/10.1007/BF02849317

1996-01-01

Approximation Theory and Its Applications

Abstract:The Cauchy’s formula of entire functions f:Ck→C is used to establish Markov-Bernstein type inequalities of multivariate polynomials with positive coeffeicients on the k-dimensional simplex Tk⊂Rk and on the cube [0,1]k. The main results generalize and improve those of G.G. Lorentz, etc. Some applications of these inequalities are also considered in polynomial constrained approximation.
On Bernstein's inequality for polynomials

Hervé Queffélec,Rachid Zarouf

DOI: https://doi.org/10.48550/arXiv.1903.10801

2019-03-26

Abstract:Bernstein's classical inequality asserts that given a trigonometric polynomial $T$ of degree $n\geq1$, the sup-norm of the derivative of $T$ does not exceed $n$ times the sup-norm of $T$. We present various approaches to prove this inequality and some of its natural extensions/variants, especially when it comes to replacing the sup-norm with the $L^p-norm$.

Classical Analysis and ODEs
Bernstein type inequalities for rational functions on analytic curves and arcs

s i kalmykov,bela nagy

2015-01-01

Abstract:Borwein and Erdu0027elyi proved a Bernstein type inequality for rational functions on the unit circle and on the real line. Here we establish asymptotically sharp extensions of their inequalities for rational functions on analytic Jordan arcs and curves. In the proofs key roles are played by Borwein-Erdu0027elyi inequality on the unit circle, Gonchar-Grigorjan type estimate of the norm of holomorphic part of meromorphic functions and Totiku0027s construction of fast decreasing polynomials.
On Bernstein- and Marcinkiewicz-type inequalities on multivariate $C^α$-domains

Feng Dai,András Kroó,Andriy Prymak

2024-09-13

Abstract:We prove new Bernstein and Markov type inequalities in $L^p$ spaces associated with the normal and the tangential derivatives on the boundary of a general compact $C^\alpha$-domain with $1\leq \alpha\leq 2$. These estimates are also applied to establish Marcinkiewicz type inequalities for discretization of $L^p$ norms of algebraic polynomials on $C^\alpha$-domains with asymptotically optimal number of function samples used.

Numerical Analysis,Classical Analysis and ODEs
Bernstein-type Inequalities for Markov Chains and Markov Processes: A Simple and Robust Proof

De Huang,Xiangyuan Li

2024-08-15

Abstract:We establish a new Bernstein-type deviation inequality for general discrete-time Markov chains via an elementary approach. More robust than existing works in the literature, our result only requires the Markov chain to satisfy an iterated Poincaré inequality. Moreover, our method can be readily generalized to continuous-time Markov processes.

Probability
On Some Inequalities for Derivatives of Polynomials and Rational Functions

S. I. Kalmykov

DOI: https://doi.org/10.7153/jmi-05-07

2011-01-01

Journal of Mathematical Inequalities

Abstract:Using methods of geometric function theory, we get new inequalities for derivatives of polynomials and rational functions. These theorems refine and supplement some known results.
Bernstein type's concentration inequalities for symmetric Markov processes

Fuqing Gao,Arnaud Guillin,Liming Wu

DOI: https://doi.org/10.48550/arXiv.1002.2163

2010-02-12

Abstract:Using the method of transportation-information inequality introduced in \cite{GLWY}, we establish Bernstein type's concentration inequalities for empirical means $\frac 1t \int_0^t g(X_s)ds$ where $g$ is a unbounded observable of the symmetric Markov process $(X_t)$. Three approaches are proposed : functional inequalities approach ; Lyapunov function method ; and an approach through the Lipschitzian norm of the solution to the Poisson equation. Several applications and examples are studied.

Probability
Asymptotically Sharp Markov and Schur Inequalities on General Sets

Sergei Kalmykov,Béla Nagy,Vilmos Totik

DOI: https://doi.org/10.1007/s11785-014-0405-z

2014-01-01

Complex Analysis and Operator Theory

Abstract:Markov’s inequality for algebraic polynomials on [ -1,1] goes back to more than a century and it is widely used in approximation theory. Its asymptotically sharp form for unions of finitely many intervals has been found only in 2001 by the third author. In this paper we extend this asymptotic form to arbitrary compact subsets of the real line satisfying an interval condition. With the same method a sharp local version of Schur’s inequality is given for such sets.
CHEBYSHEV TYPE INEQUALITY FOR STOCHASTIC BERNSTEIN POLYNOMIALS

Xingping Sun,Zongmin Wu

DOI: https://doi.org/10.1090/proc/14161

IF: 0.9709

2018-01-01

Proceedings of the American Mathematical Society

Abstract:We study a class of stochastic Bernstein polynomials built from order statistics of identically, independently, and uniformly distributed random variables on [0, 1]. We establish a Chebyshev type inequality for the probabilistic convergence of a stochastic Bernstein polynomial sequence to its target function. This is a major improvement of the main result of Wu, Sun, and Ma [Adv. Comput. Math. 38 (2013), no. 1, pp. 187-205]. Moreover, the method we develop here in dealing with varying-weighted sums of dependent random variables is of independent interest.
Polynomial and Rational Inequalities on Analytic Jordan Arcs and Domains

S. I. Kalmykov,B. Nagy

DOI: https://doi.org/10.1016/j.jmaa.2015.05.022

IF: 1.417

2015-01-01

Journal of Mathematical Analysis and Applications

Abstract:In this paper we prove an asymptotically sharp Bernstein-type inequality for polynomials on analytic Jordan arcs. Also a general statement on mapping of a domain bounded by finitely many Jordan curves onto a complement to a system of the same number of arcs with rational function is presented here. This fact, as well as, Borwein–Erdélyi inequality for derivative of rational functions on the unit circle, Gonchar–Grigorjan estimate of the norm of holomorphic part of meromorphic functions and Totik's construction of fast decreasing polynomials play key roles in the proof of the main result.
Bernstein-type inequalities for mean $n$-valent functions

Anton Baranov,Ilgiz Kayumov,Rachid Zarouf

2024-10-06

Abstract:We derive new integral estimates of the derivatives of mean $n$-valent functions in the unit disk. Our results develop and complement estimates obtained by E.P. Dolzhenko and A.A. Pekarskii, as well as recent inequalities obtained by the authors. As an application, we improve some inverse theorems of rational approximation due to Dolzhenko.

Complex Variables,Functional Analysis
Rosenthal-type inequalities for linear statistics of Markov chains

Alain Durmus,Eric Moulines,Alexey Naumov,Sergey Samsonov,Marina Sheshukova

2023-06-28

Abstract:In this paper, we establish novel deviation bounds for additive functionals of geometrically ergodic Markov chains similar to Rosenthal and Bernstein inequalities for sums of independent random variables. We pay special attention to the dependence of our bounds on the mixing time of the corresponding chain. More precisely, we establish explicit bounds that are linked to the constants from the martingale version of the Rosenthal inequality, as well as the constants that characterize the mixing properties of the underlying Markov kernel. Finally, our proof technique is, up to our knowledge, new and based on a recurrent application of the Poisson decomposition.

Probability,Statistics Theory,Machine Learning
Bernstein approximation and beyond: proofs by means of elementary probability theory

Tiangang Cui,Friedrich Pillichshammer

2023-07-21

Abstract:Bernstein polynomials provide a constructive proof for the Weierstrass approximation theorem, which states that every continuous function on a closed bounded interval can be uniformly approximated by polynomials with arbitrary accuracy. Interestingly the proof of this result can be done using elementary probability theory. This way one can even get error bounds for Lipschitz functions. In this note, we present these techniques and show how the method can be extended naturally to other interesting situations. As examples, we obtain in an elementary way results for the Szász-Mirakjan operator and the Baskakov operator.

Numerical Analysis
Marcinkiewicz-Zygmund inequalities in quasi-Banach function spaces

Yurii Kolomoitsev,Sergey Tikhonov

2024-11-07

Abstract:We obtain Marcinkiewicz--ygmund (MZ) inequalities in various Banach and quasi-Banach spaces under minimal assumptions on the structural properties of these spaces. Our main results show that the Bernstein inequality in a general quasi-Banach function lattice $X$ implies Marcinkiewicz-Zygmund type estimates in $X$. We present a general approach to obtain MZ inequalities not only for polynomials but for other function classes including entire functions of exponential type, splines, exponential sums, etc.

Classical Analysis and ODEs,Numerical Analysis
Variants of Bernstein's theorem for variational integrals with linear and nearly linear growth

DOI: https://doi.org/10.1007/s11587-024-00857-6

2024-04-21

Ricerche di Matematica

Abstract:Using a Caccioppoli-type inequality involving negative exponents for a directional weight we establish variants of Bernstein's theorem for variational integrals with linear and nearly linear growth. We give some mild conditions for entire solutions of the equation

mathematics, applied
Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces

Chong Li,K. F. Ng

DOI: https://doi.org/10.1137/17m1151274

IF: 2.763

2018-01-01

SIAM Journal on Optimization

Abstract:Using the error bound results established in the present paper for approximate solutions, we study the stability issues when perturbed by possibly nonaffine smooth maps E for the abstract inequality system F >=(K) 0 defined by a (possible nonclosed) convex cone K and a Frechet differentiable function F satisfying the (extended) weak gamma-condition. We provide some sufficient conditions, in terms of the information at a solution x(0), for ensuring the lower semicontinuity and/or the Lipschitz-like continuity at x(0) of the solution mapping for the perturbed system F + E >=(K) 0 with smooth perturbation E. Explicit upper bounds of the Lipschitz-like moduli are also provided.

Bernstein- and Markov-type Inequalities

A CLASS OF INEQUALITIES ABOUT BERNSTEIN POLYNOMIAL AND THEIR APPLICATIONS

Bernstein- and Markov-type Inequalities for Rational Functions

On Bernstein Type Inequalities for Stochastic Integrals of Multivariate Point Processes

Higher Markov and Bernstein inequalities and fast decreasing polynomials with prescribed zeros.

Markov-Bernstein type inequalities of multivariate polynomials with positive coefficients and applications

On Bernstein's inequality for polynomials

Bernstein type inequalities for rational functions on analytic curves and arcs

On Bernstein- and Marcinkiewicz-type inequalities on multivariate $C^α$-domains

Bernstein-type Inequalities for Markov Chains and Markov Processes: A Simple and Robust Proof

On Some Inequalities for Derivatives of Polynomials and Rational Functions

Bernstein type's concentration inequalities for symmetric Markov processes

Asymptotically Sharp Markov and Schur Inequalities on General Sets

CHEBYSHEV TYPE INEQUALITY FOR STOCHASTIC BERNSTEIN POLYNOMIALS

Polynomial and Rational Inequalities on Analytic Jordan Arcs and Domains

Bernstein-type inequalities for mean $n$-valent functions

Rosenthal-type inequalities for linear statistics of Markov chains

Bernstein approximation and beyond: proofs by means of elementary probability theory

Marcinkiewicz-Zygmund inequalities in quasi-Banach function spaces

Variants of Bernstein's theorem for variational integrals with linear and nearly linear growth

Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces