English
Related papers

Related papers: One Counterexample of Comonotone Approximation of …

200 papers

Given $k\in N$, a nonnegative function $f\in C^r[a,b]$, $r\ge 0$, an arbitrary finite collection of points $\big\{\alpha_i\big\}_{i\in J} \subset [a,b]$, and a corresponding collection of nonnegative integers $\big\{m_i\big\}_{i\in J}$ with…

Classical Analysis and ODEs · Mathematics 2023-05-04 German Dzyubenko , Kirill A. Kopotun

We obtain the estimates for the best approximation in the uniform metric of the classes of $2\pi $-periodic functions whose $(\psi ,\beta)$-derivatives have a given majorant $\omega$ of the modulus of continuity. It is shown that the…

Classical Analysis and ODEs · Mathematics 2011-04-15 A. S. Serdyuk , Ie. Yu. Ovsii

A function $f\colon\mathbb R\to\mathbb R$ is called \emph{$k$-monotone} if it is $(k-2)$-times differentiable and its $(k-2)$nd derivative is convex. A point set $P\subset\mathbb R^2$ is \emph{$k$-monotone interpolable} if it lies on a…

Computational Geometry · Computer Science 2015-09-14 Josef Cibulka , Jiří Matoušek , Pavel Paták

Generalizations of some known results on the best, best linear and best one-sided approxima- tions by trigonometric polynomials of the classes of 2\pi - periodic functions presented in the form of convolutions to the case of set-valued…

Functional Analysis · Mathematics 2015-04-29 V. F. Babenko , V. V. Babenko , M. V. Polischuk

We find asymptotic equalities for exact upper bounds of approximations by Fourier sums in uniform metric on classes of $2\pi$-periodic functions, representable in the form of convolutions of functions $\varphi$, which belong to unit balls…

Classical Analysis and ODEs · Mathematics 2016-03-08 A. S. Serdyuk , T. A. Stepaniuk

We obtained order estimations for the best uniform approximations by trigonometric polynomials and approximations by Fourier sums of classes of $2\pi$-periodic continuous functions, which $(\psi,\beta)$-derivatives $f_{\beta}^{\psi}$ belong…

Classical Analysis and ODEs · Mathematics 2014-03-25 A. S. Serdyuk , T. A. Stepaniuk

We prove various theorems on approximation using polynomials with integer coefficients in the Bernstein basis of any given order. In the extreme, we draw the coefficients from $\{ \pm 1\}$ only. A basic case of our results states that for…

Information Theory · Computer Science 2022-12-08 C. Sinan Güntürk , Weilin Li

The approximation properties of the trigonometric sums U_{n,p}^\psi of a special type are investigated on the classes C^\psi_{\beta, \infty} of (\psi,\beta)-differentiable (in the sense of Stepanets) periodical functions. The solution of…

Classical Analysis and ODEs · Mathematics 2012-12-18 A. S. Serdyuk , Ie. Yu. Ovsii

In some applications, one is interested in reconstructing a function $f$ from its Fourier series coefficients. The problem is that the Fourier series is slowly convergent if the function is non-periodic, or is non-smooth. In this paper, we…

Numerical Analysis · Mathematics 2020-04-14 David Levin

We extend our result on the convergence of double recurrence Wiener-Wintner averages to the case where we have a polynomial exponent. We will show that there exists a single set of full measure for which the averages \[ \frac{1}{N}…

Dynamical Systems · Mathematics 2015-09-04 Idris Assani , Ryo Moore

The function f:X -> Y is called k-monotonically increasing if there is a partition X = X_1 U ... U X_k such that f|X_i : X_i -> Y is monotonically increasing for i=1,...,k. It is proved that a one-to-one function f:N -> N is k-monotonically…

Combinatorics · Mathematics 2007-05-23 Melvyn B. Nathanson , Rohit Parikh , Samer Salame

This paper is our third step towards developing a theory of testing monomials in multivariate polynomials and concentrates on two problems: (1) How to compute the coefficients of multilinear monomials; and (2) how to find a maximum…

Computational Complexity · Computer Science 2015-05-19 Zhixiang Chen , Bin Fu

Let $E_n(f)_{\alpha,\beta,\gamma}$ denote the error of best approximation by polynomials of degree at most $n$ in the space $L^2(\varpi_{\alpha,\beta,\gamma})$ on the triangle $\{(x,y): x, y \ge 0, x+y \le 1\}$, where…

Classical Analysis and ODEs · Mathematics 2019-02-01 Han Feng , Christian Krattenthaler , Yuan Xu

When implementing regular enough functions (e.g., elementary or special functions) on a computing system, we frequently use polynomial approximations. In most cases, the polynomial that best approximates (for a given distance and in a given…

Mathematical Software · Computer Science 2007-05-23 Nicolas Brisebarre , Jean-Michel Muller

For each $q\in{\mathbb{N}}_0$, we construct positive linear polynomial approximation operators $M_n$ that simultaneously preserve $k$-monotonicity for all $0\leq k\leq q$ and yield the estimate \[ |f(x)-M_n(f, x)| \leq c…

Classical Analysis and ODEs · Mathematics 2016-08-02 K. Kopotun , D. Leviatan , A. Prymak , I. A. Shevchuk

We establish the exact-order estimates of uniform approximations by the Zygmund sums $Z^{s}_{n-1}$ of $2\pi$-periodic continuous functions $f$ from the classes $C^{\psi}_{\beta,p}$.These classes are defined by the convolutions of functions…

Classical Analysis and ODEs · Mathematics 2020-11-17 Anatoliy Serdyuk , Ulyana Hrabova

The suitable basis functions for approximating periodic function are periodic, trigonometric functions. When the function is not periodic, a viable alternative is to consider polynomials as basis functions. In this paper we will point out…

Numerical Analysis · Mathematics 2013-01-01 Hillel Tal-Ezer

We obtain order-exact estimates for uniform approximations by using Zygmund sums $Z^{s}_{n}$ of classes $C^{\psi}_{\beta,p}$ of $2\pi$-periodic continuous functions $f$ representable by convolutions of functions from unit balls of the space…

Classical Analysis and ODEs · Mathematics 2014-05-12 A. S. Serdyuk , U. Z. Grabova

The $q$-analogue of the binomial coefficient, known as a $q$-binomial coefficient, is typically denoted $\left[{n \atop k}\right]_q$. These polynomials are important combinatorial objects, often appearing in generating functions related to…

Combinatorics · Mathematics 2020-07-15 Dylan Pentland

We consider the numerical approximation of $f({\cal A})b$ where $b\in{\mathbb R}^{N}$ and $\cal A$ is the sum of Kronecker products, that is ${\cal A}=M_2 \otimes I + I \otimes M_1\in{\mathbb R}^{N\times N}$. Here $f$ is a regular function…

Numerical Analysis · Mathematics 2015-03-10 Michele Benzi , Valeria Simoncini