volume | PIER Journals

Abstract

A procedure is reported to determine accurate, invertible, block-diagonal factorizations for matrices obtained by discretizing integral equation formulations of electromagnetic interaction problems. The algorithm is based on the combination of localizing source/receiver transformations with orthogonally matched receiver/source transformations. The resulting factorization provides a single, sparse data structure for the system matrix and its inverse, and no approximation is required to convert between the two. Numerical examples illustrate the performance of the factorization for electromagnetic scattering from perfectly conducting elliptical cylinders of different electrical size.

1. Gope, D., I. Chowdhury, and V. Jandhyala, "DiMES: Multilevel fast direct solver based on multipole expansions for parasitic extraction of massively coupled 3D microelectronic structures," 42nd Design Automation Conference, 159-162, 2005. Google Scholar

2. Shaeffer, J., "Direct solve of electrically large integral equations for problems sizes to 1M unknowns," IEEE Transactions on Antennas and Propagation, Vol. 56, 2306-2313, 2008.
doi:10.1109/TAP.2008.926739 Google Scholar

3. Jiao, D. and W. Chai, "An H2-matrix-based integral-equation solver of reduced complexity and controlled accuracy for solving electrodynamic problems," IEEE Transactions on Antennas and Propagation, Vol. 57, 3147-3159, 2009.
doi:10.1109/TAP.2009.2028665 Google Scholar

4. Heldring, A., J. M. Rius, J. M. Tamayo, J. Parron, and E. Ubeda, "Multiscale compressed block decomposition for fast direct solution of method of moments linear system," IEEE Transactions on Antennas and Propagation, Vol. 59, 526-536, 2011.
doi:10.1109/TAP.2010.2096385 Google Scholar

5. Wei, J.-G., Z. Peng, and J. F. Lee, "A fast direct matrix solver for surface integral equation methods for electromagnetic wave scattering from non-penetrable targets," Radio Science, Vol. 47, 1-9, 2012.
doi:10.1029/2012RS004988 Google Scholar

6. Brick, Y., V. Lomakin, and A. Boag, "Fast direct solver for essentially convex scatterers using multilevel non-uniform grids," IEEE Transactions on Antennas and Propagation, Vol. 62, 4314-4324, 2015.
doi:10.1109/TAP.2014.2327651 Google Scholar

7. Zhang, Y. L., X. Chen, C. Fei, Z. Li, and C. Gu, "Fast direct solution of composite conducting-dielectric arrays using Sherman-Morrison-Woodbury algorithm," Progress In Electromagnetics Research M, Vol. 49, 203-209, 2016.
doi:10.2528/PIERM16071202 Google Scholar

8. Martinsson, P. G. and V. Rokhlin, "A fast direct solver for boundary integral equations in two dimensions," Journal of Computational Physics, Vol. 205, 1-23, 2005.
doi:10.1016/j.jcp.2004.10.033 Google Scholar

9. Adams, R. J., A. Zhu, and F. X. Canning, "Efficient solution of integral equations in a localizing basis," Journal of Electromagnetic Waves and Applications, Vol. 19, No. 12, 1583-1594, 2005.
doi:10.1163/156939305775537438 Google Scholar

10. Zhu, A., R. J. Adams, F. X. Canning, and S. D. Gedney, "Schur factorization of the impedance matrix in a localizing basis," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 3, 351-362, 2006.
doi:10.1163/156939306775701803 Google Scholar

11. Adams, R. J., A. Zhu, and F. X. Canning, "Sparse factorization of the TMz impedance matrix in an overlapped localizing basis," Progress In Electromagnetics Research, Vol. 61, 291-322, 2006.
doi:10.2528/PIER06022402 Google Scholar

12. Adams, R. J., Y. Xu, X. Xu, J. S. Choi, S. D. Gedney, and F. X. Canning, "Modular fast direct electromagnetic analysis using local-global solution modes," IEEE Transactions on Antennas and Propagation, Vol. 56, 2427-2441, Aug. 2008.
doi:10.1109/TAP.2008.926769 Google Scholar

13. Xu, X. and R. J. Adams, "Sparse matrix factorization using overlapped localizing LOGOS modes on a shifted grid," IEEE Transactions on Antennas and Propagation, Vol. 60, 1414-1424, 2012.
doi:10.1109/TAP.2011.2180312 Google Scholar

14. Adams, R. J. and J. C. Young, "A diagonal factorization for integral equation matrices," 2016 International Conference on Electromagnetics in Advanced Applications (ICEAA), 812-815, September 19-23, 2016. Google Scholar

15. Peterson, A. F., S. L. Ray, and R. Mittra, Computational Methods for Electromagnetics, IEEE Press, 1998.

16. Hackbusch, W. and S. Borm, "H2-matrix approximation of integral operators by interpolation," Applied Numerical Mathematics, Vol. 43, 129-143, 2002.
doi:10.1016/S0168-9274(02)00121-6 Google Scholar

17. Xu, Y., X. Xu, and R. J. Adams, "A sparse factorization for fast computation of localizing modes," IEEE Transactions on Antennas and Propagation, Vol. 58, 3044-3049, 2010.
doi:10.1109/TAP.2010.2052549 Google Scholar

18. Qian, Z. G. and W. C. Chew, "An augmented electric field integral equation for highspeed interconnect analysis," Microwave and Optical Technology Letters, Vol. 50, 2658-2662, October 2008. Google Scholar

19. Qian, Z. G. and W. C. Chew, "Enhanced A-EFIE with perturbation method," IEEE Transactions on Antennas and Propagation, Vol. 58, 3256-3264, October 2010. Google Scholar

20. Cheng, J. and R. J. Adams, "Direct solution method using overlapped localizing LOGOS modes for AEFIE-G at low frequencies," 28th Annual Review of Progress in Applied Computational Electromagnetics, 579-584, Columbus, Ohio, 2012. Google Scholar

Professor Robert Adams

Dr. John C. Young