On the quadrature exactness in hyperinterpolation

02/28/2022
by   Congpei An, et al.
0

This paper investigates the role of quadrature exactness in the approximation scheme of hyperinterpolation. Constructing a hyperinterpolant of degree n requires an m-point positive-weight quadrature rule with exactness degree 2n. Aided by the Marcinkiewicz–Zygmund inequality, we affirm that when the required exactness degree 2n is relaxed to n+k with 0<k≤ n, the L^2 norm of the hyperinterpolation operator is bounded by a constant independent of n. The resulting scheme is convergent as n→∞ if k is positively correlated to n. Thus, the family of candidate quadrature rules for constructing hyperinterpolants can be significantly enriched, and the number of quadrature points can be considerably reduced. As a potential cost, this relaxation may slow the convergence rate of hyperinterpolation in terms of the reduced degrees of quadrature exactness.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/22/2023

Degrees and Network Design: New Problems and Approximations

While much of network design focuses mostly on cost (number or weight of...
research
07/23/2019

High degree quadrature rules with pseudorandom rational nodes

After introducing the definitions of positive, negative and companion ru...
research
09/27/2021

Constructing bounded degree graphs with prescribed degree and neighbor degree sequences

Let D = d_1, d_2, …, d_n and F = f_1, f_2,…, f_n be two sequences of pos...
research
09/22/2022

Bypassing the quadrature exactness assumption of hyperinterpolation on the sphere

This paper focuses on the approximation of continuous functions on the u...
research
10/12/2022

Relaxed Kacanov scheme for the p-Laplacian with large p

We introduce a globally convergent relaxed Kacanov scheme for the comput...
research
01/21/2022

Nilpotent dynamics on signed interaction graphs and weak converses of Thomas' rules

A finite dynamical system with n components is a function f:X→ X where X...

Please sign up or login with your details

Forgot password? Click here to reset