Euler–Maclaurin expansions for integrals with arbitrary algebraic endpoint singularities
HTML articles powered by AMS MathViewer
- by Avram Sidi PDF
- Math. Comp. 81 (2012), 2159-2173 Request permission
Abstract:
In this paper, we provide the Euler–Maclaurin expansions for (offset) trapezoidal rule approximations of the divergent finite-range integrals $\int ^b_af(x) dx$, where $f\in C^{\infty }(a,b)$ but can have arbitrary algebraic singularities at one or both endpoints. We assume that $f(x)$ has asymptotic expansions of the general forms \begin{align*} &f(x)\sim K (x-a)^{-1}+\sum ^{\infty }_{s=0}c_s(x-a)^{\gamma _s} \quad \text {as}\ x\to a+,\\ &f(x)\sim L (b-x)^{-1}+\sum ^{\infty }_{s=0}d_s(b-x)^{\delta _s} \quad \text {as}\ x\to b-, \end{align*} where $K,L$, and $c_s, d_s$, $s=0,1,\ldots ,$ are some constants, $|K|+|L|\neq 0,$ and $\gamma _s$ and $\delta _s$ are distinct, arbitrary and, in general, complex, and different from $-1$, and satisfy \[ \Re \gamma _0\leq \Re \gamma _1\leq \cdots , \ \ \lim _{s\to \infty }\Re \gamma _s=+\infty ;\quad \Re \delta _0\leq \Re \delta _1\leq \cdots , \ \ \lim _{s\to \infty }\Re \delta _s=+\infty .\] Hence the integral $\int ^b_af(x) dx$ exists in the sense of Hadamard finite part. The results we obtain in this work extend some of the results in [A. Sidi, Numer. Math. 98 (2004), pp. 371–387] that pertain to the cases in which $K=L=0.$ They are expressed in very simple terms based only on the asymptotic expansions of $f(x)$ as $x\to a+$ and $x\to b-$. With $h=(b-a)/n$, where $n$ is a positive integer, one of these results reads \begin{align*} h\sum ^{n-1}_{i=1}f(a+ih)\sim I[f]&+K (C -\log h) + \sum ^{\infty }_{\substack {s=0\\ \gamma _s\not \in \{2,4,\ldots \}}}c_s \zeta (-\gamma _s) h^{\gamma _s+1}\\ &+L (C -\log h) +\sum ^{\infty }_{\substack {s=0\\ \delta _s\not \in \{2,4,\ldots \}}}d_s\zeta (-\delta _s) h^{\delta _s+1}\quad \text {as $h\to 0$}, \end{align*} where $I[f]$ is the Hadamard finite part of $\int ^b_af(x) dx$, $C$ is Euler’s constant and $\zeta (z)$ is the Riemann Zeta function. We illustrate the results with an example.References
- George E. Andrews, Richard Askey, and Ranjan Roy, Special functions, Encyclopedia of Mathematics and its Applications, vol. 71, Cambridge University Press, Cambridge, 1999. MR 1688958, DOI 10.1017/CBO9781107325937
- J. S. Brauchart, D. P. Hardin, and E. B. Saff, The Riesz energy of the $N$th roots of unity: an asymptotic expansion for large $N$, Bull. Lond. Math. Soc. 41 (2009), no. 4, 621–633. MR 2521357, DOI 10.1112/blms/bdp034
- 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
- Gwynne Evans, Practical numerical integration, John Wiley & Sons, Ltd., Chichester, 1993. MR 1245265
- Prem K. Kythe and Michael R. Schäferkotter, Handbook of computational methods for integration, Chapman & Hall/CRC, Boca Raton, FL, 2005. With 1 CD-ROM (Windows, Macintosh and UNIX). MR 2129972
- Yudell L. Luke, The special functions and their approximations, Vol. I, Mathematics in Science and Engineering, Vol. 53, Academic Press, New York-London, 1969. MR 0241700
- J. N. Lyness, Finite-part integrals and the Euler-Maclaurin expansion, Approximation and computation (West Lafayette, IN, 1993) Internat. Ser. Numer. Math., vol. 119, Birkhäuser Boston, Boston, MA, 1994, pp. 397–407. MR 1333632
- J. N. Lyness and B. W. Ninham, Numerical quadrature and asymptotic expansions, Math. Comp. 21 (1967), 162–178. MR 225488, DOI 10.1090/S0025-5718-1967-0225488-X
- G. Monegato and J. N. Lyness, The Euler-Maclaurin expansion and finite-part integrals, Numer. Math. 81 (1998), no. 2, 273–291. MR 1657780, DOI 10.1007/s002110050392
- Israel Navot, An extension of the Euler-Maclaurin summation formula to functions with a branch singularity, J. Math. and Phys. 40 (1961), 271–276. MR 140876, DOI 10.1002/sapm1961401271
- —, A further extension of the Euler–Maclaurin summation formula, J. Math. and Phys. 41 (1962), 155–163.
- B. W. Ninham, Generalised functions and divergent integrals, Numer. Math. 8 (1966), 444–457. MR 196935, DOI 10.1007/BF02166670
- Frank W. J. Olver, Daniel W. Lozier, Ronald F. Boisvert, and Charles W. Clark (eds.), NIST handbook of mathematical functions, U.S. Department of Commerce, National Institute of Standards and Technology, Washington, DC; Cambridge University Press, Cambridge, 2010. With 1 CD-ROM (Windows, Macintosh and UNIX). MR 2723248
- Avram Sidi, Practical extrapolation methods, Cambridge Monographs on Applied and Computational Mathematics, vol. 10, Cambridge University Press, Cambridge, 2003. Theory and applications. MR 1994507, DOI 10.1017/CBO9780511546815
- Avram Sidi, Euler-Maclaurin expansions for integrals with endpoint singularities: a new perspective, Numer. Math. 98 (2004), no. 2, 371–387. MR 2092747, DOI 10.1007/s00211-004-0539-4
- Avram Sidi, Extension of a class of periodizing variable transformations for numerical integration, Math. Comp. 75 (2006), no. 253, 327–343. MR 2176402, DOI 10.1090/S0025-5718-05-01773-4
- Avram Sidi, A novel class of symmetric and nonsymmetric periodizing variable transformations for numerical integration, J. Sci. Comput. 31 (2007), no. 3, 391–417. MR 2320555, DOI 10.1007/s10915-006-9110-z
- Avram Sidi, Further extension of a class of periodizing variable transformations for numerical integration, J. Comput. Appl. Math. 221 (2008), no. 1, 132–149. MR 2458757, DOI 10.1016/j.cam.2007.10.009
- J.F. Steffensen, Interpolation, second ed., Dover, New York, 2006.
Additional Information
- Avram Sidi
- Affiliation: Computer Science Department, Technion - Israel Institute of Technology, Haifa 32000, Israel
- Email: asidi@cs.technion.ac.il
- Received by editor(s): November 16, 2010
- Received by editor(s) in revised form: April 17, 2011
- Published electronically: April 10, 2012
- Additional Notes: This research was supported in part by the United States–Israel Binational Science Foundation grant no. 2008399.
- © Copyright 2012
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 81 (2012), 2159-2173
- MSC (2010): Primary 30E15, 40A25, 41A60, 65B15, 65D30
- DOI: https://doi.org/10.1090/S0025-5718-2012-02597-X
- MathSciNet review: 2945150