Scattering in Flatland: Efficient Representations via Wave Atoms
This paper presents a numerical compression strategy for the boundary integral equation of acoustic scattering in two dimensions. These equations have oscillatory kernels that we represent in a basis of wave atoms, and compress by thresholding the small coefficients to zero. This phenomenon was per...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Springer New York
2011
|
| Online Access: | http://hdl.handle.net/1721.1/64629 https://orcid.org/0000-0001-7052-5097 |
| _version_ | 1826207553130856448 |
|---|---|
| author | Demanet, Laurent Ying, Lexing |
| author2 | Massachusetts Institute of Technology. Department of Mathematics |
| author_facet | Massachusetts Institute of Technology. Department of Mathematics Demanet, Laurent Ying, Lexing |
| author_sort | Demanet, Laurent |
| collection | MIT |
| description | This paper presents a numerical compression strategy for the boundary integral equation of acoustic scattering in two dimensions. These equations have oscillatory kernels that we represent in a basis of wave atoms, and compress by thresholding the small coefficients to zero.
This phenomenon was perhaps first observed in 1993 by Bradie, Coifman, and Grossman, in the context of local Fourier bases (Bradie et al. in Appl. Comput. Harmon. Anal. 1:94–99, 1993). Their results have since then been extended in various ways. The purpose of this paper is to bridge a theoretical gap and prove that a well-chosen fixed expansion, the non-standard wave atom form, provides a compression of the acoustic single- and double-layer potentials with wave number k as O(k)-by-O(k) matrices with C ε δ k 1+δ non-negligible entries, with δ>0 arbitrarily small, and ε the desired accuracy. The argument assumes smooth, separated, and not necessarily convex scatterers in two dimensions. The essential features of wave atoms that allow this result to be written as a theorem are a sharp time-frequency localization that wavelet packets do not obey, and a parabolic scaling (wavelength of the wave packet) ∼ (essential diameter)2. Numerical experiments support the estimate and show that this wave atom representation may be of interest for applications where the same scattering problem needs to be solved for many boundary conditions, for example, the computation of radar cross sections. |
| first_indexed | 2024-09-23T13:51:21Z |
| format | Article |
| id | mit-1721.1/64629 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T13:51:21Z |
| publishDate | 2011 |
| publisher | Springer New York |
| record_format | dspace |
| spelling | mit-1721.1/646292022-09-28T16:37:09Z Scattering in Flatland: Efficient Representations via Wave Atoms Demanet, Laurent Ying, Lexing Massachusetts Institute of Technology. Department of Mathematics Demanet, Laurent Demanet, Laurent This paper presents a numerical compression strategy for the boundary integral equation of acoustic scattering in two dimensions. These equations have oscillatory kernels that we represent in a basis of wave atoms, and compress by thresholding the small coefficients to zero. This phenomenon was perhaps first observed in 1993 by Bradie, Coifman, and Grossman, in the context of local Fourier bases (Bradie et al. in Appl. Comput. Harmon. Anal. 1:94–99, 1993). Their results have since then been extended in various ways. The purpose of this paper is to bridge a theoretical gap and prove that a well-chosen fixed expansion, the non-standard wave atom form, provides a compression of the acoustic single- and double-layer potentials with wave number k as O(k)-by-O(k) matrices with C ε δ k 1+δ non-negligible entries, with δ>0 arbitrarily small, and ε the desired accuracy. The argument assumes smooth, separated, and not necessarily convex scatterers in two dimensions. The essential features of wave atoms that allow this result to be written as a theorem are a sharp time-frequency localization that wavelet packets do not obey, and a parabolic scaling (wavelength of the wave packet) ∼ (essential diameter)2. Numerical experiments support the estimate and show that this wave atom representation may be of interest for applications where the same scattering problem needs to be solved for many boundary conditions, for example, the computation of radar cross sections. 2011-06-21T16:53:22Z 2011-06-21T16:53:22Z 2010-06 2009-10 Article http://purl.org/eprint/type/JournalArticle 1615-3375 1615-3383 http://hdl.handle.net/1721.1/64629 Demanet, Laurent, and Lexing Ying. “Scattering in Flatland: Efficient Representations via Wave Atoms.” Foundations of Computational Mathematics 10.5 (2010) : 569-613. https://orcid.org/0000-0001-7052-5097 en_US http://dx.doi.org/10.1007/s10208-010-9070-4 Foundations of Computational Mathematics Creative Commons Attribution-Noncommercial-Share Alike 3.0 http://creativecommons.org/licenses/by-nc-sa/3.0/ application/pdf Springer New York Prof. Demanet via Michael Noga |
| spellingShingle | Demanet, Laurent Ying, Lexing Scattering in Flatland: Efficient Representations via Wave Atoms |
| title | Scattering in Flatland: Efficient Representations via Wave Atoms |
| title_full | Scattering in Flatland: Efficient Representations via Wave Atoms |
| title_fullStr | Scattering in Flatland: Efficient Representations via Wave Atoms |
| title_full_unstemmed | Scattering in Flatland: Efficient Representations via Wave Atoms |
| title_short | Scattering in Flatland: Efficient Representations via Wave Atoms |
| title_sort | scattering in flatland efficient representations via wave atoms |
| url | http://hdl.handle.net/1721.1/64629 https://orcid.org/0000-0001-7052-5097 |
| work_keys_str_mv | AT demanetlaurent scatteringinflatlandefficientrepresentationsviawaveatoms AT yinglexing scatteringinflatlandefficientrepresentationsviawaveatoms |