A kernel independent butterfly algorithm for fast integral transforms of oscillatory type

Abstract:

In this paper we present a novel butterfly algorithm for the fast computation of integral transforms of oscillatory type. This kind of integral operators are very important when dealing with electromagnetic problems. The algorithm presented here has a computational cost of O(NlogN) and is kernel independent. © 2011 EurAAP.

Año de publicación:

2011

Keywords:

Fuente:

scopus