Fast Multipole Methods for Scattering Computations.
Abstract
The purpose of this phase of the project was to develop fast algorithms for computations of electromagnetic scattering (radar), and assist in the implementation and development of fast engineering software using these algorithms by the team at Hughes Research Laboratories. Present methods for computing radar cross sections and other scattering crossections are severely limited by prohibitive processing and memory requirements. New fundamental FAst Multipole Methods developed over the last few years by Rokhlin (for 2-d scattering) held the promise for breaking this computational bottleneck, the goal set out in this project was to extend the work to higher dimensions and to complete the computational infrastructure needed for converting these algorithms to engineering tools. The codes and algorithms obtained in this joint effort between HRL and FMAH have already changed the state of the art in this area of electromagnetics simulations and promise to revolutionize computational design technology. We have verified that these algorithms provide the expected improvements and scaling. (AN)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1994
- Accession Number
- ADA291093
Entities
People
- Ronald R. Coifman
- Victor Wickerhauser
- Vladimir Rokhlin