English
Related papers

Related papers: On the filtered polynomial interpolation at Chebys…

200 papers

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

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

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

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

For Lagrange polynomial interpolation on open arcs $X=\gamma$ in $\mathbb{C}$, it is well-known that the Lebesgue constant for the family of Chebyshev points ${\bf{x}}_n:=\{x_{n,j}\}^{n}_{j=0}$ on $[-1,1]\subset \mathbb{R}$ has growth order…

Classical Analysis and ODEs · Mathematics 2023-02-20 Charles K. Chui , Lefan Zhong

We obtain new effective results in best approximation theory, specifically moduli of uniqueness and constants of strong unicity, for the problem of best uniform approximation with bounded coefficients, as first considered by Roulier and…

Classical Analysis and ODEs · Mathematics 2021-12-30 Andrei Sipos

The challenge to measure exposures regularly forces financial institutions into a choice between an overwhelming computational burden or oversimplification of risk. To resolve this unsettling dilemma, we systematically investigate replacing…

Computational Finance · Quantitative Finance 2025-07-15 Domagoj Demeterfi , Kathrin Glau , Linus Wunderlich

A wide range of numerical methods exists for computing polynomial approximations of solutions of ordinary differential equations based on Chebyshev series expansions or Chebyshev interpolation polynomials. We consider the application of…

Symbolic Computation · Computer Science 2014-07-11 Alexandre Benoit , Mioara Joldes , Marc Mezzarobba

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

The goal of this article is to provide a general multivariate framework that synthesizes well-known non-tensorial polnomial interpolation schemes on the Padua points, the Morrow-Patterson-Xu points and the Lissajous node points into a…

Numerical Analysis · Mathematics 2017-11-03 Peter Dencker , Wolfgang Erb

Higher-degree polynomial interpolations carried out on uniformly distributed nodes are often plagued by {\it overfitting}, known as Runge's phenomenon. This work investigates Runge's phenomenon and its suppression in various versions of the…

General Relativity and Quantum Cosmology · Physics 2024-04-30 Shui-Fa Shen , Wei-Liang Qian , Jie Zhang , Yu Pan , Yu-Peng Yan , Cheng-Gang Shao

Starting from de la Vall\'ee Poussin type (VP) interpolation, the authors have recently introduced a family of interpolating polynomial scaling and wavelet bases generating the approximation and detail spaces of a non-standard…

Numerical Analysis · Mathematics 2026-02-25 Woula Themistoclakis , Marc Van Barel

In this paper we introduce a new family of wavelets, named Chebyshev wavelets, which are derived from conventional first and second kind Chebyshev polynomials. Properties of Chebyshev filter banks are investigated, including orthogonality…

Methodology · Statistics 2014-11-11 R. J. Cintra , H. M. de Oliveira , L. R. Soares

In this paper, we study the optimal general convergence rates for quadratures derived from Chebyshev points. By building on the aliasing errors on integration of Chebyshev polynomials, together with the asymptotic formulae on the…

Numerical Analysis · Mathematics 2014-07-29 Shuhuang Xiang

In [18] Fournier and Printems establish a methodology which allows to prove the absolute continuity of the law of the solution of some stochastic equations with H\"{o}lder continuous coefficients. This is of course out of reach by using…

Probability · Mathematics 2017-04-03 V. Bally , L. Caramellino

The theory of Chebyshev approximation has been extensively studied. In most cases, the optimality conditions are based on the notion of alternance or alternating sequence (that is, maximal deviation points with alternating deviation signs).…

Functional Analysis · Mathematics 2025-01-30 Nadezda Sukhorukova , Julien Ugon

We propose a spectral method based on the implementation of Chebyshev polynomials to study a model of conservation laws on network. We avoid the Gibbs phenomenon near shock discontinuities by implementing a filter in the frequency space in…

Numerical Analysis · Mathematics 2023-05-26 Sabrina Francesca Pellegrino

We extend the univariate Newton interpolation algorithm to arbitrary spatial dimensions and for any choice of downward-closed polynomial space, while preserving its quadratic runtime and linear storage cost. The generalisation supports any…

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