English
Related papers

Related papers: Minimal Cubature rules and polynomial interpolatio…

200 papers

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

We study two modifications of the trapezoidal product cubature formulae, approximating double integrals over the square domain $[a,b]^2=[a,b]\times [a,b]$. Our modified cubature formulae use mixed type data: except evaluations of the…

Numerical Analysis · Mathematics 2024-04-30 Geno Nikolov , Petar Nikolov

We prove lower bounds for the error of optimal cubature formulae for $d$-variate functions from Besov spaces of mixed smoothness $B^{\alpha}_{p,\theta}({\mathbb G}^d)$ in the case $0 < p, \theta \le \infty$ and $\alpha > 1/p$, where…

Numerical Analysis · Mathematics 2014-01-30 Dinh Dũng , Tino Ullrich

The paper contains a survey of the results obtained by the author in recent years. These results concern the application in multivariate polynomial interpolation of some geometric constructions and methods. In particular, we give estimates…

Classical Analysis and ODEs · Mathematics 2024-02-20 Mikhail Nevskii

We construct an interpolatory high-order cubature rule to compute integrals of smooth functions over self-affine sets with respect to an invariant measure. The main difficulty is the computation of the cubature weights, which we…

Numerical Analysis · Mathematics 2025-12-16 Patrick Joly , Maryna Kachanovska , Zoïs Moitier

The paper contains a generalization of known properties of Chebyshev polynomials of the second kind in one variable to polynomials of $n$ variables based on the root lattices of compact simple Lie groups $G$ of any type and of rank $n$. The…

Functional Analysis · Mathematics 2015-03-17 Jiri Patera , Robert V. Moody

This paper is a second part of our study of the Discrete Polyharmonic Cubature Formulas on the disc. It completes our study and provides a satisfactory cubature formula in terms of precision and number of evaluation points (coefficient of…

Numerical Analysis · Mathematics 2015-09-02 O. Kounchev , H. Render

We describe a new method to compute general cubature formulae. The problem is initially transformed into the computation of truncated Hankel operators with flat extensions. We then analyse the algebraic properties associated to flat…

Algebraic Geometry · Mathematics 2015-06-10 Marta Abril Bucero , Chandrajit Bajaj , Bernard Mourrain

We study multivariate numerical integration of smooth functions in weighted Sobolev spaces with dominating mixed smoothness $\alpha\geq 2$ defined over the $s$-dimensional unit cube. We propose a new quasi-Monte Carlo (QMC)-based quadrature…

Numerical Analysis · Mathematics 2019-12-09 Josef Dick , Takashi Goda , Takehito Yoshiki

We show that the minimal number of skewed hyperplanes that cover the hypercube $\{0,1\}^{n}$ is at least $\frac{n}{2}+1$, and there are infinitely many $n$'s when the hypercube can be covered with $n-\log_{2}(n)+1$ skewed hyperplanes. The…

Combinatorics · Mathematics 2025-10-06 Paata Ivanisvili , Ohad Klein , Roman Vershynin

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 consider the theoretical and numerical aspects of the quadrature rules associated with a sequence of polynomials generated by a special $R_{II}$ recurrence relation. We also look into some methods for generating the nodes (which lie on…

Classical Analysis and ODEs · Mathematics 2018-11-28 Cleonice F. Bracciali , Junior A. Pereira , A. Sri Ranga

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

We investigate quadrature rules for measures supported on real algebraic and rational curves, focusing on the {odd-degree} case \(2s-1\). Adopting an optimization viewpoint, we minimize suitable penalty functions over the space of…

Algebraic Geometry · Mathematics 2025-10-07 Cordian Riener , Ettore Teixeira Turatti

This paper studies a generalization of hyperinterpolation over the high-dimensional unit cube. Hyperinterpolation of degree \( m \) serves as a discrete approximation of the \( L_2 \)-orthogonal projection of the same degree, using Fourier…

Numerical Analysis · Mathematics 2025-07-08 Congpei An , Mou Cai , Takashi Goda

In this article, we study multivariate polynomial interpolation and quadrature rules on non-tensor product node sets related to Lissajous curves and Chebyshev varieties. After classifying multivariate Lissajous curves and the interpolation…

Numerical Analysis · Mathematics 2017-08-23 Peter Dencker , Wolfgang Erb

In numerical integration, cubature methods are effective, especially when the integrands can be well-approximated by known test functions, such as polynomials. However, the construction of cubature formulas has not generally been known, and…

Numerical Analysis · Mathematics 2023-05-31 Satoshi Hayakawa

This paper investigates the role of quadrature exactness in the approximation scheme of hyperinterpolation. Constructing a hyperinterpolant of degree $n$ requires a positive-weight quadrature rule with exactness degree $2n$. We examine the…

Numerical Analysis · Mathematics 2022-09-21 Congpei An , Hao-Ning Wu

We consider the classical problem of computing the expected value of a real function $f$ of the $d$-variate random variable $X$ using cubature formul\ae. We use in synergy tools from Commutative Algebra for cubature rul\ae, from elementary…

Statistics Theory · Mathematics 2013-03-14 Claudia Fassino , Giovanni Pistone , Eva Riccomagno

We study a new simple quadrature rule based on integrating a $C^1$ quadratic spline quasi-interpolant on a bounded interval. We give nodes and weights for uniform and non-uniform partitions. We also give error estimates for smooth functions…

Numerical Analysis · Mathematics 2007-05-23 Paul Sablonniere