Numerische Mathematik

, 114:373 | Cite as

Analysis of multiple scattering iterations for high-frequency scattering problems. II: The three-dimensional scalar case

  • Akash Anand
  • Yassine Boubendir
  • Fatih EcevitEmail author
  • Fernando Reitich


In this paper, we continue our analysis of the treatment of multiple scattering effects within a recently proposed methodology, based on integral-equations, for the numerical solution of scattering problems at high frequencies. In more detail, here we extend the two-dimensional results in part I of this work to fully three-dimensional geometries. As in the former case, our concern here is the determination of the rate of convergence of the multiple-scattering iterations for a collection of three-dimensional convex obstacles that are inherent in the aforementioned high-frequency schemes. To this end, we follow a similar strategy to that we devised in part I: first, we recast the (iterated, Neumann) multiple-scattering series in the form of a sum of periodic orbits (of increasing period) corresponding to multiple reflections that periodically bounce off a series of scattering sub-structures; then, we proceed to derive a high-frequency recurrence that relates the normal derivatives of the fields induced on these structures as the waves reflect periodically; and, finally, we analyze this recurrence to provide an explicit rate of convergence associated with each orbit. While the procedure is analogous to its two-dimensional counterpart, the actual analysis is significantly more involved and, perhaps more interestingly, it uncovers new phenomena that cannot be distinguished in two-dimensional configurations (e.g. the further dependence of the convergence rate on the relative orientation of interacting structures). As in the two-dimensional case, and beyond their intrinsic interest, we also explain here how the results of our analysis can be used to accelerate the convergence of the multiple-scattering series and, thus, to provide significant savings in computational times.

Mathematics Subject Classification (2000)

Primary: 65N38 Secondary: 45M05 35P25 65B99 


  1. 1.
    Anand A., Reitich F.: An efficient high-order algorithm for acoustic scattering from penetrable thin structures in three dimensions. J. Acoust. Soc. Am. 121, 2503–2514 (2007)CrossRefGoogle Scholar
  2. 2.
    Bruno O.P., Geuzaine C.A.: An \({\mathcal{O}(1)}\) integration scheme for three-dimensional surface scattering problems. J. Comput. Appl. Math. 204(2), 463–476 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Bruno O.P., Geuzaine C.A., Monro J.A., Reitich F.: Prescribed error tolerances within fixed computational times for scattering problems of arbitrarily high frequency: the convex case. Phil. Trans. Roy. Soc. Lond. 362, 629–645 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Bruno O.P., Geuzaine C.A., Reitich F.: On the \({\mathcal{O}(1)}\) solution of multiple-scattering problems. IEEE Trans. Magn. 41, 1488–1491 (2005)CrossRefGoogle Scholar
  5. 5.
    Bruno O.P., Kunyansky L.A.: A fast, high-order algorithm for the solution of surface scattering problems: basic implementation, tests, and applications. J. Comput. Phys. 169(1), 80–110 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Bruno O.P., Reitich F.: High-order methods for high-frequency scattering applications. In: Ammari, H. (eds) Lecture Notes in Computational Science and Engineering vol. 59, pp. 129–164. Springer, Heidelberg (2008)Google Scholar
  7. 7.
    Chandler-Wilde S.N., Langdon S.: A Galerkin boundary element method for high frequency scattering by convex polygons. SIAM J. Numer. Anal. 45(2), 610–640 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Colton D., Kress R.: Inverse Acoustic and Electromagnetic Scattering Theory. Springer, Berlin (1992)zbMATHGoogle Scholar
  9. 9.
    Ecevit, F., Reitich, F.: A High-Frequency Integral Equation Method for Electromagnetic and Acoustic Scattering Simulations: Rate of Convergence of Multiple Scattering Iterations, Waves. Brown University, Providence, pp. 145–147 (2005)Google Scholar
  10. 10.
    Ecevit, F., Reitich, F.: Analysis of multiple scattering iterations for high-frequency scattering problems. I: the two-dimensional case, Numer. Math. (2009, to appear)Google Scholar
  11. 11.
    Ganesh M., Langdon S., Sloan I.H.: Efficient evaluation of highly oscillatory acoustic scattering surface integrals. J. Comput. Appl. Math. 204(2), 363–374 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Domínguez V., Graham I.G., Smyshlyaev V.P.: A hybrid numerical-asymptotic boundary integral method for high-frequency acoustic scattering. Numer. Math. 106(3), 471–510 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Hörmander L.: Fourier integral operators. I. Acta Math. 127(1–2), 79–183 (1971)zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Huybrechs D., Vandewalle S.: A sparse discretization for integral equation formulations of high frequency scattering problems. SIAM J. Sci. Comput. 29(6), 2305–2328 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Melrose R.B., Taylor M.E.: Near peak scattering and the corrected Kirchhoff approximation for a convex obstacle. Adv. Math. 55, 242–315 (1985)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  • Akash Anand
    • 1
  • Yassine Boubendir
    • 2
  • Fatih Ecevit
    • 3
    Email author
  • Fernando Reitich
    • 4
  1. 1.Applied and Computational Mathematics, CaltechPasadenaUSA
  2. 2.Department of Mathematical Sciences and Center for Applied Mathematics and StatisticsNJITNewarkUSA
  3. 3.Department of MathematicsBoğaziçi UniversityIstanbulTurkey
  4. 4.School of MathematicsUniversity of MinnesotaMinneapolisUSA

Personalised recommendations