Near-minimax Interpolation by a Polynomial in z and z-1 on a Circular Annulus

A polynomial of degree n in z^–1 and n–1 in z isdefined by an interpolation projection from the space A(N_p) of functions f analytic in the circular annulusp^–1 < <p and continuous on itsboundaries = p^–1, p. The points ofinterpolation are chosen to be spaced at equal angles aroundthe two boundaries, with arguments on the inner boundary midwaybetween those on the outer boundary. By calculating the Lebesgueconstants numerically, is found to be close to a minimax approximation for all p 1and all degrees n in the range 1 n 15. In the limiting casesp = 1 and, it is proved that is asymptotic to 2^–1 log n. More specifically and , where _nis the Lebesgueconstant of Gronwall for equally spaced interpolation on a circleby a polynomial of degree n. It is also demonstrated that is not in general monotonic in p, and that is not everywhere differentiable in p.     

On Mason's conjecture concerning interpolation by polynomials in z and z-1 on an annulus

A polynomial of degree n in z^–1 and n – 1 in z isdefined by an interpolation projection from the space A(N) of functions f analytic in thecircular annulus ^–1<|z| and continuous on its boundaries|z|=^–1, . The points of interpolation are chosen to coincidewith the n roots of zⁿ=–n and the n roots of zⁿ=^–n.We prove Mason's conjecture that the corresponding Lebesguefunction attains its maximal value on the inner circle. We alsoestimate the bound of the Lebesgue constant . It is proved that the following estimate for theoperator norm holds: where _n, is the Lebesgue constant of Gronwall for equally spacedinterpolation on a circle by a polynomial of degree n.     

Interpolation by Integer-Valued Polynomials

LetRbe a Krull ring with quotient fieldKanda₁,…,a_ninR. If and only if thea_iare pairwise incongruent mod every height 1 prime ideal of infinite index inRdoes there exist for all valuesb₁,…,b_ninRan interpolating integer-valued polynomial, i.e., anf ∈ K[x] withf(a_i) = b_iandf(R) ⊆ R.IfSis an infinite subring of a discrete valuation ringR_vwith quotient fieldKanda₁,…,a_ninSare pairwise incongruent mod allM^k_v ∩ Sof infinite index inS, we also determine the minimald(depending on the distribution of thea_iamong residue classes of the idealsM^k_v ∩ S) such that for allb₁,…,b_n ∈ R_vthere exists a polynomialf ∈ K[x] of degree at mostdwithf(a_i) = b_iandf(S) ⊆ R_v.     

Lacunary Interpolation by Antiperiodic Trigonometric Polynomials

The problem of lacunary trigonometric interpolation is investigated. Does a trigonometric polynomial T exist which satisfies T(x _k) = a _k, D ^m T(x _k) = b _k, 0 k n – 1, where x _k = k/n is a nodal set, a _k and b _k are prescribed complex numbers, and m N. Results obtained by several authors for the periodic case are extended to the antiperiodic case. In particular solvability is established when n as well as m are even. In this case a periodic solution does not exist.     

Interpolation by Polynomials and Radial Basis Functions on Spheres

The paper obtains error estimates for approximation by radial basis functions on the sphere. The approximations are generated by interpolation at scattered points on the sphere. The estimate is given in terms of the appropriate power of the fill distance for the interpolation points, in a similar manner to the estimates for interpolation in Euclidean space. A fundamental ingredient of our work is an estimate for the Lebesgue constant associated with certain interpolation processes by spherical harmonics. These interpolation processes take place in ``spherical caps' whose size is controlled by the fill distance, and the important aim is to keep the relevant Lebesgue constant bounded. This result seems to us to be of independent interest. March 27, 1997. Dates revised: March 19, 1998; August 5, 1999. Date accepted: December 15, 1999.     

Multivariate Interpolation by Polynomials and Radial Basis Functions

In many cases, multivariate interpolation by smooth radial basis functions converges toward polynomial interpolants, when the basis functions are scaled to become flat. In particular, examples show and this paper proves that interpolation by scaled Gaussians converges toward the de Boor/Ron least polynomial interpolant. To arrive at this result, a few new tools are necessary. The link between radial basis functions and multivariate polynomials is provided by radial polynomials ||x-y||₂^2l\|x-y\|_2^{2\ell} that already occur in the seminal paper by C.A. Micchelli of 1986. We study the polynomial spaces spanned by linear combinations of shifts of radial polynomials and introduce the notion of a discrete moment basis to define a new well-posed multivariate polynomial interpolation process which is of minimal degree and also least and degree-reducing in the sense of de Boor and Ron. With these tools at hand, we generalize the de Boor/Ron interpolation process and show that it occurs as the limit of interpolation by Gaussian radial basis functions. As a byproduct, we get a stable method for preconditioning the matrices arising with interpolation by smooth radial basis functions.     

Interpolation by Generalized Polynomials with Restricted Ranges

In 1990, A. Horwitz proved a theorem about interpolation by restricted range polynomials and asked some ralted questions. This paper gives aflirmative answers to Horwitz′ questions and generalizes his theorem.     

一类三角插值多项式在Besov空间中的逼近

