Analysis of Partial Geometry Modification Problems Using the Partitioned-Inverse Formula and Sherman–Morrison–Woodbury Formula-Based Method
- 9 July 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Antennas and Propagation
- Vol. 66 (10) , 5425-5431
Abstract
In this work, we present an efficient method for accelerated analysis of the partial geometry modification problem involving an original structure with small modifications. The conventional method of moments (MoM) can be very timeconsuming for this type of problem, because the impedance matrix equation has to be solved anew each time the original structure is modified. However, in the proposed method only requires the solution of the impedance matrix equation of the original structure. Any small modification of the original object is handled into two steps: first by subtracting a small part from the original structure and then by adding a small part to the rest structure. Both of these steps can be efficiently computed by using the partitioned-inverse and Sherman-Morrison-Woodbury formulas with the solution of the original structure. When the structure is modified, the proposed method only requires additional operations whose computational burden is O(N2), as opposed to O(N3), where N is the number of unknowns in the original structure. Furthermore, the presented method is purely algebraic and rigorous rather than based on approximations. Numerical results for electromagnetic scattering are included in the paper to demonstrate the efficiency and accuracy of this method.Keywords
Funding Information
- National Natural Science Foundation of China (61501227, 61771238)
- China Postdoctoral Science Foundation (2015M581789, 2017T100364)
- Southeast University (K201719)
This publication has 15 references indexed in Scilit:
- Accelerated Direct Solution of Electromagnetic Scattering via Characteristic Basis Function Method With Sherman-Morrison-Woodbury Formula-Based AlgorithmIEEE Transactions on Antennas and Propagation, 2016
- Multilevel Fast Adaptive Cross-Approximation Algorithm With Characteristic Basis FunctionsIEEE Transactions on Antennas and Propagation, 2015
- Multilevel Adaptive Cross Approximation (MLACA)IEEE Transactions on Antennas and Propagation, 2011
- Analysis of Partial Modifications on Electrically Large Bodies via Characteristic Basis FunctionsIEEE Antennas and Wireless Propagation Letters, 2010
- The Adaptive Cross Approximation Algorithm for Accelerated Method of Moments Computations of EMC ProblemsIEEE Transactions on Electromagnetic Compatibility, 2005
- Genetic algorithms and method of moments (GA/MOM) for the design of integrated antennasIEEE Transactions on Antennas and Propagation, 1999
- Multilevel fast multipole algorithm for electromagnetic scattering by large complex objectsIEEE Transactions on Antennas and Propagation, 1997
- Updating the Inverse of a MatrixSIAM Review, 1989
- Electromagnetic scattering by surfaces of arbitrary shapeIEEE Transactions on Antennas and Propagation, 1982
- Technique for calculating the radiation and scattering characteristics of antennas mounted on a finite ground planeProceedings of the Institution of Electrical Engineers, 1977