Order of uniform approximation by polynomial interpolation in the complex plane and beyond

09/15/2022
by   Charles K. Chui, et al.
0

For Lagrange polynomial interpolation on open arcs X=γ in , it is well-known that the Lebesgue constant for the family of Chebyshev points x_n:={x_n,j}^n_j=0 on [-1,1]⊂ has growth order of O(log(n)). The same growth order was shown in <cit.> for the Lebesgue constant of the family z^**_n:={z_n,j^**}^n_j=0 of some properly adjusted Fejér points on a rectifiable smooth open arc γ⊂. On the other hand, in our recent work <cit.>, it was observed that if the smooth open arc γ is replaced by an L-shape arc γ_0 ⊂ consisting of two line segments, numerical experiments suggest that the Marcinkiewicz-Zygmund inequalities are no longer valid for the family of Fejér points z_n^*:={z_n,j^*}^n_j=0 on γ, and that the rate of growth for the corresponding Lebesgue constant L_z^*_n is as fast as c log^2(n) for some constant c>0. The main objective of the present paper is 3-fold: firstly, it will be shown that for the special case of the L-shape arc γ_0 consisting of two line segments of the same length that meet at the angle of π/2, the growth rate of the Lebesgue constant L_z_n^* is at least as fast as O(Log^2(n)), with limsupL_z_n^*/log^2(n) = ∞; secondly, the corresponding (modified) Marcinkiewicz-Zygmund inequalities fail to hold; and thirdly, a proper adjustment z_n^**:={z_n,j^**}^n_j=0 of the Fejér points on γ will be described to assure the growth rate of L_ z_n^** to be exactly O(Log^2(n)).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2023

On k-means for segments and polylines

We study the problem of k-means clustering in the space of straight-line...
research
05/02/2023

On the Growth of Lebesgue Constants for Degree One Fekete Points in terms of the Dimension

We discuss the growth of the Lebesgue constants for polynomial interpola...
research
07/03/2023

On Restricted Intersections and the Sunflower Problem

A sunflower with r petals is a collection of r sets over a ground set X ...
research
06/30/2023

Borel Vizing's Theorem for Graphs of Subexponential Growth

We show that every Borel graph G of subexponential growth has a Borel pr...
research
05/06/2022

Perseus: A Simple High-Order Regularization Method for Variational Inequalities

This paper settles an open and challenging question pertaining to the de...
research
09/06/2023

Improved Outlier Robust Seeding for k-means

The k-means is a popular clustering objective, although it is inherently...

Please sign up or login with your details

Forgot password? Click here to reset