Fast algorithms for oscillatory kernels

Friday, September 9, 2011 - 2:00pm - 2:40pm
Keller 3-180
Lexing Ying (The University of Texas at Austin)
Computations involving oscillatory kernels arise in many computational problems associated with high frequency wave phenomena. In this talk, we will discuss recent progress on developing fast linear complexity algorithms for several problems of this type. Two common ingredients of these algorithms are discovering new structures with low-rank property and developing new hierarchical decompositions based on these structures. Examples will include N-body problems of the Helmholtz kernel, sparse Fourier transforms, Fourier integral operators, and fast Helmholtz solvers.
MSC Code: