BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
A. Prymak appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
This paper studies the behavior of the entropy numbers of classes of functions with bounded integral norms from a given finite dimensional linear subspace. Upper bounds of these entropy numbers in the uniform norm are obtained and applied to establish a Marcinkiewicz type discretization theorem for integral norms of functions from a given finite dimensional subspace.
The paper is devoted to discretization of integral norms of functions from a given finite dimensional subspace. Even though this problem is extremely important in applications, its systematic study has begun recently. In this paper we obtain a conditional theorem for all integral norms $L_q$, $1\le q<\infty$, which is an extension of known results for $q=1$. To discretize the integral norms successfully, we introduce a new technique, which is a combination of probabilistic technique with results on the entropy numbers in the uniform norm. As an application of the general conditional theorem, we derive a new Marcinkiewicz type discretization for the multivariate trigonometric polynomials with frequencies from the hyperbolic crosses.
Nikol'skii inequalities for various sets of functions, domains and weights will be discussed. Much of the work is dedicated to the class of algebraic polynomials of total degree $n$ on a bounded convex domain $D$. That is, we study $σ:= σ(D,d)$ for which \[ \|P\|_{L_q(D)}\le c n^{σ(\frac1p-\frac1q)}\|P\|_{L_p(D)},\quad 0<p\le q\le\infty, \] where $P$ is a polynomial of total degree $n$. We use geometric properties of the boundary of $D$ to determine $σ(D,n)$ with the aid of comparison between domains. Computing the asymptotics of the Christoffel function of various domains is crucial in our investigation. The methods will be illustrated by the numerous examples in which the optimal $σ(D,n)$ will be computed explicitly.
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 ω_2^{φ^λ} \left(f, n^{-1} φ^{1-λ/2}(x) \left(φ(x) + 1/n \right)^{-λ/2} \right) , \] for $x\in [0,1]$ and $λ\in [0, 2)$, where $φ(x) := \sqrt{x(1-x)}$ and $ω_2^ψ$ is the second Ditzian-Totik modulus of smoothness corresponding to the "step-weight function" $ψ$. In particular, this implies that the rate of best uniform $q$-monotone polynomial approximation can be estimated in terms of $ω_2^φ \left(f, 1/n \right)$.
Several results on constrained spline smoothing are obtained. In particular, we establish a general result, showing how one can constructively smooth any monotone or convex piecewise polynomial function (ppf) (or any $q$-monotone ppf, $q\geq 3$, with one additional degree of smoothness) to be of minimal defect while keeping it close to the original function in the ${\mathbb L}_p$-(quasi)norm. It is well known that approximating a function by ppf's of minimal defect (splines) avoids introduction of artifacts which may be unrelated to the original function, thus it is always preferable. On the other hand, it is usually easier to construct constrained ppf's with as little requirements on smoothness as possible. Our results allow to obtain shape-preserving splines of minimal defect with equidistant or Chebyshev knots. The validity of the corresponding Jackson-type estimates for shape-preserving spline approximation is summarized, in particular we show, that the ${\mathbb L}_p$-estimates, $p\ge1$, can be immediately derived from the ${\mathbb L}_\infty$-estimates.
We show that on the $d$-dimensional cube $I^d\equiv [0,1]^d$ the discrete moduli of smoothness which use only the values of the function on a diadic mesh are sufficient to determine the moduli of smoothness of that function. As an important special case our result implies for $f\in C(I^d)$ and given integer $r$ that when $0<α<r$, the condition \[ \left|Δ^r_{2^{-n} e_i}f\left(\frac{k_1}{2^n},\dots,\frac{k_d}{2^n}\right)\right|\le M2^{-nα} \] for integers $1\le i\le d$, $0\le k_i\le 2^n-r$, $0\le k_j\le 2^n$ when $j\ne i$, and $n=1,2,\dots$ is equivalent to \[ \Bigl|Δ^r_{h u}f(x)\Bigr|\le M_1 h^α\] for $x,u\in\mathbb{R}^d$, $h>0$ and $|u|=1$ such that $x,x+rhu\in I^d$.
Pippenger ([Pippenger, 1977]) showed the existence of $(6m,4m,3m,6)$-concentrator for each positive integer $m$ using a probabilistic method. We generalize his approach and prove existence of $(6m,4m,3m,5.05)$-concentrator (which is no longer regular, but has fewer edges). We apply this result to improve the constant of approximation of almost additive set functions by additive set functions from $44.5$ (established in [Kalton, Roberts, 1983]) to $39$. We show a more direct connection of the latter problem to the Whitney type estimate for approximation of continuous functions on a cube in $\mathbb{R}^d$ by linear functions, and improve the estimate of this Whitney constant from $802$ (proved in [Brudnyi, Kalton, 2000]) to $73$.
We survey developments, over the last thirty years, in the theory of Shape Preserving Approximation (SPA) by algebraic polynomials on a finite interval. In this article, "shape" refers to (finitely many changes of) monotonicity, convexity, or q-monotonicity of a function (for definition, see Section 4). It is rather well known that it is possible to approximate a function by algebraic polynomials that preserve its shape (i.e., the Weierstrass approximation theorem is valid for SPA). At the same time, the degree of SPA is much worse than the degree of best unconstrained approximation in some cases, and it is "about the same" in others. Numerous results quantifying this difference in degrees of SPA and unconstrained approximation have been obtained in recent years, and the main purpose of this article is to provide a "bird's-eye view" on this area, and discuss various approaches used. In particular, we present results on the validity and invalidity of uniform and pointwise estimates in terms of various moduli of smoothness. We compare various constrained and unconstrained approximation spaces as well as orders of unconstrained and shape preserving approximation of particular functions, etc. There are quite a few interesting phenomena and several open questions.