Tridiagonal and Block Tridiagonal computed Sparse Preconditioners for large Electrodynamic Electric Field Integral Equation (EFIE) Solution

Abstract

In this work, we propose simple and efficient tridiagonal computed sparse preconditioners for improving the condition number for large compressed Electric Field Integral Equation (EFIE) Method of Moment (MoM) matrix. The preconditioner computation is based on the triangle and block triangle interaction and filled tridiagonally. The computed preconditioner is highly sparse and retains the O(N) complexity of computation and preconditioner matrix solution time. Numerical results show the efficiency and accuracy of the proposed preconditioner.