An extremal problem of Erdős in interpolation theory
type: Item
instance of: scholarly article
title: An extremal problem of Erdős in interpolation theory
zbMATH Open document ID: 0904.41001
DOI: 10.1016/S0898-1221(97)00232-0
author: S. H. Smith
publication date: 1999-01-26T00:00:00Z
review text: This paper follows a numerical approach to study the Erdős' optimization problem \[ I^*_n= \min_{X} I_n(X):= \min_X \int^1_{-1} \Biggl[\sum^n_{k= 1} l^2_k(X; x)\Biggr]dx,\tag{1} \] where \[ l_k(X; x)= \prod^n_{j= 1,j\neq k} {x- x_j\over x_k- x_j}. \] The minimal values of \(I_n(X)\) are found by applying optimization techniques with at least 25 correct digits. These numerical results suggest that the solution of the problem (1) is unique, the optimal nodes are symmetric on \([-1,1]\), and include the end points of the interval. The value of \(c_1\) in the asymptotic expansion \[ I^*_n= 2-{c_1\over n}-{c_2\over n^2}-\cdots\tag{2} \] was calculated by means of Richardson's extrapolation method. The result \(c_1= 1.094219\dots\), with at least seven significant digits, disproves the conjecture \(c_1= 1\) of Erdős, Szabados, Varma and Vertesi. Heuristic arguments are used to describe configurations of near-optimal nodes. In this report a set \(A\) of nodes, for which the values of \(I_n(A)\) are very close to \(I^*_n\), is given. A conjecture is made by comparing the expansion of \(I_n(A)\) with (2): The following asymptotic relationship holds \[ I^*_n- I_n(A)= o\Biggl({1\over n}\Biggr),\quad n\to\infty. \] {}.
Mathematics Subject Classification ID: 41A05
Mathematics Subject Classification ID: 65D05
zbMATH DE Number: 1192649
zbMATH Keywords: Lagrange interpolation
zbMATH Keywords: fundamental polynomials
zbMATH Keywords: extremal problem
zbMATH Keywords: optimal nodes
reviewed by: J. Illán
MaRDI profile type: Publication
cites work: Q5534404
cites work: On an extremal problem connected with the fundamental polynomials of interpolation
cites work: Problems and results on the theory of interpolation. II
cites work: On a problem of P. Erdős
cites work: Q5542907
cites work: Q4316619
cites work: Theory of interpolation in problem form
cites work: Q4365424
cites work: Some remarks on multivariate Chebyshev polynomials
cites work: `` Direct Search'' Solution of Numerical and Statistical Problems
cites work: Q5535928
cites work: Q5672476
cites work: Extrapolation methods theory and practice
cites work: Q3338698
full work available at URL: s0898-1221(97)00232-0
OpenAlex ID: W2034029624
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 1192649