Positivity of the weights of extended Clenshaw-Curtis quadrature rules
HTML articles powered by AMS MathViewer
- by Takemitsu Hasegawa, Hirosi Sugiura and Tatsuo Torii PDF
- Math. Comp. 60 (1993), 719-734 Request permission
Abstract:
We prove that some extended Clenshaw-Curtis quadrature rules have all weights positive. We also present extended Filippi rules of open type having all weights positive. Conjectures on the possibility of other positive quadrature rules embedded in Clenshaw-Curtis or Filippi rule are suggested.References
- R. Askey, Positivity of the Cotes numbers for some Jacobi abscissas. II, J. Inst. Math. Appl. 24 (1979), no. 1, 95–98. MR 539375
- Maria Branders and Robert Piessens, An extension of Clenshaw-Curtis quadrature, J. Comput. Appl. Math. 1 (1975), 55–65. MR 371022, DOI 10.1016/0771-050x(75)90009-1
- Helmut Brass, Eine Fehlerabschätzung für positive Quadraturformeln, Numer. Math. 47 (1985), no. 3, 395–399 (German, with English summary). MR 808558, DOI 10.1007/BF01389587
- C. W. Clenshaw and A. R. Curtis, A method for numerical integration on an automatic computer, Numer. Math. 2 (1960), 197–205. MR 117885, DOI 10.1007/BF01386223
- Giuliana Criscuolo, Giuseppe Mastroianni, and Donatella Occorsio, Convergence of extended Lagrange interpolation, Math. Comp. 55 (1990), no. 191, 197–212. MR 1023044, DOI 10.1090/S0025-5718-1990-1023044-X
- Philip J. Davis and Philip Rabinowitz, Methods of numerical integration, 2nd ed., Computer Science and Applied Mathematics, Academic Press, Inc., Orlando, FL, 1984. MR 760629 S. Elhay and J. Kautsky, Algorithm 655-IQPACK: FORTRAN subroutines for the weights of interpolatory quadratures, ACM Trans. Math. Software 13 (1989), 399-415.
- David Elliott, Truncation errors in two Chebyshev series approximations, Math. Comp. 19 (1965), 234–248. MR 181084, DOI 10.1090/S0025-5718-1965-0181084-2
- H. Engels, Numerical quadrature and cubature, Computational Mathematics and Applications, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], London-New York, 1980. MR 587486
- Siegfried Filippi, Angenäherte Tschebyscheff-Approximation einer Stammfunktion—eine Modifikation des Verfahrens von Clenshaw und Curtis, Numer. Math. 6 (1964), 320–328 (German). MR 170472, DOI 10.1007/BF01386080
- Walter Gautschi and Sotorios E. Notaris, Gauss-Kronrod quadrature formulae for weight functions of Bernstein-Szegő type, J. Comput. Appl. Math. 25 (1989), no. 2, 199–224. MR 988057, DOI 10.1016/0377-0427(89)90047-2
- Walter Gautschi and Theodore J. Rivlin, A family of Gauss-Kronrod quadrature formulae, Math. Comp. 51 (1988), no. 184, 749–754. MR 958640, DOI 10.1090/S0025-5718-1988-0958640-X
- W. Morvin Gentleman, Implementing Clenshaw-Curtis quadrature. II. Computing the cosine transformation, Comm. ACM 15 (1972), 343–346. MR 0327002, DOI 10.1145/355602.361311 G. Hämmerlin and K. H. Hoffmann, Numerische Mathematik, Springer-Verlag, Berlin, Heidelberg, 1989.
- Takemitsu Hasegawa, Tatsuo Torii, and Ichizo Ninomiya, Generalized Chebyshev interpolation and its application to automatic quadrature, Math. Comp. 41 (1983), no. 164, 537–553. MR 717701, DOI 10.1090/S0025-5718-1983-0717701-6
- Takemitsu Hasegawa, Tatsuo Torii, and Hiroshi Sugiura, An algorithm based on the FFT for a generalized Chebyshev interpolation, Math. Comp. 54 (1990), no. 189, 195–210. MR 990599, DOI 10.1090/S0025-5718-1990-0990599-0
- Peter Henrici, Applied and computational complex analysis. Vol. 2, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1977. Special functions—integral transforms—asymptotics—continued fractions. MR 0453984
- J. P. Imhof, On the method for numerical integration of Clenshaw and Curtis, Numer. Math. 5 (1963), 138–141. MR 157482, DOI 10.1007/BF01385885
- J. N. Lyness, The calculation of Fourier coefficients by the Möbius inversion of the Poisson summation formula. I. Functions whose early derivatives are continuous, Math. Comp. 24 (1970), 101–135. MR 260230, DOI 10.1090/S0025-5718-1970-0260230-8
- Giovanni Monegato, Positivity of the weights of extended Gauss-Legendre quadrature rules, Math. Comp. 32 (1978), no. 141, 243–245. MR 458809, DOI 10.1090/S0025-5718-1978-0458809-0
- T. N. L. Patterson, An algorithm for generating interpolatory quadrature rules of the highest degree of precision with preassigned nodes for general weight functions, ACM Trans. Math. Software 15 (1989), no. 2, 123–136. MR 1062489, DOI 10.1145/63522.63523
- Franz Peherstorfer, Linear combinations of orthogonal polynomials generating positive quadrature formulas, Math. Comp. 55 (1990), no. 191, 231–241. MR 1023052, DOI 10.1090/S0025-5718-1990-1023052-9
- Philip Rabinowitz, Jaroslav Kautsky, Sylvan Elhay, and John C. Butcher, On sequences of imbedded integration rules, Numerical integration (Halifax, N.S., 1986) NATO Adv. Sci. Inst. Ser. C: Math. Phys. Sci., vol. 203, Reidel, Dordrecht, 1987, pp. 113–139. MR 907115
- Tatsuo Torii, Fast Fourier sine and cosine transforms, Information Processing in Japan 15 (1975), 31–35. MR 411136
Additional Information
- © Copyright 1993 American Mathematical Society
- Journal: Math. Comp. 60 (1993), 719-734
- MSC: Primary 65D30; Secondary 65D32
- DOI: https://doi.org/10.1090/S0025-5718-1993-1176710-2
- MathSciNet review: 1176710