Rapid solution of integral equations of scattering theory in two dimensions. (English) Zbl 0686.65079

The author considers the two-dimensional problem of scattering by a homogeneous obstacle. He points out that the problem, originally expressed in terms of the Helmholtz equation, can be reformulated in integral equation form. He discusses the error in the truncation of infinite series of Bessel functions and develops an iterative algorithm for solving the integral equation system. He indicates that, when these are n nodes, the amount of work required is of order \(n^{4/3}\). This is an improvement on previous methods where the order is \(n^ 2\).
Reviewer: Ll.G.Chambers


65N35 Spectral, collocation and related methods for boundary value problems involving PDEs
65R20 Numerical methods for integral equations
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
35C15 Integral representations of solutions to PDEs
45E10 Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type)
76Q05 Hydro- and aero-acoustics
Full Text: DOI


[1] Abramowitz, M.; Stegun, I., Handbook of mathematical functions, () · Zbl 0515.33001
[2] Achenbach, J.D., Wave propagation in elastic solids, (1980), North-Holland New York · Zbl 0268.73005
[3] Atkinson, K.E., Fredholm integral equations of the second kind, (1976), Siam Philadelphia · Zbl 0155.47404
[4] Brigham, E.O., The fast Fourier transform, (1974), Prentice-Hall Englewood Cliffs, NJ · Zbl 0375.65052
[5] Colton, D.; Kress, R., Integral equations methods in scattering theory, (1983), Wiley New York
[6] Courant, R.; Hilbert, D., Methods of mathematical physics, (1966), Interscience New York · Zbl 0729.00007
[7] Dahlquist, G.; Work, A., Numerical methods, (1974), Prentice-Hall Englewood Cliffs, NJ
[8] Dunford, N.; Schwartz, J.T., Linear operators, (1971), Interscience New York
[9] Duff, I.S., Recent developments in the solution of large sparse linear equations, () · Zbl 0437.65024
[10] Dunkin, J.W., Bull. seismol. soc. amer., 55, 335, (1965)
[11] Eisenstat, S.C.; Elman, H.C.; Schultz, M.H., SIAM J. num. anal., 20, 345, (1983)
[12] Elliott, D.F.; Rao, K.R., Fast transforms, (1982), Academic Press., New York
[13] Engquist, B.; Majda, A., Math. comput., 31, 139, (1973)
[14] Eringen, A.C.; Suhubi, E.S., Elastodynamics, (1975), Academic Press New York · Zbl 0344.73036
[15] Kato, T., Perturbation theory for linear operators, (1976), Springer Verlag New York
[16] Koshliakov, N.S.; Smirnov, M.M.; Gliner, E.B., Differential equations of mathematical physics, (1964), North-Holland Amsterdam · Zbl 0115.30701
[17] Kress, R.; Roach, G.F., J. math. phys., 19, 1433, (1978)
[18] Rokhlin, V., Wave motion, 5, 257, (1983)
[19] Rokhlin, V., Comput. math. appl., 11, 667, (1985)
[20] Rokhlin, V., J. comput. phys., 60, 1987, (1985)
[21] Rokhlin, V., (), (unpublished)
[22] Watson, G.N., A treatise on the theory of Bessel functions, (1980), Cambridge Univ. Press Cambridge · Zbl 0174.36202
[23] Winter, R., SIAM J. numer. anal., 17, 14, (1980)
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.