Uniform and pointwise shape preserving approximation (SPA) by algebraic polynomials: an update

K. A. Kopotun; D. Leviatan; I. A. Shevchuk

doi:10.5802/smai-jcm.54

K. A. Kopotun ¹; D. Leviatan ²; I. A. Shevchuk ³

¹ Department of Mathematics, University of Manitoba, Winnipeg, MB, R3T 2N2, Canada
² Raymond and Beverly Sackler School of Mathematical Sciences, Tel Aviv University, Tel Aviv 6139001, Israel
³ Faculty of Mechanics and Mathematics, Taras Shevchenko National University of Kyiv, 01033 Kyiv, Ukraine

The SMAI Journal of computational mathematics, Volume S5 (2019), pp. 99-108.

Abstract

It is not surprising that one should expect that the degree of constrained (shape preserving) approximation be worse than the degree of unconstrained approximation. However, it turns out that, in certain cases, these degrees are the same.

The main purpose of this paper is to provide an update to our 2011 survey paper. In particular, we discuss recent uniform estimates in comonotone approximation, mention recent developments and state several open problems in the (co)convex case, and reiterate that co- $q$ -monotone approximation with $q \geq 3$ is completely different from comonotone and coconvex cases.

Additionally, we show that, for each function $f$ from $Δ^{(1)}$ , the set of all monotone functions on $[- 1, 1]$ , and every $α > 0$ , we have

\underset{n \to \infty}{lim sup} inf_{P_{n} \in ℙ_{n} \cap Δ^{(1)}} ∥\frac{n^{α} (f - P_{n})}{ϕ^{α}}∥ \leq c (α) \underset{n \to \infty}{lim sup} inf_{P_{n} \in ℙ_{n}} ∥\frac{n^{α} (f - P_{n})}{ϕ^{α}}∥

where $ℙ_{n}$ denotes the set of algebraic polynomials of degree $< n$ , $ϕ (x) : = \sqrt{1 - x^{2}}$ , and $c = c (α)$ depends only on $α$ .

Published online: 2020-01-29

Zbl

DOI: 10.5802/smai-jcm.54

Classification: 41A10, 41A17, 41A25
Keywords: Approximation by algebraic polynomials, shape preserving approximation, constrained approximation

Author's affiliations:

K. A. Kopotun ¹; D. Leviatan ²; I. A. Shevchuk ³

¹ Department of Mathematics, University of Manitoba, Winnipeg, MB, R3T 2N2, Canada
² Raymond and Beverly Sackler School of Mathematical Sciences, Tel Aviv University, Tel Aviv 6139001, Israel
³ Faculty of Mechanics and Mathematics, Taras Shevchenko National University of Kyiv, 01033 Kyiv, Ukraine

License:

CC-BY-NC-ND 4.0

Copyrights: The authors retain unrestricted copyrights and publishing rights

