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.
|
PDF
IET_mic_ant_pro_14-14_1846-1856_2020.pdf - Published Version Download (1MB) | Preview |
Abstract
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 |
