The Fekete problem in segmental polynomial interpolation
Preprint
Abstract
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 respective polynomial interpolation problem is maximized. For particular families of segments, we will be able to find explicit solutions of the corresponding maximization problem. The quality of the Fekete segments depends hereby strongly on the utilized normalization of the segmental information in the Vandermonde matrix. To measure the quality of the Fekete segments in interpolation, we analyse the asymptotic behaviour of the generalized Lebesgue constant linked to the interpolation problem. For particular sets of Fekete segments we will get, similar to the nodal case, a favourable logarithmic growth of this constant.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- On Fekete points for a real simplexIndagationes Mathematicae, 2022
- On a generalization of the Lebesgue's constantJournal of Computational Physics, 2021
- High order geometric methods with exact conservation propertiesJournal of Computational Physics, 2014
- Computing Multivariate Fekete and Leja Points by Numerical Linear AlgebraSIAM Journal on Numerical Analysis, 2010
- Computing approximate Fekete points by QR factorizations of Vandermonde matricesComputers & Mathematics with Applications, 2009
- Tensor product Gauss-Lobatto points are Fekete points for the cubeMathematics of Computation, 2000
- Continuity of the integral as a function of the domainThe Journal of Geometric Analysis, 1998
- From Electrostatics to Almost Optimal Nodal Sets for Polynomial Interpolation in a SimplexSIAM Journal on Numerical Analysis, 1998
- Two results on polynomial interpolation in equally spaced pointsJournal of Approximation Theory, 1991
- ber die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen KoeffizientenMathematische Zeitschrift, 1923