English
Related papers

Related papers: Optimal Lebesgue constants for least squares polyn…

200 papers

The paper concerns the uniform polynomial approximation of a function $f$, continuous on the unit Euclidean sphere of ${\mathbb R}^3$ and known only at a finite number of points that are somehow uniformly distributed on the sphere. First we…

Numerical Analysis · Mathematics 2018-08-10 Woula Themistoclakis , Marc Van Barel

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

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

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 investigate projection constants within classes of multivariate polynomials over finite-dimensional real Hilbert spaces. Specifically, we consider the projection constant for spaces of spherical harmonics and spaces of homogeneous…

Functional Analysis · Mathematics 2026-02-20 Andreas Defant , Daniel Galicer , Martín Mansilla , Mieczysław Mastyło , Santiago Muro

We show that product Chebyshev polynomial meshes can be used, in a fully discrete way, to evaluate with rigorous error bounds the Lebesgue constant, i.e. the maximum of the Lebesgue function, for a class of polynomial projectors on cube,…

Numerical Analysis · Mathematics 2023-12-01 L. Bialas-Ciez , D. J. Kenne , A. Sommariva , M. Vianello

We consider polynomial approximation over the interval $[-1,1]$ by regularized weighted discrete least squares methods with $\ell_2-$ or $\ell_1-$regularization, respectively. As the set of nodes we use Gauss quadrature points (which are…

Numerical Analysis · Mathematics 2019-08-27 Congpei An , Hao-Ning Wu

In this work we address the problem of uniform approximation of differential forms starting from weak data defined by integration on rectifiable sets. We study approximation schemes defined by the projection operator L given by either…

Numerical Analysis · Mathematics 2025-12-02 Ludovico Bruni Bruno , Fwderico Piazzon

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

We prove estimates on the Lebesgue constants of the hyperinterpolation operator for functions on the unit ball $B^d \subset \RR^d$, with respect to Gegenbauer weight functions, $(1-|\xb|^2)^{\mu-1/2}$. The relationship between orthogonal…

Classical Analysis and ODEs · Mathematics 2012-11-28 Jeremy Wade

We investigate projection constants for spaces of bihomogeneous harmonic and bihomogeneous polynomials on the unit sphere in finite-dimensional complex Hilbert spaces. Using averaging techniques, we demonstrate that the minimal norm…

Functional Analysis · Mathematics 2026-02-20 Andreas Defant , Daniel Galicer , Martín Mansilla , Mieczysław Mastyło , Santiago Muro

Given a sequence of Marcinkiewicz-Zygmund inequalities in $L_2$ on a usual compact space $\mathcal M$, Gr\"ochenig introduced the weighted least squares polynomials and the least squares quadrature from pointwise samples of a function, and…

Numerical Analysis · Mathematics 2021-01-12 Wanting Lu , Heping Wang

The paper deals with a special filtered approximation method, which originates interpolation polynomials at Chebyshev zeros by using de la Vall\'ee Poussin filters. These polynomials can be an useful device for many theoretical and…

Numerical Analysis · Mathematics 2020-08-04 Donatella Occorsio , Woula Themistoclakis

In this paper we provide explicit upper and lower bounds on certain $L^2$ $n$-widths, i.e., best constants in $L^2$ approximation. We further describe a numerical method to compute these $n$-widths approximately, and prove that this method…

Numerical Analysis · Mathematics 2020-09-28 Andrea Bressan , Michael S. Floater , Espen Sande

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

We study the best uniform approximation by polynomials of fixed degree of the function sgn(x) on the union of two intervals symmetric with respect to the origin. We obtain precise asymptotics, with explicit constants, for the error of the…

Classical Analysis and ODEs · Mathematics 2008-08-08 Alexandre Eremenko , Peter Yuditskii

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

Given a set $P$ of points and a set $U$ of axis-parallel unit squares in the Euclidean plane, a minimum ply cover of $P$ with $U$ is a subset of $U$ that covers $P$ and minimizes the number of squares that share a common intersection,…

Computational Geometry · Computer Science 2022-08-15 Stephane Durocher , J. Mark Keil , Debajyoti Mondal

We consider a hierarchy of upper approximations for the minimization of a polynomial $f$ over a compact set $K \subseteq \mathbb{R}^n$ proposed recently by Lasserre (arXiv:1907.097784, 2019). This hierarchy relies on using the push-forward…

Optimization and Control · Mathematics 2020-12-04 Lucas Slot , Monique Laurent

We introduce an interpolation--regression operator for polynomial approximation on the unit sphere $\mathbb{S}^2$ from discrete samples. The approximant is a spherical polynomial of degree $r$ which interpolates the data on a prescribed…

Numerical Analysis · Mathematics 2026-05-14 Francesco Dell'Accio , Federico Nudo , Teresa E. Pérez , Miguel A. Piñar
‹ Prev 1 2 3 10 Next ›