Summary: Applied and Computational Harmonic Analysis 9, 19­53 (2000)
doi:10.1006/acha.2000.0305, available online at http://www.idealibrary.com on
Efficient Computation of Oscillatory Integrals via
Adaptive Multiscale Local Fourier Bases 1
A. Averbuch
School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel
E. Braverman
Computer Science Department, Technion, Haifa 32000, Israel
R. Coifman
Department of Mathematics, Yale University, New Haven, Connecticut 06520-8283
and
M. Israeli and A. Sidi
Computer Science Department, Technion, Haifa 32000, Israel
Communicated by Leslie F. Greengard
Received April 15, 1999
The integral L
0 ei(s,t)f (s)ds with a highly oscillatory kernel (large , is
up to 2000) is considered. This integral is accurately evaluated with an improved
trapezoidal rule and effectively transcribed using local Fourier basis and adaptive
multiscale local Fourier basis. The representation of the oscillatory kernel in these

Source: Averbuch, Amir - School of Computer Science, Tel Aviv University

Collections: Computer Technologies and Information Sciences