@article{SMAI-JCM_2019__S5__99_0,
     author = {K. A. Kopotun and D. Leviatan and I. A. Shevchuk},
     title = {Uniform and pointwise shape preserving approximation {(SPA)} by algebraic polynomials: an update},
     journal = {The SMAI Journal of computational mathematics},
     pages = {99--108},
     publisher = {Soci\'et\'e de Math\'ematiques Appliqu\'ees et Industrielles},
     volume = {S5},
     year = {2019},
     doi = {10.5802/smai-jcm.54},
     zbl = {1296.41001},
     language = {en},
     url = {https://smai-jcm.centre-mersenne.org/articles/10.5802/smai-jcm.54/}
}

TY  - JOUR
AU  - K. A. Kopotun
AU  - D. Leviatan
AU  - I. A. Shevchuk
TI  - Uniform and pointwise shape preserving approximation (SPA) by algebraic polynomials: an update
JO  - The SMAI Journal of computational mathematics
PY  - 2019
SP  - 99
EP  - 108
VL  - S5
PB  - Société de Mathématiques Appliquées et Industrielles
UR  - https://smai-jcm.centre-mersenne.org/articles/10.5802/smai-jcm.54/
DO  - 10.5802/smai-jcm.54
LA  - en
ID  - SMAI-JCM_2019__S5__99_0
ER  -

%0 Journal Article
%A K. A. Kopotun
%A D. Leviatan
%A I. A. Shevchuk
%T Uniform and pointwise shape preserving approximation (SPA) by algebraic polynomials: an update
%J The SMAI Journal of computational mathematics
%D 2019
%P 99-108
%V S5
%I Société de Mathématiques Appliquées et Industrielles
%U https://smai-jcm.centre-mersenne.org/articles/10.5802/smai-jcm.54/
%R 10.5802/smai-jcm.54
%G en
%F SMAI-JCM_2019__S5__99_0

K. A. Kopotun; D. Leviatan; I. A. Shevchuk. Uniform and pointwise shape preserving approximation (SPA) by algebraic polynomials: an update. The SMAI Journal of computational mathematics, Volume S5 (2019), pp. 99-108. doi : 10.5802/smai-jcm.54. https://smai-jcm.centre-mersenne.org/articles/10.5802/smai-jcm.54/

References
Cited by

[1] S. I. Bezkryla On Jackson–Stechkin type estimates for piecewise q-convex approximation of functions, Visnyk. Math. Mech., Kyiv. Univ. Im. Tarasa Shevchenka, Volume 36 (2016), pp. 6-10

[2] R. A. DeVore; G. G. Lorentz Constructive approximation, Grundlehren der Mathematischen Wissenschaften, 303, Springer, 1993, x+449 pages | MR | Zbl

[3] R. A. DeVore; X. M. Yu Pointwise estimates for monotone polynomial approximation, Constr. Approx., Volume 1 (1985) no. 4, pp. 323-331 | DOI | MR | Zbl

[4] V. K. Dzyadyk; I. A. Shevchuk Theory of uniform approximation of functions by polynomials, Walter de Gruyter, 2008, xvi+480 pages

[5] H. H. Gonska; D. Leviatan; I. A. Shevchuk; H.-J. Wenz Interpolatory pointwise estimates for polynomial approximation, Constr. Approx., Volume 16 (2000) no. 4, pp. 603-629 | DOI | MR | Zbl

[6] K. A. Kopotun; D. Leviatan; A. Prymak; I. A. Shevchuk Uniform and pointwise shape preserving approximation by algebraic polynomials, Surv. Approx. Theory, Volume 6 (2011), pp. 24-74 | MR | Zbl

[7] K. A. Kopotun; D. Leviatan; I. A. Shevchuk Interpolatory pointwise estimates for monotone polynomial approximation, J. Math. Anal. Appl., Volume 459 (2018) no. 2, pp. 1260-1295 | DOI | MR | Zbl

[8] K. A. Kopotun; D. Leviatan; I. A. Shevchuk Interpolatory estimates for convex piecewise polynomial approximation, J. Math. Anal. Appl., Volume 474 (2019) no. 1, pp. 467-479 | DOI | MR | Zbl

[9] D. Leviatan Pointwise estimates for convex polynomial approximation, Proc. Am. Math. Soc., Volume 98 (1986) no. 3, pp. 471-474 | DOI | MR | Zbl

[10] D. Leviatan; D. V. Radchenko; I. A. Shevchuk Positive results and counterexamples in comonotone approximation, Constr. Approx., Volume 36 (2012) no. 2, pp. 243-266 | DOI | MR | Zbl

[11] D. Leviatan; I. A. Shevchuk Counterexamples in convex and higher order constrained approximation, East J. Approx., Volume 1 (1995) no. 3, pp. 391-398 | MR | Zbl

[12] D. Leviatan; I. A. Shevchuk Comparing the degrees of unconstrained and shape preserving approximation by polynomials, J. Approximation Theory, Volume 211 (2016), pp. 16-28 | DOI | MR | Zbl

[13] D. Leviatan; I. A. Shevchuk Jackson type estimates for piecewise $q$ -monotone approximation, $q \geq 3$ , are not valid, Pure Appl. Funct. Anal., Volume 1 (2016) no. 1, pp. 85-96 | Zbl

[14] D. Leviatan; I. A. Shevchuk; O. V. Vlasiuk Positive results and counterexamples in comonotone approximation II, J. Approximation Theory, Volume 179 (2014), pp. 1-23 | DOI | MR | Zbl

[15] G. G. Lorentz; K. L. Zeller Degree of approximation by monotone polynomials. II, J. Approximation Theory, Volume 2 (1969), pp. 265-269 | DOI | MR | Zbl

Cited by Sources: