Skip to main content
Erschienen in: Calcolo 2/2021

01.06.2021

Unified compact numerical quadrature formulas for Hadamard finite parts of singular integrals of periodic functions

verfasst von: Avram Sidi

Erschienen in: Calcolo | Ausgabe 2/2021

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We consider the numerical computation of finite-range singular integrals
https://static-content.springer.com/image/art%3A10.1007%2Fs10092-021-00407-8/MediaObjects/10092_2021_407_Equ83_HTML.png
that are defined in the sense of Hadamard Finite Part, assuming that \(g\in C^\infty [a,b]\) and \(f(x)\in C^\infty ({\mathbb {R}}_t)\)  is T-periodic with \(f \in C^\infty ({\mathbb {R}}_t),\)   \({\mathbb {R}}_t={\mathbb {R}}{\setminus }\{t+ kT\}^\infty _{k=-\infty }\)\(T=b-a\). Using a generalization of the Euler–Maclaurin expansion developed in [A. Sidi, Euler–Maclaurin expansions for integrals with arbitrary algebraic endpoint singularities. Math. Comp., 81:2159–2173, 2012], we unify the treatment of these integrals. For each m, we develop a number of numerical quadrature formulas \({\widehat{T}}^{(s)}_{m,n}[f]\) of trapezoidal type for I[f]. For example, three numerical quadrature formulas of trapezoidal type result from this approach for the case \(m=3\), and these are
$$\begin{aligned} {\widehat{T}}^{(0)}_{3,n}[f]&=h\sum ^{n-1}_{j=1}f(t+jh)-\frac{\pi ^2}{3}\,g'(t)\,h^{-1} +\frac{1}{6}\,g'''(t)\,h, \quad h=\frac{T}{n},\\ {\widehat{T}}^{(1)}_{3,n}[f]&=h\sum ^n_{j=1}f(t+jh-h/2)-\pi ^2\,g'(t)\,h^{-1},\quad h=\frac{T}{n},\\ {\widehat{T}}^{(2)}_{3,n}[f]&=2h\sum ^n_{j=1}f(t+jh-h/2)- \frac{h}{2}\sum ^{2n}_{j=1}f(t+jh/2-h/4),\quad h=\frac{T}{n}. \end{aligned}$$
For all m and s, we show that all of the numerical quadrature formulas \({\widehat{T}}^{(s)}_{m,n}[f]\) have spectral accuracy; that is,
$$\begin{aligned} {\widehat{T}}^{(s)}_{m,n}[f]-I[f]=o(n^{-\mu })\quad \text {as}\, {n\rightarrow \infty }\quad \forall \mu >0. \end{aligned}$$
We provide a numerical example involving a periodic integrand with \(m=3\) that confirms our convergence theory. We also show how the formulas \({\widehat{T}}{}^{(s)}_{3,n}[f]\) can be used in an efficient manner for solving supersingular integral equations whose kernels have a \((x-t)^{-3}\) singularity. A similar approach can be applied for all m.
Fußnoten
1
When \(m=1\), the HFP of \(\int ^b_af(x)\,dx\) is also called its Cauchy Principal Value (CPV) and the accepted notation for it is https://static-content.springer.com/image/art%3A10.1007%2Fs10092-021-00407-8/MediaObjects/10092_2021_407_IEq17_HTML.gif When \(m=2\), https://static-content.springer.com/image/art%3A10.1007%2Fs10092-021-00407-8/MediaObjects/10092_2021_407_IEq19_HTML.gif is called a hypersingular integral, and when \(m=3\), https://static-content.springer.com/image/art%3A10.1007%2Fs10092-021-00407-8/MediaObjects/10092_2021_407_IEq21_HTML.gif is called a supersingular integral. We reserve the notation \(\int ^b_au(x)\,dx\) for integrals that exist in the regular sense.
 
2
We express this briefly by saying that “the asymptotic expansions in (2.1) can be differentiated infinitely many times.”
 
3
Note that the constants K and/or L in (2.1) hence in (2.3) can be zero.
 
4
Note that, with \(\theta =1/2\), the offset trapezoidal rule becomes the mid-point rule.
 
5
Recall that, when applying the Richardson extrapolation process, we would eliminate the powers of h in the order \(h^{-2r+1},h^{-2r+3},\ldots ,h^{-3},h^{-1},h^1\).
 
6
Note that even a small error committed when computing g(x) is magnified by the denominator \((x-t)^3\) when x is close to t.
 
