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:

    scopusscopus

    Tipo de documento:

    Conference Object

    Estado:

    Acceso restringido

    Áreas de conocimiento:

    • Algoritmo
    • Algoritmo
    • Análisis numérico

    Áreas temáticas de Dewey:

    • Ciencias de la computación
    Procesado con IAProcesado con IA

    Objetivos de Desarrollo Sostenible:

    • ODS 9: Industria, innovación e infraestructura
    • ODS 17: Alianzas para lograr los objetivos
    • ODS 8: Trabajo decente y crecimiento económico
    Procesado con IAProcesado con IA