Scattering in flatland: Efficient representations via wave atoms

DOI10.1007/S10208-010-9070-4zbMATH Open1197.65192arXiv0805.4022OpenAlexW2165207938MaRDI QIDQ707745FDOQ707745

Authors: Laurent Demanet, Lexing Ying 

Publication date: 8 October 2010

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

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.

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

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

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)

Cites Work

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

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

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)