Volume 2, Issue 6
High Performance Algorithms Based on a New Wavelet Expansion for Time Dependent Acoustic Obstacle Scattering

L. Fatone, G. Rao, M. C. Recchioni & F. Zirilli

DOI:

Commun. Comput. Phys., 2 (2007), pp. 1139-1173.

Published online: 2007-02

Preview Full PDF 206 1030
Export citation
  • Abstract

This paper presents a highly parallelizable numerical method to solve time dependent acoustic obstacle scattering problems. The method proposed is a generalization of the "operator expansion method" developed by Recchioni and Zirilli [SIAM J. Sci. Comput., 25 (2003), 1158-1186]. The numerical method proposed reduces, via a perturbative approach, the solution of the scattering problem to the solution of a sequence of systems of first kind integral equations. The numerical solution of these systems of integral equations is challenging when scattering problems involving realistic obstacles and small wavelengths are solved. A computational method has been developed to solve these challenging problems with affordable computing resources. To this aim a new way of using the wavelet transform and new bases of wavelets are introduced, and a version of the operator expansion method is developed that constructs directly element by element in a fully parallelizable way. Several numerical experiments involving realistic obstacles and "small" wavelengths are proposed and high dimensional vector spaces are used in the numerical experiments. To evaluate the performance of the proposed algorithm on parallel computing facilities, appropriate speed up factors are introduced and evaluated.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-2-1139, author = {}, title = {High Performance Algorithms Based on a New Wavelet Expansion for Time Dependent Acoustic Obstacle Scattering}, journal = {Communications in Computational Physics}, year = {2007}, volume = {2}, number = {6}, pages = {1139--1173}, abstract = {

This paper presents a highly parallelizable numerical method to solve time dependent acoustic obstacle scattering problems. The method proposed is a generalization of the "operator expansion method" developed by Recchioni and Zirilli [SIAM J. Sci. Comput., 25 (2003), 1158-1186]. The numerical method proposed reduces, via a perturbative approach, the solution of the scattering problem to the solution of a sequence of systems of first kind integral equations. The numerical solution of these systems of integral equations is challenging when scattering problems involving realistic obstacles and small wavelengths are solved. A computational method has been developed to solve these challenging problems with affordable computing resources. To this aim a new way of using the wavelet transform and new bases of wavelets are introduced, and a version of the operator expansion method is developed that constructs directly element by element in a fully parallelizable way. Several numerical experiments involving realistic obstacles and "small" wavelengths are proposed and high dimensional vector spaces are used in the numerical experiments. To evaluate the performance of the proposed algorithm on parallel computing facilities, appropriate speed up factors are introduced and evaluated.

}, issn = {1991-7120}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/cicp/7943.html} }
TY - JOUR T1 - High Performance Algorithms Based on a New Wavelet Expansion for Time Dependent Acoustic Obstacle Scattering JO - Communications in Computational Physics VL - 6 SP - 1139 EP - 1173 PY - 2007 DA - 2007/02 SN - 2 DO - http://dor.org/ UR - https://global-sci.org/intro/article_detail/cicp/7943.html KW - AB -

This paper presents a highly parallelizable numerical method to solve time dependent acoustic obstacle scattering problems. The method proposed is a generalization of the "operator expansion method" developed by Recchioni and Zirilli [SIAM J. Sci. Comput., 25 (2003), 1158-1186]. The numerical method proposed reduces, via a perturbative approach, the solution of the scattering problem to the solution of a sequence of systems of first kind integral equations. The numerical solution of these systems of integral equations is challenging when scattering problems involving realistic obstacles and small wavelengths are solved. A computational method has been developed to solve these challenging problems with affordable computing resources. To this aim a new way of using the wavelet transform and new bases of wavelets are introduced, and a version of the operator expansion method is developed that constructs directly element by element in a fully parallelizable way. Several numerical experiments involving realistic obstacles and "small" wavelengths are proposed and high dimensional vector spaces are used in the numerical experiments. To evaluate the performance of the proposed algorithm on parallel computing facilities, appropriate speed up factors are introduced and evaluated.

L. Fatone, G. Rao, M. C. Recchioni & F. Zirilli. (2020). High Performance Algorithms Based on a New Wavelet Expansion for Time Dependent Acoustic Obstacle Scattering. Communications in Computational Physics. 2 (6). 1139-1173. doi:
Copy to clipboard
The citation has been copied to your clipboard