Integral-type operators on continuous function spaces on the real line

In this paper we introduce some new sequences of positive linear operators, acting on a sufficiently large space of continuous functions on the real line, which generalize Gauss–Weierstrass operators.We study their approximation properties and prove an asymptotic formula that relates such operators to a second order elliptic differential operator of the form Lu?αu^′′+βu^′+γu.Shape-preserving and regularity properties are also investigated.     

Convex polynomial and spline approximation inL p,O<p<∞

We prove that a convex functionf ∈ L _p[−1, 1], 0<p<∞, can be approximated by convex polynomials with an error not exceeding Cω ₃ ^ϕ (f,1/n)_p where ω ₃ ^ϕ (f,·) is the Ditzian-Totik modulus of smoothness of order three off. We are thus filling the gap between previously known estimates involving ω ₃ ^ϕ (f,1/n)_p, and the impossibility of having such estimates involving ω₄. We also give similar estimates for the approximation off by convexC ⁰ andC ¹ piecewise quadratics as well as convexC ² piecewise cubic polynomials. Communicated by Dietrich Braess     

Approximation in L p (R d ) from a space spanned by the scattered shifts of a radial basis function

A new multivariate approximation scheme on R ^d using scattered translates of the “shifted” surface spline function is developed. The scheme is shown to provide spectral L _p -approximation orders with 1 ≤ p ≤ ∞, i.e., approximation orders that depend on the smoothness of the approximands. In addition, it applies to noisy data as well as noiseless data. A numerical example is presented with a comparison between the new scheme and the surface spline interpolation method.     

Whitney theorem of interpolatory type for k-monotone functions

