Title :
A kernel independent butterfly algorithm for fast integral transforms of oscillatory type
Author :
Vico-Bondia, F. ; Ferrando-Bataller, M. ; Sanchez-Escuderos, D. ; Alfonso-Alos, E.
Author_Institution :
Dept. de Comun., Univ. Politec. de Valencia, Valencia, Spain
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.
Keywords :
computational electromagnetics; transforms; electromagnetic problems; fast integral transforms; integral operators; kernel independent butterfly algorithm; oscillatory type; Algorithm design and analysis; Complexity theory; Fourier transforms; Integral equations; Kernel; Physical optics;
Conference_Titel :
Antennas and Propagation (EUCAP), Proceedings of the 5th European Conference on
Conference_Location :
Rome
Print_ISBN :
978-1-4577-0250-1
