𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Integration and interpolation based on fast spherical transforms for the multilevel fast multipole method

✍ Scribed by Indranil Chowdhury; Vikram Jandhyala

Publisher
John Wiley and Sons
Year
2006
Tongue
English
Weight
111 KB
Volume
48
Category
Article
ISSN
0895-2477

No coin nor oath required. For personal study only.

✦ Synopsis

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 uniformgrid 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.

πŸ“œ SIMILAR VOLUMES

Analysis of scattering by composite cond
Analysis of scattering by composite conducting and dielectric bodies using the single integral equation method and multilevel fast multipole algorithm
✍ P. Wang; M. Y. Xia; L. Z. Zhou πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 138 KB πŸ‘ 1 views

## Abstract A single integral equation (SIE) method is developed to analyze the electromagnetic scattering from 3D composite conducting and dielectric bodies. Compared with the conventional coupled integral equation (CIE) method, the SIE method reduces the number of unknowns by a factor of two for

An integral equation-fast Fourier transf
An integral equation-fast Fourier transform-based hybrid method for analysis of wire-surface configurations on electrically large platforms
✍ Xiang An; Zhi-Qing LΓΌ πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 237 KB

## Abstract This article presents an efficient hybrid method with the IE‐FFT algorithm for solving scattering and radiation problems of wire antennas mounted on electrically large platforms. To model arbitrary metallic structures, including wire antennas and both open and closed surfaces, in this m

The conjugate-gradient nonuniform fast F
The conjugate-gradient nonuniform fast Fourier transform (CG–NUFFT) method for one- and two-dimensional media
✍ Xue Min Xu; Qing Huo Liu πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 159 KB

A no¨el method combining the conjugate-gradient and ( ) nonuniform fast Fourier transform CG᎐NUFFT algorithms for sol¨ing integral equations in electromagnetics is presented. The CG᎐NUFFT method has been applied to one-and two-dimensional inhomogeneous media. Numerical results show the ad¨antages of

A fast algorithm for a k-NN classifier b
A fast algorithm for a k-NN classifier based on the branch and bound method and computational quantity estimation
✍ Shin'ichiro Omachi; Hirotomo Aso πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 173 KB πŸ‘ 3 views

The nearest neighbor rule or k-nearest neighbor rule is a technique of nonparametric pattern recognition. Its algorithm is simple and the error is smaller than twice the Bayes error if there are enough training samples. However, it requires an enormous amount of computation, proportional to the numb