×

Bounds for truncation errors of Graf’s and Neumann’s addition theorems. (English) Zbl 1339.65034

Bessel functions \(J_m\) and \(Y_m\) of integer order \(m\) are important for many problems. Let \({\mathcal B}_m\) denote \(J_m\), \(Y_m\) or any linear combination of these functions. Graf’s addition theorem represents \({\mathcal B}_m(|x - y|)\) for \(x, y \in {\mathbb R}^2\) with \(|y| < |x|\) as bi-infinite series. Analogously, Neumann’s addition theorem represents \({\mathcal B}_m(\xi \pm \eta)\) with \(0 < \eta < \xi\) as bi-infinite series. Graf’s and Neumann’s addition theorems are used to solve acoustic and electromagnetic scattering problems in 2 dimensions, especially for fast solution of 2-dimensional scattering and transmission problems using the fast multipole method.
Using truncation of the bi-infinite series, the authors analyze the truncation errors in the Graf’s and Neumann’s addition theorems and present explicit bounds as well as convergence rates of these truncation errors. Numerical experiments show that these bounds are sharp.

MSC:

65D20 Computation of special functions and constants, construction of tables
33C10 Bessel and Airy functions, cylinder functions, \({}_0F_1\)
33C90 Applications of hypergeometric functions
78M16 Multipole methods applied to problems in optics and electromagnetic theory
78A45 Diffraction, scattering
76Q05 Hydro- and aero-acoustics

Software:

DLMF
Full Text: DOI

References:

[1] Bowman, F.: Introduction to Bessel Functions. Dover, New York (1958) · Zbl 0083.05602
[2] Abramowitz, M., Stegun, I.A. (eds.): Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover, New York (1972) · Zbl 0543.33001
[3] Olver, F.W.J.: NIST Handbook of Mathematical Functions, Cambridge University Press (2010) · Zbl 1198.00002
[4] Rokhlin, V.: Rapid solution of integral equations of scattering theory in two dimensions. J. Comput. Phys. 86, 414-439 (1990) · Zbl 0686.65079 · doi:10.1016/0021-9991(90)90107-C
[5] Rahola, J.: Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems. BIT 36(2), 333-358 (1996) · Zbl 0854.65122 · doi:10.1007/BF01731987
[6] Cheng, H., Huang, J., Leiterman, T.J.: An adaptive fast solver for the modified Helmholtz equation in two dimensions. J. Comput. Phys. 211, 616-637 (2006) · Zbl 1117.65161 · doi:10.1016/j.jcp.2005.06.006
[7] Meng, W., Cui, J.: Comparative study of two different FMM-BEM approaches in solving 2-D acoustic transmission problems with multilayered obstacle. Int. J. Struct. Stab. Dyn. 11(11), 97-214 (2011) · Zbl 1271.76203
[8] Amini, S., Profit, A.T.J.: Multi-level fast multipole solution of the scattering problem. Eng. Anal. Bound. Elem. 27, 547-564 (2003) · Zbl 1039.65084 · doi:10.1016/S0955-7997(02)00161-3
[9] Liu, Y: Fast Multipole Boundary Element Method-Theory and Applications in Engineering. Cambridge University Press (2009) · Zbl 1143.78372
[10] Amini, S., Profit, A.: Analysis of the truncation errors in the fast multipole method for scattering problems. J. Comput. Appl. Math. 115, 23-33 (2000) · Zbl 0973.65092 · doi:10.1016/S0377-0427(99)00175-2
[11] Darve, E.: The fast multipole method I: error analysis and asymptotic complexity. SIAM J. Numer. Anal. 38(1), 98-128 (2000) · Zbl 0974.65033 · doi:10.1137/S0036142999330379
[12] Greengard, L.F., Huang, J.: A new version of the fast multipole method for screened coulomb interactions in three dimensions. J. Comput. Phys. 180, 642-658 (2002) · Zbl 1143.78372 · doi:10.1006/jcph.2002.7110
[13] Gumerov, N.A., Duraiswami, R.: Fast Multipole Methods for the Helmholtz Equation in Three Dimensions. Elsevier, Oxford (2004) · Zbl 1103.65122
[14] Steele, J.M.: The Cauchy-Schwarz Master Class: An Introduction to the Art of Mathematical Inequalities. MAA Problem Books Series. Cambridge University Press (2004) · Zbl 1060.26023
[15] Hardy, G., Littlewood, J.E., Polya, G.: Inequalities, 2nd edn. Cambridge University Press (2011) · Zbl 0634.26008
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.