Skip to main content

Local Multiple Traces Formulation for High-Frequency Scattering Problems by Spectral Elements

  • Conference paper
  • First Online:
Book cover Scientific Computing in Electrical Engineering

Part of the book series: Mathematics in Industry ((TECMI,volume 23))

  • 863 Accesses

Abstract

We provide a novel ready-to-precondition boundary integral formulation to solve Helmholtz scattering problems by heterogenous penetrable objects in two dimensions exhibiting high-contrast ratios. By weakly imposing transmission conditions and integral representations per subdomain, we are able to devise a robust Galerkin-Petrov formulation employing weighted Chebyshev polynomials. Matrix entries are computed by fast Fourier transforms and regularization techniques. Computational results provided are consistent for large contrast scatterers and frequency sweep as well as efficient Calderón-type preconditioning.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    If the subdomain has a length L i and waves propagating therein have a wavelength \(\lambda _{i}\), we consider situations reaching \(L_{i}/\lambda _{i}\mathop{\cong}1000\) with \(\max _{ij}\kappa _{i}/\kappa _{j} \leq 100\). The case of very high frequencies will not be considered as it can only be practically resolved by asymptotic methods.

  2. 2.

    In [8] we used M to account for the maximum polynomial order and N c to denote the number of terms considered in the degenerate kernel approximation.

References

  1. Boubendir, Y., Bruno O., Levadoux D., Turc, C.: Integral equations requiring small numbers of Krylov-subspace iterations for two-dimensional smooth penetrable scattering problems. Appl. Numer. Math. 95, 82–98 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  2. Cai, H.: A fast numerical solution for the first kind boundary integral equation for the Helmholtz equation. BIT Numer. Math. 52(4), 851–875 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  3. Claeys, X., Hiptmair, R., Jerez-Hanckes, Carlos.: Multitrace boundary integral equations. In: Direct and inverse problems in wave propagation and applications. Radon Series on Computational Applied Mathematics, vol. 14, pp. 51–100. De Gruyter, Berlin (2013)

    Google Scholar 

  4. Claeys, X., Hiptmair, R., Jerez-Hanckes, C., Pintarelli, S.: Novel multi-trace boundary integral equations for transmission boundary value problems. In: Fokas, A.S., Pelloni, B. (eds.) Unified Transform for Boundary Value Problems: Applications and Advances. SIAM, Philadelphia (2015)

    Google Scholar 

  5. Ganesh, M., Graham, I.G.: A high-order algorithm for obstacle scattering in three dimensions. J. Comput. Phys. 198(1), 211–242 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  6. Hiptmair, R., Jerez-Hanckes, C.: Multiple traces boundary integral formulation for Helmholtz transmission problems. Adv. Comput. Math. 37(1), 39–91 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  7. Hu, F.Q.: A spectral boundary integral equation method for the 2-D Helmholtz equation. Comput. Phys. 120(2), 340–347 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  8. Jerez-Hanckes, C., Pinto, J., Tournier, S.: Local multiple traces formulation for high-frequency scattering problems. J. Comput. Appl. Math. 289, 306–321 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  9. Nosich, A.I.: The method of analytical regularization in wave-scattering and eigenvalue problems: foundations and review of solutions. IEEE Antennas Propag. Mag. 41(3), 34–49 (1999)

    Article  Google Scholar 

  10. Saad, Y., Schultz, M.H.: GMRES: A generalized minimal residual algorithm for solving non symmetric linear systems. SIAM J. Sci. Stat. Comput. 7(3), 856–869 (1986)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This project was partially funded by the Chilean National Science and Technology Commission CONICYT via projects Fondecyt Iniciación 11121166 and ACT 1118.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Carlos Jerez-Hanckes .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Jerez-Hanckes, C., Pinto, J., Tournier, S. (2016). Local Multiple Traces Formulation for High-Frequency Scattering Problems by Spectral Elements. In: Bartel, A., Clemens, M., Günther, M., ter Maten, E. (eds) Scientific Computing in Electrical Engineering. Mathematics in Industry(), vol 23. Springer, Cham. https://doi.org/10.1007/978-3-319-30399-4_8

Download citation

Publish with us

Policies and ethics