English
Related papers

Related papers: Minimal Cubature rules and polynomial interpolatio…

200 papers

We study the problem of reconstructing a function on a manifold satisfying some mild conditions, given data on the values and some derivatives of the function at arbitrary points on the manifold. While the problem of finding a polynomial of…

Numerical Analysis · Mathematics 2018-05-09 S. Chandrasekaran , C. H. Gorman , H. N. Mhaskar

We glue two families of Bernstein-Szego polynomials to construct the eigenbasis of an associated finite-dimensional Jacobi matrix. This gives rise to finite orthogonality relations for this composite eigenbasis of Bernstein-Szego…

Numerical Analysis · Mathematics 2019-03-01 J. F. van Diejen , E. Emsiz

In this article, we study bivariate polynomial interpolation on the node points of degenerate Lissajous figures. These node points form Chebyshev lattices of rank $1$ and are generalizations of the well-known Padua points. We show that…

Numerical Analysis · Mathematics 2016-04-05 Wolfgang Erb

We consider Lagrange interpolation on the set of finitely many intervals. This problem is closely related to the least deviating polynomial from zero on such sets. We will obtain lower and upper estimates for the corresponding Lebesgue…

Complex Variables · Mathematics 2015-02-06 A. L. Lukashov , J. Szabados

A quadrature rule of a measure $\mu$ on the real line represents a convex combination of finitely many evaluations at points, called nodes, that agrees with integration against $\mu$ for all polynomials up to some fixed degree. In this…

Numerical Analysis · Mathematics 2021-02-08 Grigoriy Blekherman , Mario Kummer , Cordian Riener , Markus Schweighofer , Cynthia Vinzant

We propose, analyze, and implement interpolatory approximations and Filon-type cubature for efficient and accurate evaluation of a class of wideband generalized Fourier integrals on the sphere. The analysis includes derivation of (i)…

Numerical Analysis · Mathematics 2012-04-24 V. Dominguez , M. Ganesh

Let $\mu$ be a positive Borel measure on the real line and let $L$ be the linear functional on univariate polynomials of bounded degree, defined as integration with respect to $\mu$. In 2020, Blekherman et al., the characterization of all…

Functional Analysis · Mathematics 2024-12-31 Rajkamal Nailwal , Aljaž Zalar

In this paper we investigate polynomial interpolation using orthogonal polynomials. We use weight functions associated with orthogonal polynomials to define a weighted form of Lagrange interpolation. We introduce an upper bound of error…

Numerical Analysis · Mathematics 2019-10-23 Maha Youssef , Gerd Baumann

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

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

We employ a multivariate extension of the Gauss quadrature formula, originally due to Berens, Schmid and Xu [BSX95], so as to derive cubature rules for the integration of symmetric functions over hypercubes (or infinite limiting…

Numerical Analysis · Mathematics 2019-03-05 J. F. van Diejen , E. Emsiz

Based upon the fast computation of the coefficients of the interpolation polynomials at Chebyshev-type points by FFT, DCT and IDST, respectively, together with the efficient evaluation of the modified moments by forwards recursions or by…

Numerical Analysis · Mathematics 2013-12-16 Shuhaung Xiang , Guo He , Haiyong Wang

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

We present a systematic computational framework for generating positive quadrature rules in multiple dimensions on general geometries. A direct moment-matching formulation that enforces exact integration on polynomial subspaces yields…

Numerical Analysis · Computer Science 2018-09-03 Vahid Keshavarzzadeh , Robert M. Kirby , Akil Narayan

Calabro et al. (2017) changed the paradigm of the mass and stiffness computation from the traditional element-wise assembly to a row-wise concept, showing that the latter one offers integration that may be orders of magnitude faster.…

Numerical Analysis · Mathematics 2017-10-04 Michael Bartoň , Vladimir Puzyrev , Quanling Deng , Victor Calo

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

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 prove fractional Leibniz rules and related commutator estimates in the settings of weighted and variable Lebesgue spaces. Our main tools are uniform weighted estimates for sequences of square-function-type operators and a bilinear…

Analysis of PDEs · Mathematics 2016-05-24 David Cruz-Uribe , Virginia Naibo

For the quadratic Lagrange interpolation function, an algorithm is proposed to provide explicit and verified bound for the interpolation error constant that appears in the interpolation error estimation. The upper bound for the…

Numerical Analysis · Mathematics 2017-04-27 Xuefeng Liu , Chun'guang You

We prove two-sided estimates for the best (i.e., the smallest possible) constant $\,c_n(\alpha)\,$ in the Markov inequality $$ \|p_n'\|_{w_\alpha} \le c_n(\alpha) \|p_n\|_{w_\alpha}\,, \qquad p_n \in {\cal P}_n\,. $$ Here, ${\cal P}_n$…

Classical Analysis and ODEs · Mathematics 2017-11-21 Geno Nikolov , Rumen Uluchev