General-Purpose FMM3D for Electromagnetic Scattering Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current computational electromagnetics methods for analyzing electrically large metallic and dielectric targets, such as airplanes and ships, face significant errors due to approximation techniques and the complexity of solving large matrix systems, particularly when using custom Fast Multipole Method codes with unknown accuracy and complexity.
Innovation Solution
The implementation of a general-purpose Fast Multipole Method algorithm, FMM3D, for solving Magnetic Field Integral Equations (MFIE) and Electric Field Integral Equations (EFIE) using extended Rao-Wilton-Glisson basis functions, combined with the collocation method and central-point approximation, enables efficient and accurate computation of scattering and radiation properties without requiring custom codes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If custom Fast Multipole Method codes are used to solve integral equations for electrically large targets, then computational speed is improved, but accuracy becomes unknown and implementation complexity increases
Solution Approach 1:
The patent applies a general-purpose Fast Multipole Method algorithm (FMM3D) that can solve multiple types of integral equations (MFIE, EFIE, CFIE) across different electromagnetic problems, replacing the need for custom-coded FMM implementations. This universal approach maintains computational efficiency while providing known and verified accuracy through established algorithms.
Solution Approach 2:
The patent uses standard, widely-available FMM3D library codes instead of investing significant resources in developing and maintaining custom FMM codes. By leveraging existing proven implementations, the approach avoids the hidden costs of custom code development while achieving comparable or superior results through iterative solution methods.
2Loss of time
If iterative methods with Fast Multipole Method acceleration are used, then solution time for large matrix systems is reduced, but computational complexity increases
Solution Approach 1:
The patent introduces an iterative solution method as an intermediary between the integral equation formulation and the final solution. This iterative approach, combined with FMM3D acceleration, breaks down the complex problem of solving large dense matrix systems into manageable iterations, reducing solution time while maintaining manageable complexity through standardized algorithms.
3Ease of manufacture
If standard FMM3D library is used instead of custom codes, then implementation simplicity and reliability improve, but computational efficiency may be reduced
Solution Approach 1:
The patent performs preliminary formulation of integral equations (MFIE, EFIE, CFIE) in forms that are directly compatible with the FMM3D library requirements. By preparing the problem formulation in advance to match the library's expected input structure, the approach maximizes the efficiency of the standard library while maintaining implementation simplicity.
Data Source
AI summary
The present invention relates to a new accessible and accurate computational modeling approach to compute electromagnetic scattering and radiation from large predominantly metallic electrically large targets including but not limited to airplanes, missiles, and ships.