English
Related papers

Related papers: The Fekete problem in segmental polynomial interpo…

200 papers

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.

Numerical Analysis · Mathematics 2023-05-04 Len Bos

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…

Numerical Analysis · Mathematics 2020-06-23 Toni Karvonen , Simo Särkkä , Ken'ichiro Tanaka

Motivated by polynomial approximations of differential forms, we study analytical and numerical properties of a polynomial interpolation problem that relies on function averages over interval segments. The usage of segment data gives rise…

Numerical Analysis · Mathematics 2023-09-04 Ludovico Bruni Bruno , Wolfgang Erb

This paper is concerned with Lagrange interpolation by total degree polynomials in moderate dimensions. In particular, we are interested in characterising the optimal choice of points for the interpolation problem, where we define the…

Numerical Analysis · Mathematics 2014-07-15 Max Gunzburger , Aretha L Teckentrup

The maximum volume principle is investigated as a means to solve the following problem: Given a set of arbitrary interpolation nodes, how to choose a set of polynomial basis functions for which the Lagrange interpolation problem is…

Numerical Analysis · Mathematics 2017-05-16 Vesa Kaarnioja

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…

Classical Analysis and ODEs · Mathematics 2013-01-29 Á. P. Horváth

We survey what is known about Fekete points/optimal designs for a simplex in $\R^d.$ Several new results are included. The notion of Fej\'er exponenet for a set of interpolation points is introduced.

Numerical Analysis · Mathematics 2022-05-16 Len Bos

Let L be a positive line bundle over a compact complex projective manifold X and K be a compact subset of X which is regular in a sense of pluripotential theory. A Fekete configuration of order k is a finite subset of K maximizing a…

Complex Variables · Mathematics 2015-12-29 Duc-Viet Vu

Only a few numerical methods can treat boundary value problems on polygonal and polyhedral meshes. The BEM-based Finite Element Method is one of the new discretization strategies, which make use of and benefits from the flexibility of these…

Numerical Analysis · Mathematics 2017-08-29 Steffen Weißer

Fekete polynomials associate with each prime number $p$ a polynomial with coefficients $-1$ or $1$ except the constant term, which is 0. These coefficients reflect the distribution of quadratic residues modulo $p$. These polynomials were…

Number Theory · Mathematics 2022-06-17 Jan Minac , Tung T. Nguyen , Nguyen Duy Tan

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…

Complex Variables · Mathematics 2016-05-24 Tien-Cuong Dinh , Xiaonan Ma , Viet-Anh Nguyen

In computational practice, we often encounter situations where only measurements at equally spaced points are available. Using standard polynomial interpolation in such cases can lead to highly inaccurate results due to numerical…

Numerical Analysis · Mathematics 2024-07-25 Ludovico Bruni Bruno , Francesco Dell'Accio , Wolfgang Erb , Federico Nudo

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…

Complex Variables · Mathematics 2019-02-25 Arturas Dubickas , Igor Pritsker

A pattern of interpolation nodes on the disk is studied, for which the interpolation problem is theoretically unisolvent, and which renders a minimal numerical condition for the collocation matrix when the standard basis of Zernike…

Numerical Analysis · Mathematics 2018-07-16 D. Ramos-Lopez , M. A. Sanchez-Granero , M. Fernandez-Martinez , A. Martinez-Finkelshtein

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…

Complex Variables · Mathematics 2009-07-17 Robert J. Berman , Sebastien Boucksom , David Witt Nystrom

In this note, we obtain the growth order of Lebesgue constants for Fekete points associated with tensor powers of a positive line bundle. Moreover, by endowing the space of global holomorphic sections with a natural Gaussian probability…

Complex Variables · Mathematics 2020-04-07 Turgay Bayraktar

A sequence of point configurations on a compact complex manifold is asymptotically Fekete if it is close to maximizing a sequence of Vandermonde determinants. These Vandermonde determinants are defined by tensor powers of a Hermitian ample…

Complex Variables · Mathematics 2021-06-10 Jakob Hultgren

The convergence rates on polynomial interpolation in most cases are estimated by Lebesgue constants. These estimates may be overestimated for some special points of sets for functions of limited regularities. In this paper, by applying the…

Numerical Analysis · Mathematics 2015-06-19 Shuhuang Xiang

In this work, we address the problem of polynomial interpolation of non-pointwise data. More specifically, we assume that our input information comes from measurements obtained on diffuse compact domains. Although the nodal and the diffused…

Numerical Analysis · Mathematics 2025-09-22 Ludovico Bruni Bruno , Stefano De Marchi , Giacomo Elefante

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…

Complex Variables · Mathematics 2026-04-03 Hyunsoo Ahn , Ngoc Cuong Nguyen
‹ Prev 1 2 3 10 Next ›