A Near-Field Preconditioner for Surface Integral Equations Based on Nested Dissection Reordering
- 26 January 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Antennas and Wireless Propagation Letters
- Vol. 23 (5) , 1448-1452
Abstract
An effective preconditioner is presented for a surface integral equation (SIE) in the electromagnetic wave scattering problem. To alleviate the effect of the strong near field, a sparse matrix is extracted from the SIE matrix within a predetermined distance. Nested dissection reordering based on geometrical information is used to minimize the nonzeros after factorization of the extracted sparse matrix. In addition, a low-rank approximation of off-diagonal terms successfully further reduces the computational resources. Moreover, numerical validation is exhibited, including eigenspectrum and complexity estimation. Finally, the ill-conditioned scattering problem of a mock-up F-16 jet fighter is considered an application to show the robustness of the proposed method.Keywords
This publication has 31 references indexed in Scilit:
- An Approximate Direct Inverse as a Preconditioner for Ill-conditioned Problems2020
- A Discontinuous Galerkin Surface Integral Equation Method for Electromagnetic Wave Scattering From Nonpenetrable TargetsIEEE Transactions on Antennas and Propagation, 2013
- A Hybrid Approach for Rapid Computation of Two-Dimensional Monostatic Radar Cross Section Problems With the Multilevel Fast Multipole AlgorithmIEEE Transactions on Antennas and Propagation, 2012
- A Multiplicative Calderon Preconditioner for the Electric Field Integral EquationIEEE Transactions on Antennas and Propagation, 2008
- Parallel black box $\mathcal {H}$ -LU preconditioning for elliptic boundary value problemsComputing and Visualization in Science, 2008
- Parallel -Matrix Arithmetics on Shared Memory SystemsComputing, 2004
- Sparse Inverse Preconditioning of Multilevel Fast Multipole Algorithm for Hybrid Integral Equations in ElectromagneticsIEEE Transactions on Antennas and Propagation, 2004
- Loop star basis functions and a robust preconditioner for EFIE scattering problemsIEEE Transactions on Antennas and Propagation, 2003
- Introduction to hierarchical matrices with applicationsEngineering Analysis with Boundary Elements, 2003
- ILUT: A dual threshold incomplete LU factorizationNumerical Linear Algebra with Applications, 1994