Search results

The paper aims to focus on: implementation of the fast‐multipole method (FMM) to open perfect electric conductors (PEC) problems involving triangular type wire‐to‐surface junctions; investigation and analysis of the effect of wire‐to‐surface junction configuration on the conditioning of the linear systems; application of the preconditioning technique to improve the efficiency of the FMM scheme on such problems.

A complete set of formulations is proposed to evaluate the far‐field terms of the impedance matrix that represent the couplings between the wire‐to‐surface junction and standard wire and PEC surfaces. The formulations are derived in a convenient form suitable for the application of the FMM. An iterative scheme is adopted to estimate the condition number of the linear systems arising from open‐PEC problems with wire‐to‐surface junctions and to investigate the effect of wire‐to‐surface junction configuration on the conditioning of the linear systems. The Crout version of ILU (ILUC) preconditioning strategy is applied to improve the convergence rate of the iterative solver on such problems.

The solutions show that the proposed formulations have accurately evaluated the far‐field terms that represent the couplings between the wire‐to‐surface junction and standard wire and PEC surfaces. The investigation of the conditioning of open‐PEC problems with junctions shows that the effect of the wire‐to‐surface junction configuration induced to the conditioning of the linear systems is negligible. The convergence records of several open‐PEC problems involving wire‐to‐surface junctions show that the ILUC preconditioning strategy is suitable to apply to such problems, as it significantly improves the performance of the iterative solver.

The proposed FMM strategy can be applied to many practical large‐scale open‐PEC problems that involve wire‐to‐surface junctions, such as antenna arrays and electromagnetic compatibility problems, to effectively speed up the overall electromagnetic simulation progress and overcome the bottleneck associated with the dense impedance matrix of the method‐of‐moments.

The application of the FMM to open‐PEC problems that involve wire‐to‐surface junctions has yet to be reported, which has been addressed in this work. This work also investigates the conditioning of such problems and analyzes the effect of wire‐to‐surface junction configuration on the conditioning of the linear systems. In addition, the performance of the ILUC preconditioner on such problems has not been reported, which has also been included in this report.

The purpose of this paper is to investigate and analyze the efficiency and stability of the implementation of the Crout version of ILU (ILUC) preconditioning on fast‐multipole method (FMM) for solving large‐scale dense complex linear systems arising from electromagnetic open perfect electrical conductor (PEC).

The FMM is employed to reduce the computational complexity of the matrix‐vector product and the memory requirement of the impedance matrix. The numerical examples are initially solved by the quasi‐minimal residual (QMR) method with ILUC preconditioning. In order to fully investigate the performance of ILUC in connection with other iterative solvers, a case is also solved by bi‐conjugate gradient solver and conjugate gradient squared solver with ILUC preconditioning.

The solutions show that the ILUC preconditioner is stable and significantly improves the performance of the QMR solver on large ill‐conditioned open PEC problems compared to using ILU(0) and threshold‐based ILU (ILUT) preconditioners. It dramatically decreases the number of iterations required for convergence and consequently reduces the total CPU solving time with a reasonable overhead in memory.

The preconditioning scheme can be applied to large ill‐conditioned open PEC problems to effectively speed up the overall electromagnetic simulation progress while maintaining the computational complexity of FMM. More complex structures including wire‐PEC junctions and microstrip arrays may be addressed in future work.

The performance of ILUC has been previously reported only on preconditioning sparse linear systems, in which the ILU preconditioner is constructed by the ILUC of the coefficient matrix (e.g. matrix arised from two‐dimensional finite element convection‐diffusion problem) and subsequently applied to the same sparse linear systems; so it is important to report its performance on the dense complex linear systems that arised from open PEC electromagnetic problems. In contrast, the preconditioner is constructed upon the near‐field matrix of the FMM and subsequently applied to the whole dense linear system. The comparison of its performance against the diagonal, ILU(0) and ILUT precoditioners is also presented.