利用K泛函的定义首次研究了在Besov空间中,一类三角插值多项式的逼近和饱和问题,确定了逼近的饱和类与饱和阶.     

Approximation of Periodic Analytic Functions by Interpolation Trigonometric Polynomials

We obtain asymptotic equalities for the upper bounds of approximations by interpolation trigonometric polynomials on classes of convolutions of periodic functions admitting a regular extension to a fixed strip of the complex plane.     

Covering an Annulus by Strips

Take a unit square and turn it into an annulus by cutting a parallel square hole in it. We prove that if the square hole has edge length $1 - 1/ \sqrt2 \approx 0.29$ and a finite number of strips cover the annulus, then after appropriate rearrangement the same strips can cover the unit square as well.     

On the Approximation by Modified Interpolation Polynomials in Spaces L p

We consider certain modified interpolation polynomials for functions from the space L _p[0, 2], 1 p . An estimate for the rate of approximation of an original function f by these polynomials in terms of its modulus of continuity is obtained. We establish that these polynomials converge almost everywhere to f.     

Expansions for the Fundamental Hermite Interpolation Polynomials in Terms of Chebyshev Polynomials

We obtain explicit expansions of the fundamental Hermite interpolation polynomials in terms of Chebyshev polynomials in the case where the nodes considered are either zeros of the (n + 1)th-degree Chebyshev polynomial or extremum points of the nth-degree Chebyshev polynomial.     

Approximation to Continuous Functions by a Kind of Interpolation Polynomials

In this paper, an interpolation polynomial operator Fn (f; l, x ) is constructed based on the zeros of a kind of Jacobi polynomials as the interpolation nodes. For any continuous function. f(x)∈ C^b[-1,1] (0≤b≤1) Fn(f; l,x) converges to f(x) uniformly, where l is an odd number.     

Sparse Interpolation in Terms of Multivariate Chebyshev Polynomials

Foundations of Computational Mathematics - Sparse interpolation refers to the exact recovery of a function as a short linear combination of basis functions from a limited number of evaluations. For...     

Approximation of Periodic Functions of High Smoothness by Interpolation Trigonometric Polynomials in the Metric of L1

We establish an asymptotically exact estimate for the error of approximation of ²-periodic functions of high smoothness by interpolation trigonometric polynomials in the metric of L ₁.     

Agler-Commutant Lifting on an Annulus

This note presents a commutant lifting theorem (CLT) of Agler type for the annulus \({\mathbb A}\) . Here the relevant set of test functions are the minimal inner functions on \({\mathbb A}\) —those analytic functions on \({\mathbb A}\) which are unimodular on the boundary and have exactly two zeros in \({\mathbb A}\) —and the model space is determined by a distinguished member of the Sarason family of kernels over \({\mathbb A}\) . The ideas and constructions borrow freely from the CLT of Ball et al. (Indiana Univ Math J 48(2):653–675, 1999) and Archer (Unitary dilations of commuting contractions. PhD thesis, University of Newcastle, 2004) for the polydisc, and Ambrozie and Eschmeier (A commutant lifting theorem on analytic polyhedra. Topological algebras, their applications, and related topics, 83108, Banach Center Publications, vol 67. Polish Academy of Sciences, Warsaw, 2005) for the ball in \({\mathbb C^n}\) , as well as generalizations of the de Branges–Rovnyak construction like found in Agler (On the representation of certain holomorphic functions defined on a polydisc. Topics in operator theory: Ernst D. Hellinger memorial volume, operator theory: advances and applications, vol 48. Birkhäuser, Basel, pp 47–66, 1990) and Ambrozie et al. (J Oper Theory 47(2):287–302, 2002). It offers a template for extending the result in McCullough and Sultanic (Complex Anal Oper Theory 1(4):581–620, 2007) to infinitely many test functions. Among the needed new ingredients is the formulation of the factorization implicit in the statement of the results in Ball et al. (Indiana Univ Math J 48(2):653–675, 1999) and Archer (Unitary dilations of commuting contractions. PhD thesis, University of Newcastle, 2004) and McCullough and Sultanic (Complex Anal Oper Theory 1(4):581–620, 2007) in terms of certain functional Hilbert spaces of Hilbert space valued functions.     

基于Jacobi多项式零点的Grünwald插值算子

本文考虑基于一般Jacobi多项式J_n~(α,β)(x)(—1<α,β<1)零点的Grnwald插值多项式G_n(f,x);主要证明了G_n(f,x)在(—1,1)内几乎一致收敛于连续函数f(x),并给出了点态逼近估计;拓广和完善了文献[1,2]的结果。     

$L_{p}$空间修正插值多项式的逼近

本文考虑了函数f∈L_P[0,2π],1≤p<∞的特定的修正插值多项式,并给出了插值多项式对函数f的逼近速度的估计.本文的估计改进了Metelichenko最近的结果.     

Approximation of Infinitely Differentiable Periodic Functions by Interpolation Trigonometric Polynomials in Integral Metric

We obtain asymptotic equalities for the upper bounds of approximations of periodic infinitely differentiable functions by interpolation trigonometric polynomials in the metric of L ₁ on the classes of convolutions.