English
Related papers

Related papers: On the filtered polynomial interpolation at Chebys…

200 papers

We prove a.s. (almost sure) unisolvency of interpolation by continuous random sampling with respect to any given density, in spaces of multivariate a.e. (almost everywhere) analytic functions. Examples are given concerning polynomial and…

Numerical Analysis · Mathematics 2023-03-27 Francesco Dell'Accio , Alvise Sommariva , Marco Vianello

For a family of weight functions that include the general Jacobi weight functions as special cases, exact condition for the convergence of the Fourier orthogonal series in the weighted $L^p$ space is given. The result is then used to…

Numerical Analysis · Mathematics 2025-10-20 P. Vertesi , Yuan Xu

We study the convergence of the Laurent polynomials of Lagrange interpolation on the unit circle for continuous functions satisfying a condition about their modulus of continuity. The novelty of the result is that now the nodal systems are…

Classical Analysis and ODEs · Mathematics 2017-05-22 E. Berriochoa , A. Cachafeiro , J. M. García Amor

A product quadrature rule, based on the filtered de la Vall\'ee Poussin polynomial approximation, is proposed for evaluating the finite Hilbert transform in [-1; 1]. Convergence results are stated in weighted uniform norm for functions…

Numerical Analysis · Mathematics 2021-09-23 D. Occorsio , M. G. Russo , W. Themistoclakis

We extend Newton and Lagrange interpolation to arbitrary dimensions. The core contribution that enables this is a generalized notion of non-tensorial unisolvent nodes, i.e., nodes on which the multivariate polynomial interpolant of a…

Numerical Analysis · Mathematics 2024-04-17 Michael Hecht , Krzysztof Gonciarz , Jannik Michelfeit , Vladimir Sivkin , Ivo F. Sbalzarini

Approximating a univariate function on the interval $[-1,1]$ with a polynomial is among the most classical problems in numerical analysis. When the function evaluations come with noise, a least-squares fit is known to reduce the effect of…

Numerical Analysis · Mathematics 2025-07-08 Takeru Matsuda , Yuji Nakatsukasa

In approximation of functions based on point values, least-squares methods provide more stability than interpolation, at the expense of increasing the sampling budget. We show that near-optimal approximation error can nevertheless be…

Numerical Analysis · Mathematics 2024-02-14 Abdellah Chkifa , Matthieu Dolbeault

In this paper, we obtain two interpolation theorems on convex-set valued Lebesgue spaces, which generalize the Marcinkiewicz interpolation theorem and Riesz-Thorin interpolation theorem on classical Lebesgue spaces, respectively. As…

Functional Analysis · Mathematics 2024-01-02 Yuxun Zhang , Jiang Zhou

Function approximation is a generic process in a variety of computational problems, from data interpolation to the solution of differential equations and inverse problems. In this work, a unified approach for such techniques is…

Numerical Analysis · Mathematics 2019-10-01 Nikolaos P. Bakas

We consider approximating analytic functions on the interval $[-1,1]$ from their values at a set of $m+1$ equispaced nodes. A result of Platte, Trefethen \& Kuijlaars states that fast and stable approximation from equispaced samples is…

Numerical Analysis · Mathematics 2022-03-08 Ben Adcock , Alexei Shadrin

The multivariate integer Chebyshev problem is to find polynomials with integer coefficients that minimize the supremum norm over a compact set in $\C^d.$ We study this problem on general sets, but devote special attention to product sets…

Number Theory · Mathematics 2013-07-23 P. B. Borwein , I. E. Pritsker

We prove an endpoint version of the uniform Sobolev inequalities in Kenig-Ruiz-Sogge [8]. It was known that strong type inequalities no longer hold at the endpoints; however, we show that restricted weak type inequalities hold there, which…

Analysis of PDEs · Mathematics 2018-07-31 Tianyi Ren , Yakun Xi , Cheng Zhang

We study the solution set to multivariate Chebyshev approximation problem, focussing on the ill-posed case when the uniqueness of solutions can not be established via strict polynomial separation. We obtain an upper bound on the dimension…

Optimization and Control · Mathematics 2019-09-02 Vera Roshchina , Nadia Sukhorukova , Julien Ugon

We develop the gapped-filtering method, whereby a short Chebyshev expansion accurately represents the density-matrix operator. The method optimizes the Chebyshev coefficients to give the correct density matrix at all energies except within…

Computational Physics · Physics 2022-09-28 Minh Nguyen , Daniel Neuhauser

The authors present a unified method for calculating the zeros of the classical orthogonal polynomials based upon the electrostatic interpretation and its connection to the energy minimization problem. Examples are given with error…

Classical Analysis and ODEs · Mathematics 2021-09-21 Ridha Moussa , James Tipton

We consider interpolation of univariate functions on arbitrary sets of nodes by Gaussian radial basis functions or by exponential functions. We derive closed-form expressions for the interpolation error based on the…

Numerical Analysis · Mathematics 2012-12-18 Dmitry Yarotsky

When solving differential equations by a spectral method, it is often convenient to shift from Chebyshev polynomials $T_{n}(x)$ with coefficients $a_{n}$ to modified basis functions that incorporate the boundary conditions. For homogeneous…

Numerical Analysis · Mathematics 2022-05-31 Xiaolong Zhang , John P. Boyd

We study Lissajous curves in the 3-cube, that generate algebraic cubature formulas on a special family of rank-1 Chebyshev lattices. These formulas are used to construct trivariate hyperinterpolation polynomials via a single 1-d Fast…

Numerical Analysis · Mathematics 2015-02-16 Len Bos , Stefano De Marchi , Marco Vianello

The combination of the Reduced Basis and the Empirical Interpolation Method (EIM) approaches have produced outstanding results in many disciplines. In particular, in gravitational wave (GW) science these results range from building…

Numerical Analysis · Mathematics 2021-07-07 Manuel Tiglio , Aarón Villanueva

We consider the computation of quadrature rules that are exact for a Chebyshev set of linearly independent functions on an interval $[a,b]$. A general theory of Chebyshev sets guarantees the existence of rules with a Gaussian property, in…

Numerical Analysis · Mathematics 2017-11-01 Daan Huybrechs