On the Lebesgue constant for the Xu interpolation formula
The numerical experiments of \textit{L. Bos, M. Caliari, S. De Marchi, M. Vianello} [Computing 76, No. 3--4, 311--324 (2006; Zbl 1087.65009)] gave a good evidence that the Lebesgue constant of Xu-like interpolation has growth of the order \((\log n)^2\). The purpose of this paper is to prove that this is indeed the case. From this, the authors conclude that the points studied by Xu are an excellent point for practical polynomial interpolation. Moreover this result also gives strong evidence that the minimal rate of growth for the Lebesgue constant for interpolation of polynomials of total degree \(n\) on a square is the order \((\log n)^2\). This indicates a fundamental difference between a square and a disk, where the minimal growth is of order \((n)^{(1/2)}\). They also remark that there has recently been introduced a set of points in the square, the so-called Padua points, that are another Chebyshev-like family, and for which numerical experiments indicate that the Lebesgue constant has this minimal \(O((\log n)^2)\) growth.
- Bivariate interpolation at Xu points: results, extensions and applications
- Exact order of the Lebesgue constants for bivariate Lagrange interpolation at certain node-systems
- A numerical study of the xu polynomial interpolation formula in two variables
- Lebesgue constants for Leja points
- On the Lebesgue constant of Leja sequences for the unit disk and its applications to multivariate interpolation
- A numerical study of the xu polynomial interpolation formula in two variables
- Bivariate polynomial interpolation on the square at new nodal sets
- Construction of Algebraic Cubature Rules Using Polynomial Ideal Theory
- scientific article; zbMATH DE number 1083107 (Why is no real title available?)
- scientific article; zbMATH DE number 783551 (Why is no real title available?)
- Kubaturformeln mit minimaler Knotenzahl
- Lagrange interpolation on Chebyshev points of two variables
- Multivariate polynomial approximation
- Nontensorial Clenshaw-Curtis cubature
- Bivariate Lagrange interpolation at the node points of Lissajous curves -- the degenerate case
- On \(L_p\)-error of bivariate polynomial interpolation on the square
- Bivariate polynomial interpolation on the square at new nodal sets
- The collocation solution of Poisson problems based on approximate Fekete points
- A new collocation method using near-minimal Chebyshev quadrature nodes on a square
- Asymptotics of the Lebesgue constants for bivariate approximation processes
- On multivariate projection operators
- Bivariate Lagrange interpolation at the Padua points: The ideal theory approach
- Hyperinterpolation on the square
- On the poisedness of Bojanov-Xu interpolation
- Lebesgue functions and Lebesgue constants in polynomial interpolation
- Calculation of constants in lemma on the functions \(W(X)\) and \(G(T)\) in the method of smooth triangular functions
- Lagrange interpolation at real projections of Leja sequences for the unit disk
- Bivariate Lagrange interpolation at the node points of non-degenerate Lissajous curves
- Exact order of the Lebesgue constants for bivariate Lagrange interpolation at certain node-systems
- Optimal points for cubature rules and polynomial interpolation on a square
- Minimal cubature rules and polynomial interpolation in two variables
- On the Lebesgue constant of the Morrow-Patterson points
- Radial orthogonality and Lebesgue constants on the disk
- Minimal cubature rules and polynomial interpolation in two variables. II.
- A numerical study of the xu polynomial interpolation formula in two variables
- Bivariate Lagrange interpolation at the Padua points: the generating curve approach
- Hyper2d: A numerical code for hyperinterpolation on rectangles
- Bivariate interpolation at Xu points: results, extensions and applications
- Hyperinterpolation in the cube
This page was built for publication: On the Lebesgue constant for the Xu interpolation formula
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2502872)
