An efficient preconditioner for electromagnetic integral equations using predefined wavelet packet basis

An approximate-inverse preconditioner based on the predefined wavelet packet (PWP) basis is proposed for the fast iterative solution of electromagnetic integral equations. The PWP basis is designed to achieve a sparse representation of the moment matrix and the preconditioner is constructed by inverting the block-diagonal approximation of the PWP-based moment matrix and transforming the results into the space domain. Numerical results show that the PWP preconditioner is effective in accelerating the convergence rate of iterative solution to moment equations. It is also demonstrated that by properly designing the block-diagonal matrix and computing the matrix elements, the total computational complexity and memory costs for the preconditioner can be kept to O(NlogN).