• DocumentCode
    546072
  • 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
  • fYear
    2011
  • fDate
    11-15 April 2011
  • Firstpage
    1597
  • Lastpage
    1599
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Antennas and Propagation (EUCAP), Proceedings of the 5th European Conference on
  • Conference_Location
    Rome
  • Print_ISBN
    978-1-4577-0250-1
  • Type

    conf

  • Filename
    5781823
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=546072