Premium
Integration and interpolation based on fast spherical transforms for the multilevel fast multipole method
Author(s) -
Chowdhury Indranil,
Jandhyala Vikram
Publication year - 2006
Publication title -
microwave and optical technology letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.304
H-Index - 76
eISSN - 1098-2760
pISSN - 0895-2477
DOI - 10.1002/mop.21825
Subject(s) - multipole expansion , quadrature (astronomy) , interpolation (computer graphics) , algorithm , microwave , grid , computer science , mathematics , computational science , electronic engineering , physics , engineering , telecommunications , geometry , frame (networking) , quantum mechanics
This study presents the application of fast spherical transforms developed by Driscoll and Healy (Adv Appl Math 15 (1994), 202–250) to the full‐wave multilevel fast multipole method. An accurate uniform‐grid based quadrature rule is presented, along with fast algorithms for interpolation and anterpolation. Error behavior and algorithmic complexities are discussed. Finally an efficient method for the generation of translation operators is presented. The overall method results in efficient and error‐controllable schemes for quadrature and interpolation. © 2006 Wiley Periodicals, Inc. Microwave Opt Technol Lett 48: 1961–1964, 2006; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/mop.21825