One of the main results of this paper is the following Whitney theorem of interpolatory type for k-monotone functions (i.e., functions f such that divided differences f[x ₀,…, x _k ] are nonnegative for all choices of (k + 1) distinct points x ₀,…, x _k .     

Convex polynomial and spline approximation in C[−1, 1]

We prove that a convex functionf C[–1, 1] can be approximated by convex polynomialsp _n of degreen at the rate of ₃(f, 1/n). We show this by proving that the error in approximatingf by C² convex cubic splines withn knots is bounded by ₃(f, 1/n) and that such a spline approximant has anL third derivative which is bounded by n³₃(f, 1/n). Also we prove that iff C²[–1, 1], then it is approximable at the rate ofn ^–2 (f, 1/n) and the two estimates yield the desired result.Communicated by Ronald A. DeVore.     

Conditionally positive functions andp-norm distance matrices

In [4], deep results were obtained concerning the invertibility of matrices arising from radial basis function interpolation. In particular, the Euclidean distance matrix was shown to be invertible for distinct data. In this paper, we investigate the invertibility of distance matrices generated byp-norms. In particular, we show that, for anyp(1, 2), and for distinct pointsx ¹,,x ^{n d} , wheren andd may be any positive integers, with the proviso thatn2, the matrixA ^n×n defined by

The Lebesgue constant for Lagrange interpolation on equidistant nodes

Summary Forn=1, 2, 3, ..., let _n denote the Lebesgue constant for Lagrange interpolation based on the equidistant nodesx _{k, n} =k, k=0, 1, 2, ...,n. In this paper an asymptotic expansion for log _n is obtained, thereby improving a result of A. Schönhage.     

An upper bound on the approximation power of principal shift-invariant spaces

An upper bound on theL _p-approximation power (1 ≤p ≤ ∞) provided by principal shift-invariant spaces is derived with only very mild assumptions on the generator. It applies to both stationary and nonstationary ladders, and is shown to apply to spaces generated by (exponential) box splines, polyharmonic splines, multiquadrics, and Gauss kernel.     

Shape-preserving approximation inL p

We prove a direct theorem for shape preservingL _p -approximation, 0p, in terms of the classical modulus of smoothnessw ₂(f, t _p ¹ ). This theorem may be regarded as an extension toL _p of the well-known pointwise estimates of the Timan type and their shape-preserving variants of R. DeVore, D. Leviatan, and X. M. Yu. It leads to a characterization of monotone and convex functions in Lipschitz classes (and more general Besov spaces) in terms of their approximation by algebraic polynomials.Communicated by Ron DeVore.     

CONTINUITY OF THE ONE-SIDED BEST UNIFORM APPROXIMATION OPERATOR

Abstract

The purpose of this paper is to relate the continuity and selection properties of the one-sided best uniform approximation operator to similar properties of the metric projection. Let M be a closed subspace of C(T) which contains constants. Then the one-sided best uniform approximation operator is Hausdorff continuous (resp. Lipschitz continuous) on C(T) if and only if the metric projection P_M is Haudorff continuous (resp. Lipschitz continuous) on C(T). Also, the metric projection P_M admits a continuous (resp. Lipschitz continuous) selection if and only if the one-sided best uniform approximation operator admits a continuous (resp. Lipschitz continuous) selection.     

Asymptotic expansion formula for Bernstein polynomials defined on a simplex

In this paper we give a complete expansion formula for Bernstein polynomials defined on ans-dimensional simplex. This expansion for a smooth functionf represents the Bernstein polynomialB _n (f) as a combination of derivatives off plus an error term of orderO(n^–s ).Communicated by Wolfgang Dahmen.     

An extension of a bound for functions in Sobolev spaces,with applications to (<Emphasis Type="Italic">m</Emphasis>, <Emphasis Type="Italic">s</Emphasis>)-spline interpolation and smoothing

Given a function f on a bounded open subset Ω of with a Lipschitz-continuous boundary, we obtain a Sobolev bound involving the values of f at finitely many points of . This result improves previous ones due to Narcowich et al. (Math Comp 74, 743–763, 2005), and Wendland and Rieger (Numer Math 101, 643–662, 2005). We then apply the Sobolev bound to derive error estimates for interpolating and smoothing (m, s)-splines. In the case of smoothing, noisy data as well as exact data are considered.     

Uniform rational approximation of functions with first derivative in the real hardy space ReH 1

The main result proved in the paper is: iff is absolutely continuous in (–, ) andf' is in the real Hardy space ReH ¹, then for everyn1, whereR _n(f) is the best uniform approximation off by rational functions of degreen. This estimate together with the corresponding inverse estimate of V. Russak [15] provides a characterization of uniform rational approximation.Communicated by Ronald A. DeVore.     

Direct and inverse theorems for Bernstein polynomials in the space of riemann integrable functions

Equivalence theorems concerning the convergence of the Bernstein polynomialsB _n f are well known for continuous functionsf in the sup-norm. The purpose of this paper is to extend these results for functionsf, Riemann integrable on [0, 1], We have therefore to consider the seminorm

Interpolating them-th power ofx at the zeros of then-th Chebyshev-polynomial yields an almost best Chebyshev-approximation

LetX={x ₁,x ₂,..., _n }I=[–1, 1] and . ForfC ₁(I) definef* byf–p _f =f*, wherep _f denotes the interpolation-polynomial off with respect toX. We state some properties of the operatorf f*. In particular, we treat the case whereX consists of the zeros of the Chebyshev polynomialT _n (x) and obtain x ^m –p _x ^m8eE _n–1(x ^m ), whereE _n–1(f) denotes the sup-norm distance fromf to the polynomials of degree less thann. Finally we state a lower estimate forE _n (f) that omits theassumptionf ⁽ⁿ⁺¹⁾>0 in a similar estimate of Meinardus.     

The approximation by q-Bernstein polynomials in the case q ↓ 1

Let B_n (f, q; x), n=1, 2, ... , 0 < q < ∞, be the q-Bernstein polynomials of a function f, B_n (f, 1; x) being the classical Bernstein polynomials. It is proved that, in general, {B_n (f, q_n; x)} with q_n ↓ 1 is not an approximating sequence for f ∈C[0, 1], in contrast to the standard case q_n ↓ 1. At the same time, there exists a sequence 0 < δ_n ↓ 0 such that the condition implies the approximation of f by {B_n (f, q_n; x)} for all f ∈C[0, 1]. Received: 15 March 2005     

On Genuine Bernstein–Durrmeyer Operators

We continue the studies on the so–called genuine Bernstein–Durrmeyer operators U _n by establishing a recurrence formula for the moments and by investigating the semigroup T(t) approximated by U _n . Moreover, for sufficiently smooth functions the degree of this convergence is estimated. We also determine the eigenstructure of U _n , compute the moments of T(t) and establish asymptotic formulas. Received: January 26, 2007.     

概率型算子在Lp空间的渐近性质

In 1985, Khan, R. A. established the asymptotic formulas of operators of probabilistic type inL1, space by introducing a newLp-norm. The purpose of this paper is to study the asymptotic rate of these operators, inLp (p>1) spaces. Project supported by the National Natural Science Foundation of China     

Saturation of Kantorovich type operators

It is proved that an integrable functionf can be approximated by the Kantorovich type modification of the Szász—Mirakjan and Baskakov operators inL ¹ metric in the optimal order {n ^–1} if and only if ² f is of bounded variation where and , respectively.     

Fourier analysis of the approximation power of principal shift-invariant spaces

The approximation order provided by a directed set {S _h } _h>0 of spaces, each spanned by thehZ ^d -translates of one function, is analyzed. The nearoptimal approximants of [R2] from eachs _h to the exponential functions are used to establish upper bounds on the approximation order. These approximants are also used on the Fourier transform domain to yield approximations for other smooth functions, and thereby provide lower bounds on the approximation order. As a special case, the classical Strang-Fix conditions are extended to bounded summable generating functions.The second part of the paper consists of a detailed account of various applications of these general results to spline and radial function theory. Emphasis is given to the case when the scale {s _h } is obtained froms ₁ by means other than dilation. This includes the derivation of spectral approximation orders associated with smooth positive definite generating functions.