Asymptotic expansions of Gauss-Legendre quadrature rules for integrals with endpoint singularities
Math. Comp. 78 (2009), 241-253
Primary 40A25, 41A55, 41A60, 65D30.
May 16, 2008
Similar Articles |
Abstract: Let where , and let be the -point Gauss-Legendre quadrature approximation to . In this paper, we derive an asymptotic expansion as for the error when has general algebraic-logarithmic singularities at one or both endpoints. We assume that has asymptotic expansions of the forms
where and are some polynomials in . Here, and are, in general, complex and . An important special case is that in which and are constant polynomials; for this case, the asymptotic expansion of assumes the form
where , and and are constants independent of .
E. Atkinson, An introduction to numerical analysis, John Wiley
& Sons, New York-Chichester-Brisbane, 1978. MR 504339
J. Davis and Philip
Rabinowitz, Methods of numerical integration, 2nd ed.,
Computer Science and Applied Mathematics, Academic Press, Inc., Orlando,
FL, 1984. MR
Elliott, Uniform asymptotic expansions of the
Jacobi polynomials and an associated function, Math. Comp. 25 (1971), 309–315. MR 0294737
(45 #3805), http://dx.doi.org/10.1090/S0025-5718-1971-0294737-5
Navot, An extension of the Euler-Maclaurin summation formula to
functions with a branch singularity, J. Math. and Phys.
40 (1961), 271–276. MR 0140876
W. J. Olver, Asymptotics and special functions, Academic Press
[A subsidiary of Harcourt Brace Jovanovich, Publishers], New York-London,
1974. Computer Science and Applied Mathematics. MR 0435697
J. D. Powell, Approximation theory and methods, Cambridge
University Press, Cambridge-New York, 1981. MR 604014
Ralston and Philip
Rabinowitz, A first course in numerical analysis, 2nd ed.,
McGraw-Hill Book Co., New York-Auckland-Bogotá, 1978. International
Series in Pure and Applied Mathematics. MR 0494814
Sidi, Practical extrapolation methods, Cambridge Monographs on
Applied and Computational Mathematics, vol. 10, Cambridge University
Press, Cambridge, 2003. Theory and applications. MR 1994507
Sidi, Euler-Maclaurin expansions for integrals with endpoint
singularities: a new perspective, Numer. Math. 98
(2004), no. 2, 371–387. MR 2092747
Stoer and R.
Bulirsch, Introduction to numerical analysis, 3rd ed., Texts
in Applied Mathematics, vol. 12, Springer-Verlag, New York, 2002.
Translated from the German by R. Bartels, W. Gautschi and C. Witzgall. MR 1923481
Verlinden, Acceleration of Gauss-Legendre quadrature for an
integrand with an endpoint singularity, J. Comput. Appl. Math.
77 (1997), no. 1-2, 277–287. ROLLS Symposium
(Leipzig, 1996). MR 1440013
- K.E. Atkinson.
An Introduction to Numerical Analysis.
Wiley, New York, 1978. MR 504339 (80a:65001)
- P.J. Davis and P. Rabinowitz.
Methods of Numerical Integration.
Academic Press, New York, second edition, 1984. MR 760629 (86d:65004)
- D. Elliott.
Uniform asymptotic expansions of the Jacobi polynomials and an associated function.
Math. Comp., 25:309-315, 1971. MR 0294737 (45:3805)
- I. Navot.
An extension of the Euler-Maclaurin summation formula to functions with a branch singularity.
J. Math. and Phys., 40:271-276, 1961. MR 0140876 (25:4290)
- F.W.J. Olver.
Asymptotics and Special Functions.
Academic Press, New York, 1974. MR 0435697 (55:8655)
- M.J.D. Powell.
Approximation Theory and Methods.
Cambridge University Press, Cambridge, 1981. MR 604014 (82f:41001)
- A. Ralston and P. Rabinowitz.
A First Course in Numerical Analysis.
McGraw-Hill, New York, second edition, 1978. MR 0494814 (58:13599)
- A. Sidi.
Practical Extrapolation Methods: Theory and Applications.
Number 10 in Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge, 2003. MR 1994507 (2004e:65005)
- A. Sidi.
Euler-Maclaurin expansions for integrals with endpoint singularities: a new perspective.
Numer. Math., 98:371-387, 2004. MR 2092747 (2005g:65012)
- J. Stoer and R. Bulirsch.
Introduction to Numerical Analysis.
Springer-Verlag, New York, third edition, 2002. MR 1923481 (2003d:65001)
- P. Verlinden.
Acceleration of Gauss-Legendre quadrature for an integrand with an endpoint singularity.
J. Comp. Appl. Math., 77:277-287, 1997. MR 1440013 (98f:65029)
Retrieve articles in Mathematics of Computation
with MSC (2000):
Retrieve articles in all journals
with MSC (2000):
Computer Science Department, Technion–Israel Institute of Technology, Haifa 32000, Israel
Received by editor(s):
September 24, 2007
Received by editor(s) in revised form:
January 10, 2008
May 16, 2008
This research was supported in part by the United States–Israel Binational Science Foundation grant no. 2004353.
This paper is dedicated to the memory of Professor Philip Rabinowitz
© Copyright 2008
American Mathematical Society