Fast Analysis of Scattering by Arbitrarily Shaped Three-Dimensional Objects Using the Precorrected-FFT Method
This paper presents an accurate and efficient method-of-moments solution of the electrical-field integral equation (EFIE) for large, three-dimensional, arbitrarily shaped objects. In this method, the generalized conjugate residual method (GCR) is used to solve the matrix equation iteratively and the...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | en_US |
| Published: |
2003
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/4002 |
| _version_ | 1826207504118317056 |
|---|---|
| author | Nie, Xiaochun Li, Le-Wei |
| author_facet | Nie, Xiaochun Li, Le-Wei |
| author_sort | Nie, Xiaochun |
| collection | MIT |
| description | This paper presents an accurate and efficient method-of-moments solution of the electrical-field integral equation (EFIE) for large, three-dimensional, arbitrarily shaped objects. In this method, the generalized conjugate residual method (GCR) is used to solve the matrix equation iteratively and the precorrected-FFT technique is then employed to accelerate the matrix-vector multiplication in iterations. The precorrected-FFT method eliminates the need to generate and store the usual square impedance matrix, thus leading to a great reduction in memory requirement and execution time. It is at best an O(N log N) algorithm and can be modified to fit a wide variety of systems with different Green’s functions without excessive effort. Numerical results are presented to demonstrate the accuracy and computational efficiency of the technique. |
| first_indexed | 2024-09-23T13:50:40Z |
| format | Article |
| id | mit-1721.1/4002 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T13:50:40Z |
| publishDate | 2003 |
| record_format | dspace |
| spelling | mit-1721.1/40022019-04-12T08:08:41Z Fast Analysis of Scattering by Arbitrarily Shaped Three-Dimensional Objects Using the Precorrected-FFT Method Nie, Xiaochun Li, Le-Wei precorrected-FFT method method-of-moments electrical-field integral equation electromagnetic scattering This paper presents an accurate and efficient method-of-moments solution of the electrical-field integral equation (EFIE) for large, three-dimensional, arbitrarily shaped objects. In this method, the generalized conjugate residual method (GCR) is used to solve the matrix equation iteratively and the precorrected-FFT technique is then employed to accelerate the matrix-vector multiplication in iterations. The precorrected-FFT method eliminates the need to generate and store the usual square impedance matrix, thus leading to a great reduction in memory requirement and execution time. It is at best an O(N log N) algorithm and can be modified to fit a wide variety of systems with different Green’s functions without excessive effort. Numerical results are presented to demonstrate the accuracy and computational efficiency of the technique. Singapore-MIT Alliance (SMA) 2003-12-23T02:26:35Z 2003-12-23T02:26:35Z 2002-01 Article http://hdl.handle.net/1721.1/4002 en_US High Performance Computation for Engineered Systems (HPCES); 144458 bytes application/pdf application/pdf |
| spellingShingle | precorrected-FFT method method-of-moments electrical-field integral equation electromagnetic scattering Nie, Xiaochun Li, Le-Wei Fast Analysis of Scattering by Arbitrarily Shaped Three-Dimensional Objects Using the Precorrected-FFT Method |
| title | Fast Analysis of Scattering by Arbitrarily Shaped Three-Dimensional Objects Using the Precorrected-FFT Method |
| title_full | Fast Analysis of Scattering by Arbitrarily Shaped Three-Dimensional Objects Using the Precorrected-FFT Method |
| title_fullStr | Fast Analysis of Scattering by Arbitrarily Shaped Three-Dimensional Objects Using the Precorrected-FFT Method |
| title_full_unstemmed | Fast Analysis of Scattering by Arbitrarily Shaped Three-Dimensional Objects Using the Precorrected-FFT Method |
| title_short | Fast Analysis of Scattering by Arbitrarily Shaped Three-Dimensional Objects Using the Precorrected-FFT Method |
| title_sort | fast analysis of scattering by arbitrarily shaped three dimensional objects using the precorrected fft method |
| topic | precorrected-FFT method method-of-moments electrical-field integral equation electromagnetic scattering |
| url | http://hdl.handle.net/1721.1/4002 |
| work_keys_str_mv | AT niexiaochun fastanalysisofscatteringbyarbitrarilyshapedthreedimensionalobjectsusingtheprecorrectedfftmethod AT lilewei fastanalysisofscatteringbyarbitrarilyshapedthreedimensionalobjectsusingtheprecorrectedfftmethod |