Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

A new type of Chebyshev quadrature


Authors: R. E. Barnhill, J. E. Dennis and G. M. Nielson
Journal: Math. Comp. 23 (1969), 437-441
MSC: Primary 65.55
DOI: https://doi.org/10.1090/S0025-5718-1969-0242367-4
MathSciNet review: 0242367
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A Chebyshev quadrature is of the form

$\displaystyle \int_{ - 1}^1 {w(x)f(x)dx \simeq } c\sum\limits_{k = 1}^n {f({x_k})} $

It is usually desirable that the nodes $ {x_k}$ be in the interval of integration and that the quadrature be exact for as many monomials as possible (i.e., the first $ n + 1$ monomials). For $ n = 1, \cdot \cdot \cdot ,7$ and $ 9$, such a choice of nodes is possible, but for $ n = 8$ and $ n > 9$, the nodes are complex. In this note, the idea used is that the $ {l^2}$-norm of the deviations of the first $ n + 1$ monomials from their moments be a minimum. Numerical calculations are carried out for $ n = 8,10$, and $ 11$ and one interesting feature of the numerical results is that a ``multiple'' node at the origin is required. The above idea is then generalized to a minimization of the $ {l^2}$-norm of the deviations of the first $ k$ monomials, $ k \geqq n + 1$, including $ k = \infty $, and corresponding numerical results are presented.

References [Enhancements On Off] (What's this?)

  • [1] A. Ben-Israel, ``A Newton-Raphson method for the solution of systems of equations,'' J. Math. Anal. Appl., v. 15, 1966, pp. 243-252. MR 34 #5273. MR 0205445 (34:5273)
  • [2] V. I. Krylov, Approximate Calculation of Integrals, Fizmatgiz, Moscow, 1959; English transl., Mamullan, New York, 1962. MR 22 #2002; MR 26 #2008. MR 0111138 (22:2002)
  • [3] A. Meir & A. Sharma, ``A variation of the Tchebicheff quadrature problem,'' Illinois J. Math., v. 11, 1967, pp. 535-546. MR 35 #7058. MR 0216223 (35:7058)
  • [4] G. M. Nielson, Nonlinear Approximations in the $ {l_2}$ Norm, M.S. Thesis, Department of Mathematics, University of Utah, Salt Lake City, Utah, 1968.
  • [5] R. E. Barnhill, ``Asymptotic properties of minimum norm and optimal quadratures,'' Numer. Math. (To appear.) MR 0243739 (39:5060)
  • [6] R. A. Valentin, ``The use of the hypercircle inequality in deriving a class of numerical approximation rules for analytic functions,'' Math. Comp., v. 22, 1968, pp. 110-117. MR 36 #6840. MR 0223792 (36:6840)
  • [7] H. S. Wilf, ``Exactness conditions in numerical quadrature,'' Numer. Math., v. 6, 1964, pp. 315-319. MR 31 #4178. MR 0179941 (31:4178)
  • [8] H. Yanagihara, ``A new method of numerical integration of Gauss type,'' Bull. Fukuoka Gakugei Univ. III, v. 6, 1956, pp. 19-25. (Japanese) MR 0148221 (26:5729)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65.55

Retrieve articles in all journals with MSC: 65.55


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1969-0242367-4
Article copyright: © Copyright 1969 American Mathematical Society

American Mathematical Society