Related papers: On Fekete Points for a Real Simplex
We give the connections among the Fekete sets, the zeros of orthogonal polynomials, $1(w)$-normal point systems, and the nodes of a stable and most economical interpolatory process via the Fej\'er contants. Finally the convergence of a…
We construct approximate Fekete point sets for kernel-based interpolation by maximising the determinant of a kernel Gram matrix obtained via truncation of an orthonormal expansion of the kernel. Uniform error estimates are proved for kernel…
We discuss the growth of the Lebesgue constants for polynomial interpolation at Fekete points for fixed degree (one) and varying dimension, and underlying set $K\subset \R^d$ a simplex, ball or cube.
The Fekete points are the points that maximize a Vandermonde-type determinant that appears in the polynomial Lagrange interpolation formula. They are well suited points for interpolation formulas and numerical integration. We prove the…
Weighted Fekete points are defined as those that maximize the weighted version of the Vandermonde determinant over a fixed set. They can also be viewed as the equilibrium distribution of the unit discrete charges in an external…
In this article, we study the Fekete problem in segmental and combined nodal-segmental univariate polynomial interpolation by investigating sets of segments, or segments combined with nodes, such that the Vandermonde determinant for the…
A classical result of Fekete gives necessary conditions on a compact set in the complex plane so that it contains infinitely many sets of conjugate algebraic integers. For such sets, we demonstrate the existence of a sequence of algebraic…
We extend recent computer-assisted design and analysis techniques for first-order optimization over structured functions--known as performance estimation--to apply to structured sets. We prove "interpolation theorems" for smooth and…
Building on the first two authors' previous results, we prove a general criterion for convergence of (possibly singular) Bergman measures towards equilibrium measures on complex manifolds. The criterion may be formulated in terms of growth…
We obtain the convergence speed for Fekete points on uniformly polynomially cuspidal compact sets introduced by Pawlucki and Ple\'sniak. This is done by showing that these sets are $(\mathscr{C}^{\alpha}, \mathscr{C}^{\alpha'})$-regular in…
Fekete's lemma is a well known result from combinatorial mathematics that shows the existence of a limit value related to super- and subadditive sequences of real numbers. In this paper, we analyze Fekete's lemma in view of the arithmetical…
We give an extension of the Fekete's Subadditive Lemma for a set of submultiplicative functionals on countable product of compact spaces. Our method can be considered as an unfolding of the ideas [1]Theorem 3.1 and our main result is an…
We prove a result concerning the spreading of weighted Fekete points in the plane.
In this paper, we present an alternative proof of Fekete's Lemma. We demonstrate that for any subadditive sequence, it is possible to construct a subadditive function that exactly interpolates the sequence. Using this result, along with…
We introduce a new combinatorial invariant, which we call crosscut poset, that is finer than the crosscut complex. We exhibit many applications of the crosscut poset which include a generalization of Bj\"orner's crosscut theorem and two…
We consider the logarithmic Fekete problem, which consists of placing a fixed number of points on the unit sphere in $\mathbb{R}^d$, in such a way that the product of all pairs of mutual Euclidean distances is maximized or, equivalently, so…
In this paper we study an interpolation problem involving the Fekete--Szeg\"{o} functional. It turns out that this problem links to the so-called filtration of infinitesimal generators. We introduce new filtration classes using the…
Let K be the closure of a bounded open set with smooth boundary in C^n. A Fekete configuration of order p for K is a finite subset of K maximizing the Vandermonde determinant associated with polynomials of degree at most p. A recent theorem…
We introduce explicit families of good interpolation points for interpolation on a triangle in $\mathbb{R}^2$ that may be used for either polynomial interpolation or a certain rational interpolation for which we give explicit formulas.
Motivated by federated learning, we consider the hub-and-spoke model of distributed optimization in which a central authority coordinates the computation of a solution among many agents while limiting communication. We first study some past…