The minimal number of nodes in Chebyshev type quadrature formulas
type: Item
instance of: scholarly article
title: The minimal number of nodes in Chebyshev type quadrature formulas
zbMATH Open document ID: 0795.41025
DOI: 10.1016/0019-3577(93)90007-L
published in: Indagationes Mathematicae. New Series
publication date: 1994-03-01T00:00:00Z
review text: The authors abstract is accurate: We study Chebyshev type quadrature formulas of degree \(n\) with respect to a weight function on \(\langle - 1,+1 \rangle\), i.e. formulas \[ {1 \over {\int_{-1}^{+1} w(t)dt}}\cdot \int_{-1}^{+1} f(t) w(t) dt={1\over N} \sum_{i=1}^ N f(x_ i)+ R(f) \] with nodes \(x_ i\in \langle -1,+1\rangle\) such that \(R(f)=0\) for every polynomial of degree \(\leq n\). It is known that for a Jacobi weight function \(w(t)= (1-t)^ \alpha (1+t)^ \beta\) the number of nodes has to satisfy the inequality \(N\geq K_ 1 n^{2+2\max(\alpha, \beta)}\) for some absolute constant \(K_ 1>0\). In this paper it is shown that for an ultraspherical weight function \(w(t)= (1-t^ 2)^ \alpha\) with \(\alpha\geq 0\), this lower bound is of the right order i.e. there exists a Chebyshev type quadrature formula of degree \(n\) with \(N\leq K_ 2 n^{2+2\alpha}\) nodes. Our method of proof is based on a method of S. N. Bernstein who obtained the result in case \(\alpha=0\). In general this method gives a large number of multiple nodes. It is also shown that the nodes can be chosen to be distinct.
Mathematics Subject Classification ID: 41A55
Mathematics Subject Classification ID: 65D30
zbMATH DE Number: 510031
zbMATH Keywords: Chebyshev type quadrature formulas
zbMATH Keywords: Jacobi weight function
zbMATH Keywords: ultraspherical weight function
author: Arno B. J. Kuijlaars
reviewed by: Josef Kofroň
MaRDI profile type: Publication
cites work: Q5765673
cites work: Sulle formule di quadratura di Tschebyscheff
cites work: Spherical codes and designs
cites work: Q5555819
cites work: Q4096321
cites work: Q5534404
cites work: Behavior of Cotes numbers and other constants, with an application to Chebyshev-type quadrature
cites work: The ideas of P. L. Čebyšev and A. A. Markov in the theory of limiting values of integrals and their further development
cites work: A variation of the Tchebicheff quadrature problem
cites work: Bounds for the number of nodes in Chebyshev type quadrature formulas
cites work: Averaging sets: A generalization of mean values and spherical designs
full work available at URL: 0019-3577(93)90007-l
OpenAlex ID: W2042785196
description: scientific article; zbMATH DE number 510031