ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Symmetric near-field Schur's complement preconditioner for hierarchal electric field integral equation solver

Negi, YK and Balakrishnan, N and Rao, SM (2020) Symmetric near-field Schur's complement preconditioner for hierarchal electric field integral equation solver. In: IET Microwaves, Antennas and Propagation, 14 (14). pp. 1846-1856.

IET_mic_ant_pro_14-14_1846-1856_2020.pdf - Published Version

Download (1MB) | Preview
Official URL: https://doi.org/10.1049/iet-map.2020.0292


In this study, a robust and effective preconditioner for the fast method of moments-based hierarchal electric field integral equation solver is proposed using symmetric near-field Schur's complement method. In this preconditioner, near-field blocks are scaled to a diagonal block matrix and these near-field blocks are replaced with the scaled diagonal block matrix which reduces the near-field storage memory and the overall matrix-vector product time. Scaled diagonal block matrix is further used as a preconditioner and due to the block diagonal form of the final preconditioner, no additional fill-ins are introduced in its inverse. The symmetric property of the near-field blocks is exploited to reduce the preconditioner setup time. Near linear complexity of preconditioner set up and solve times is achieved by near-field block ordering, using graph bandwidth reduction algorithms and compressing the fill-in blocks in preconditioner computation. Preconditioner set up time is reduced to half by using the symmetric property and near-field block ordering. It has been shown using a complexity analysis that the cost of preconditioner construction in terms of computation and memory is linear. Numerical experiments demonstrate an average of 1.5-2.3× speed-up in the iterative solution time over null-field-based preconditioners. © The Institution of Engineering and Technology 2020

Item Type: Journal Article
Publication: IET Microwaves, Antennas and Propagation
Publisher: Institution of Engineering and Technology
Additional Information: The copyright for this article belongs to the Author(s).
Keywords: Electric fields; Graph algorithms; Integral equations; Iterative methods; Method of moments, Bandwidth reductions; Complexity analysis; Electric field integral equation; Iterative solutions; Linear complexity; Matrix-vector products; Numerical experiments; Preconditioners, Matrix algebra
Department/Centre: Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited: 10 Jan 2023 06:10
Last Modified: 10 Jan 2023 06:10
URI: https://eprints.iisc.ac.in/id/eprint/78997

Actions (login required)

View Item View Item