7
There is a similar result for odd n, which we omit. What is important here is the main idea.
 
Literatur
1.
Zurück zum Zitat Criscuolo, G.: Numerical evaluation of certain strongly singular integrals. IMA J. Numer. Anal. 34, 651–674 (2014)MathSciNetCrossRef Criscuolo, G.: Numerical evaluation of certain strongly singular integrals. IMA J. Numer. Anal. 34, 651–674 (2014)MathSciNetCrossRef
2.
Zurück zum Zitat Davis, P.J., Rabinowitz, P.: Methods of Numerical Integration, 2nd edn. Academic Press, New York (1984)MATH Davis, P.J., Rabinowitz, P.: Methods of Numerical Integration, 2nd edn. Academic Press, New York (1984)MATH
3.
Zurück zum Zitat De Bonis, M.C., Occorsio, D.: Appoximation of Hilbert and Hadamard transforms on \((0,+\infty )\). Appl. Numer. Math. 116, 184–194 (2017)MathSciNetCrossRef De Bonis, M.C., Occorsio, D.: Appoximation of Hilbert and Hadamard transforms on \((0,+\infty )\). Appl. Numer. Math. 116, 184–194 (2017)MathSciNetCrossRef
4.
Zurück zum Zitat Evans, G.: Practical Numerical Integration. Wiley, New York (1993)MATH Evans, G.: Practical Numerical Integration. Wiley, New York (1993)MATH
5.
Zurück zum Zitat Filbir, F., Occorsio, D., Themistoclakis, W.: Appoximation of finite Hilbert and Hadamard transforms by using equally spaced nodes. Mathematics, 8. Article number 542 (2020) Filbir, F., Occorsio, D., Themistoclakis, W.: Appoximation of finite Hilbert and Hadamard transforms by using equally spaced nodes. Mathematics, 8. Article number 542 (2020)
6.
Zurück zum Zitat Huang, J., Wang, Z., Zhu, R.: Asymptotic error expansions for hypersingular integrals. Adv. Comput. Math. 38, 257–279 (2013)MathSciNetCrossRef Huang, J., Wang, Z., Zhu, R.: Asymptotic error expansions for hypersingular integrals. Adv. Comput. Math. 38, 257–279 (2013)MathSciNetCrossRef
7.
Zurück zum Zitat Kaya, A.C., Erdogan, F.: On the solution of integral equations with strongly singular kernels. Quart. Appl. Math. 45, 105–122 (1987)MathSciNetCrossRef Kaya, A.C., Erdogan, F.: On the solution of integral equations with strongly singular kernels. Quart. Appl. Math. 45, 105–122 (1987)MathSciNetCrossRef
8.
Zurück zum Zitat Kress, R.: On the numerical solution of a hypersingular integral equation in scattering theory. J. Comput. Appl. Math. 61, 345–360 (1995)MathSciNetCrossRef Kress, R.: On the numerical solution of a hypersingular integral equation in scattering theory. J. Comput. Appl. Math. 61, 345–360 (1995)MathSciNetCrossRef
9.
Zurück zum Zitat Krommer, A.R., Ueberhuber, C.W.: Computational Integration. SIAM, Philadelphia (1998)CrossRef Krommer, A.R., Ueberhuber, C.W.: Computational Integration. SIAM, Philadelphia (1998)CrossRef
10.
Zurück zum Zitat Kythe, P.K., Schäferkotter, M.R.: Handbook of Computational Methods for Integration. Chapman & Hall/CRC Press, New York (2005)MATH Kythe, P.K., Schäferkotter, M.R.: Handbook of Computational Methods for Integration. Chapman & Hall/CRC Press, New York (2005)MATH
11.
Zurück zum Zitat Li, B., Sun, W.: Newton-Cotes for Hadamard finite-part integrals on an interval. IMA J. Numer. Anal. 30, 1235–1255 (2010)MathSciNetCrossRef Li, B., Sun, W.: Newton-Cotes for Hadamard finite-part integrals on an interval. IMA J. Numer. Anal. 30, 1235–1255 (2010)MathSciNetCrossRef
12.
Zurück zum Zitat Li, J., Zhang, X., Yu, D.: Superconvergence and ultraconvergence of Newton-Cotes rules for supersingular integrals. J. Comput. Appl. Math. 233, 2841–2854 (2010) Li, J., Zhang, X., Yu, D.: Superconvergence and ultraconvergence of Newton-Cotes rules for supersingular integrals. J. Comput. Appl. Math. 233, 2841–2854 (2010)
13.
Zurück zum Zitat Lifanov, I.K., Poltavskii, L.N., Vainikko, G.M.: Hypersingular Integral Equations and their Applications. CRC Press, New York (2004)MATH Lifanov, I.K., Poltavskii, L.N., Vainikko, G.M.: Hypersingular Integral Equations and their Applications. CRC Press, New York (2004)MATH
14.
Zurück zum Zitat Luke, Y.L.: The Special Functions and Their Approximations, vol. I. Academic Press, New York (1969)MATH Luke, Y.L.: The Special Functions and Their Approximations, vol. I. Academic Press, New York (1969)MATH
15.
Zurück zum Zitat Lyness, J.N., Monegato, G.: Asymptotic expansions for two-dimensional hypersingular integrals. Numer. Math. 100, 293–329 (2005)MathSciNetCrossRef Lyness, J.N., Monegato, G.: Asymptotic expansions for two-dimensional hypersingular integrals. Numer. Math. 100, 293–329 (2005)MathSciNetCrossRef
16.
17.
Zurück zum Zitat Monegato, G.: Definitions, properties and applications of finite-part integrals. J. Comput. Appl. Math. 229, 425–439 (2009)MathSciNetCrossRef Monegato, G.: Definitions, properties and applications of finite-part integrals. J. Comput. Appl. Math. 229, 425–439 (2009)MathSciNetCrossRef
18.
Zurück zum Zitat Monegato, G., Lyness, J.N.: The Euler-Maclaurin expansion and finite-part integrals. Numer. Math. 81, 273–291 (1998)MathSciNetCrossRef Monegato, G., Lyness, J.N.: The Euler-Maclaurin expansion and finite-part integrals. Numer. Math. 81, 273–291 (1998)MathSciNetCrossRef
19.
Zurück zum Zitat Navot, I.: An extension of the Euler–Maclaurin summation formula to functions with a branch singularity. J. Math. Phys. 40, 271–276 (1961)MathSciNetCrossRef Navot, I.: An extension of the Euler–Maclaurin summation formula to functions with a branch singularity. J. Math. Phys. 40, 271–276 (1961)MathSciNetCrossRef
20.
Zurück zum Zitat Navot, I.: A further extension of the Euler–Maclaurin summation formula. J. Math. Phys. 41, 155–163 (1962)CrossRef Navot, I.: A further extension of the Euler–Maclaurin summation formula. J. Math. Phys. 41, 155–163 (1962)CrossRef
21.
Zurück zum Zitat Olver, F.W.J., Lozier, D.W., Boisvert, R.F., Clark, C.W. (eds.): NIST Handbook of Mathematical Functions. Cambridge University Press, Cambridge (2010)MATH Olver, F.W.J., Lozier, D.W., Boisvert, R.F., Clark, C.W. (eds.): NIST Handbook of Mathematical Functions. Cambridge University Press, Cambridge (2010)MATH
22.
Zurück zum Zitat Sidi, A.: Practical Extrapolation Methods: Theory and Applications. Number 10 in Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (2003)CrossRef Sidi, A.: Practical Extrapolation Methods: Theory and Applications. Number 10 in Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (2003)CrossRef
23.
Zurück zum Zitat Sidi, A.: Euler–Maclaurin expansions for integrals with arbitrary algebraic endpoint singularities. Math. Comput. 81, 2159–2173 (2012)MathSciNetCrossRef Sidi, A.: Euler–Maclaurin expansions for integrals with arbitrary algebraic endpoint singularities. Math. Comput. 81, 2159–2173 (2012)MathSciNetCrossRef
24.
Zurück zum Zitat Sidi, A.: Euler–Maclaurin expansions for integrals with arbitrary algebraic-logarithmic endpoint singularities. Constr. Approx. 36, 331–352 (2012)MathSciNetCrossRef Sidi, A.: Euler–Maclaurin expansions for integrals with arbitrary algebraic-logarithmic endpoint singularities. Constr. Approx. 36, 331–352 (2012)MathSciNetCrossRef
25.
Zurück zum Zitat Sidi, A.: Compact numerical quadrature formulas for hypersingular integrals and integral equations. J. Sci. Comput. 54, 145–176 (2013)MathSciNetCrossRef Sidi, A.: Compact numerical quadrature formulas for hypersingular integrals and integral equations. J. Sci. Comput. 54, 145–176 (2013)MathSciNetCrossRef
26.
Zurück zum Zitat Sidi, A.: Analysis of errors in some recent numerical quadrature formulas for periodic singular and hypersingular integrals via regularization. Appl. Numer. Math. 81, 30–39 (2014)MathSciNetCrossRef Sidi, A.: Analysis of errors in some recent numerical quadrature formulas for periodic singular and hypersingular integrals via regularization. Appl. Numer. Math. 81, 30–39 (2014)MathSciNetCrossRef
27.
Zurück zum Zitat Sidi, A.: Richardson extrapolation on some recent numerical quadrature formulas for singular and hypersingular integrals and its study of stability. J. Sci. Comput. 60, 141–159 (2014)MathSciNetCrossRef Sidi, A.: Richardson extrapolation on some recent numerical quadrature formulas for singular and hypersingular integrals and its study of stability. J. Sci. Comput. 60, 141–159 (2014)MathSciNetCrossRef
28.
Zurück zum Zitat Sidi, A.: Exactness and convergence properties of some recent numerical quadrature formulas for supersingular integrals of periodic functions. Calcolo, to appear (2021) Sidi, A.: Exactness and convergence properties of some recent numerical quadrature formulas for supersingular integrals of periodic functions. Calcolo, to appear (2021)
29.
Zurück zum Zitat Sidi, A., Israeli, M.: Quadrature methods for periodic singular and weakly singular Fredholm integral equations. J. Sci. Comput., 3:201–231, 1988. Originally appeared as Technical Report No. 384, Computer Science Dept., Technion–Israel Institute of Technology, (1985), and also as ICASE Report No. 86-50 (1986) Sidi, A., Israeli, M.: Quadrature methods for periodic singular and weakly singular Fredholm integral equations. J. Sci. Comput., 3:201–231, 1988. Originally appeared as Technical Report No. 384, Computer Science Dept., Technion–Israel Institute of Technology, (1985), and also as ICASE Report No. 86-50 (1986)
30.
Zurück zum Zitat Wu, J., Dai, Z., Zhang, X.: The superconvergence of the composite midpoint rule for the finite-part integral. J. Comput. Appl. Math. 233, 1954–1968 (2010) Wu, J., Dai, Z., Zhang, X.: The superconvergence of the composite midpoint rule for the finite-part integral. J. Comput. Appl. Math. 233, 1954–1968 (2010)
31.
Zurück zum Zitat Wu, J., Sun, W.: Interpolatory quadrature rules for Hadamard finite-part integrals and their superconvergence. IMA J. Numer. Anal. 28, 580–597 (2008) Wu, J., Sun, W.: Interpolatory quadrature rules for Hadamard finite-part integrals and their superconvergence. IMA J. Numer. Anal. 28, 580–597 (2008)
32.
Zurück zum Zitat Wu, J., Sun, W.: The superconvergence of Newton-Cotes rules for the Hadamard finite-part integral on an interval. Numer. Math. 109, 143–165 (2008) Wu, J., Sun, W.: The superconvergence of Newton-Cotes rules for the Hadamard finite-part integral on an interval. Numer. Math. 109, 143–165 (2008)
33.
Zurück zum Zitat Zeng, G., Lei, L., Huang, J.: A new construction of quadrature formulas for Cauchy singular integral. J. Comput. Anal. Appl. 17, 426–436 (2014) Zeng, G., Lei, L., Huang, J.: A new construction of quadrature formulas for Cauchy singular integral. J. Comput. Anal. Appl. 17, 426–436 (2014)
34.
Zurück zum Zitat Zhang, X., Wu, J., Yu, D.: Superconvergence of the composite Simpson’s rule for a certain finite-part integral and its applications. J. Comput. Appl. Math. 223, 598–613 (2009) Zhang, X., Wu, J., Yu, D.: Superconvergence of the composite Simpson’s rule for a certain finite-part integral and its applications. J. Comput. Appl. Math. 223, 598–613 (2009)
Metadaten
Titel
Unified compact numerical quadrature formulas for Hadamard finite parts of singular integrals of periodic functions
verfasst von
Avram Sidi
Publikationsdatum
01.06.2021
Verlag
Springer International Publishing
Erschienen in
Calcolo / Ausgabe 2/2021
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI
https://doi.org/10.1007/s10092-021-00407-8

Weitere Artikel der Ausgabe 2/2021

Calcolo 2/2021 Zur Ausgabe