Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Fast Evaluation of 2D and 3D Oscillatory Integrals with Local Fourier Bases A. Averbuch 1 , E. Braverman 2;3 , R. Coifman 3 , M. Israeli 2;4
 

Summary: Fast Evaluation of 2D and 3D Oscillatory Integrals with Local Fourier Bases
A. Averbuch 1 , E. Braverman 2;3 , R. Coifman 3 , M. Israeli 2;4
1 School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel
2 Computer Science Department, Technion, Haifa 32000, Israel.
3 Department of Mathematics, Yale University, New Haven, CT 065208283, USA
AMS Subject Classification: 65T, 65D30, 42B
Abstract
The 2D surface integral Z
S
Z
e
iOE(x;y;r;t) f(r; t) ds
and the 3D volume integral
Z Z
V
Z
e iOE(x;y;z;q;r;t) f(q; r; t) dq dr dt
with a highly oscillatory kernel (large ) are represented in the local Fourier basis. The
representation of the oscillatory kernels in this basis is sparse. This opens new ways to fast
computations of these integrals. The present paper is an extension of our previous paper

  

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

 

Collections: Computer Technologies and Information Sciences