English
Related papers

Related papers: On the Lebesgue Constant of Weighted Leja Points f…

200 papers

In this paper, we focus on barycentric weights and Lebesgue constants for Lagrange interpolation of arbitrary node distributions on \([-1,1]\). The following three main works are included: estimates of upper and lower bounds on the…

Numerical Analysis · Mathematics 2024-01-24 Kelong Zhao , Shuhuang Xiang

We show that the Lebesgue constant of the real projection of Leja sequences for the unit disk grows like a polynomial. The main application is the first construction of explicit multivariate interpolation points in $[-1,1]^N$ whose Lebesgue…

Numerical Analysis · Mathematics 2012-01-04 Jean-Paul Calvi , Phung Van Manh

We investigate some conditions under which the Lebesgue constants or Lebesgue functions are bounded for the classical Lagrange polynomial interpolation on a compact subset of $\mathbb R$. In particular, relationships of such boundedness…

Classical Analysis and ODEs · Mathematics 2016-10-18 Viktoriia Bilet , Oleksiy Dovgoshey , Jürgen Prestin

We estimate the Lebesgue constants for Lagrange interpolation processes on one or several intervals by rational functions with fixed poles. We admit that the poles have accumulation points on the intervals. To prove it we use an analog of…

Complex Variables · Mathematics 2024-06-19 Sergei Kalmykov , Alexey Lukashov

We study uniform estimates for the family of fundamental Lagrange polynomials associated with any Leja sequence for the complex unit disk. The main result claims that all these polynomials are uniformly bounded on the disk, i.e.…

Complex Variables · Mathematics 2015-11-10 Amadeo Irigoyen

To analyze the absolute condition number of multivariate polynomial interpolation on Lissajous-Chebyshev node points, we derive upper and lower bounds for the respective Lebesgue constant. The proof is based on a relation between the…

Numerical Analysis · Mathematics 2017-11-13 Peter Dencker , Wolfgang Erb , Yurii Kolomoitsev , Tetiana Lomako

In the papers [6, 7] we have established linear and quadratic bounds, in $k$, on the growth of the Lebesgue constants associated with the $k$-sections of Leja sequences on the unit disc $\mathcal{U}$ and $\Re$-Leja sequences obtained from…

Numerical Analysis · Mathematics 2015-05-19 Abdellah Chkifa

In this article, we study bivariate polynomial interpolation on the node points of degenerate Lissajous figures. These node points form Chebyshev lattices of rank $1$ and are generalizations of the well-known Padua points. We show that…

Numerical Analysis · Mathematics 2016-04-05 Wolfgang Erb

Let $K\subset \mathbb R$ be a regular compact set and let $g(z)=g_{\overline{\mathbb C}\setminus K}(z,\infty)$ be the Green function for $\overline{\mathbb C}\setminus K$ with pole at infinity. For $\delta>0$, define $$ G(\delta):=\max\{…

Classical Analysis and ODEs · Mathematics 2021-11-09 Vladimir Andrievskii , Fedor Nazarov

An upper bound for the Lebesgue constant (the supremum norm) of the operator of interpolation of a function in equally spaced points of a triangle by a polynomial of total degree less than or equal to n is obtained. Earlier, the rate of…

Numerical Analysis · Mathematics 2022-09-22 N Baidakova

Motivated by an application in Magnetic Particle Imaging, we study bivariate Lagrange interpolation at the node points of Lissajous curves. The resulting theory is a generalization of the polynomial interpolation theory developed for a node…

Numerical Analysis · Mathematics 2014-12-01 Wolfgang Erb , Christian Kaethner , Mandy Ahlborg , Thorsten M. Buzug

We consider Lagrange interpolation on the set of finitely many intervals. This problem is closely related to the least deviating polynomial from zero on such sets. We will obtain lower and upper estimates for the corresponding Lebesgue…

Complex Variables · Mathematics 2015-02-06 A. L. Lukashov , J. Szabados

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

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

We propose an adaptive sparse grid stochastic collocation approach based upon Leja interpolation sequences for approximation of parameterized functions with high-dimensional parameters. Leja sequences are arbitrarily granular (any number of…

Numerical Analysis · Mathematics 2021-05-04 Akil Narayan , John Jakeman

The study of interpolation nodes and their associated Lebesgue constants are central to numerical analysis, impacting the stability and accuracy of polynomial approximations. In this paper, we will explore the Morrow-Patterson points, a set…

Numerical Analysis · Mathematics 2024-12-20 Tomasz Beberok , Leokadia Białas-Cież , Stefano De Marchi

Fast Leja points on an interval are points constructed using a discrete modification of the algorithm for constructing Leja points. Not much about fast Leja points has been proven theoretically. We present an asymptotic property of a…

Numerical Analysis · Mathematics 2024-05-10 Sione Ma`u

Problems involving approximation from scattered data where data is arranged quasi-uniformly have been treated by RBF methods for decades. Treating data with spatially varying density has not been investigated with the same intensity, and is…

Classical Analysis and ODEs · Mathematics 2011-09-26 Thomas Hangelbroek

Using the theory of quasiconformal mappings, we simplify the proof of the recent result by Taylor and Totik (see IMA Journal of Numerical Analysis 30 (2010) 462--486) on the behavior of the Lebesgue constants for interpolation points on a…

Complex Variables · Mathematics 2016-12-05 Vladimir Andrievskii

Estimates are obtained for the Lebesgue constants associated with the Gauss quadrature points on $(-1, +1)$ augmented by the point $-1$ and with the Radau quadrature points on either $(-1, +1]$ or $[-1, +1)$. It is shown that the Lebesgue…

Numerical Analysis · Mathematics 2018-09-17 William W. Hager , Hongyan Hou , Anil V. Rao
‹ Prev 1 2 3 10 Next ›