Computing Fekete and Lebesgue points: Simplex, square, disk (Q765300)

For the interpolation of functions and data by polynomials in one or more dimensions, it is important to find interpolation points (in the case when we are allowed to choose them) which give rise to stable computations of the interpolants. For this, some possibilities come from choosing points that maximise the Vandermonde determinant of the interpolation points or choosing data which minimize the Lebesgue constant. The latter points are called Lebesgue points, the former Fekete points. In this article, the authors compute such points in two dimensions for three different types of sets, namely simplices, disks and squares. For these cases, they not only provide the mentioned points but give also the sought Lebesgue constants.