Scattering in flatland: Efficient representations via wave atoms

DOI10.1007/S10208-010-9070-4MaRDI QIDQ707745zbMATH OpenOpenAlexFDO

Authors Laurent Demanet, Lexing Ying

Publication date 8 October 2010

Published in Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0805.4022

zbMATH Keywords

fast algorithmboundary integral equationwave propagationcomputational harmonic analysis

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Boundary element methods for boundary value problems involving PDEs (65N38) Numerical methods in Fourier analysis (65T99)

Abstract: 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 cite{BCG}. 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 nonstandard 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 $O(k^{1+1/infty})$ nonnegligible entries, with a constant that depends on the relative $el{l}_2$ accuracy $eps$ in an acceptable way. The argument assumes smooth, separated, and not necessarily convex scatterers in two dimensions. The essential features of wave atoms that enable to write this result as a theorem is a sharp time-frequency localization that wavelet packets do not obey, and a parabolic scaling wavelength $sim$ (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.

Recommendations

• A Comparison Study on Wavelet Sparsification for Solving Acoustic Scattering Problems over a Wide Frequency Range
• A two-dimensional wavelet-packet transform for matrix compression of integral equations with highly oscillatory kernel
• Wave atoms and time upscaling of wave equations
• Impedance matrix compression (IMC) using iteratively selected wavelet basis
• scientific article; zbMATH DE number 1489903

Cites work

• scientific article; zbMATH DE number 1465030 (Why is no real title available?)
• scientific article; zbMATH DE number 3278469 (Why is no real title available?)
• A fast directional algorithm for high frequency acoustic scattering in two dimensions
• A two-dimensional wavelet-packet transform for matrix compression of integral equations with highly oscillatory kernel
• A wideband fast multipole method for the Helmholtz equation in three dimensions
• Brushlets: A tool for directional image analysis and image compression
• Diagonal forms of translation operators for the Helmholtz equation in three dimensions
• Efficient computation of oscillatory integrals via adaptive multiscale local Fourier bases
• Fast Directional Multilevel Algorithms for Oscillatory Kernels
• Fast numerical computations of oscillatory integrals related to acoustic scattering. I
• Fast solution of electromagnetic integral equations using adaptive wavelet packet transform
• Fast wavelet transforms and numerical algorithms I
• High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions
• MINIMIZING THE CONDITION NUMBER OF BOUNDARY INTEGRAL OPERATORS IN ACOUSTIC AND ELECTROMAGNETIC SCATTERING
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• On a class of predefined wavelet packet bases for efficient representation of electromagnetic integral equations
• Rapid solution of integral equations of scattering theory in two dimensions
• Two-dimensional directional wavelets and the scale-angle representation
• Wave atoms and sparsity of oscillatory patterns
• Wave packets and fourier integral operators
• Wavelet packets with uniform time-frequency localization

Cited in

(7)

• A multiscale butterfly algorithm for multidimensional Fourier integral operators
• Compressed absorbing boundary conditions via matrix probing
• Fast algorithms for high frequency wave propagation
• Windowed Green function method for wave scattering by periodic arrays of 2D obstacles
• Windowed Green function method for layered-media scattering
• Directional preconditioner for 2D high frequency obstacle scattering
• An explicitly-sparse representation for oscillatory kernels with wave atom-like functions

Describes a project that uses

Uses Software

• DT-CWT

This page was built for publication: Scattering in flatland: Efficient representations via wave atoms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q707745)