A Novel Hierarchical Two-Level Spectral Preconditioning Technique for Electromagnetic Wave Scattering

A new set of higher order hierarchical basis functions based on curvilinear triangular patch is proposed for expansion of the current in electrical field integral equations solved by method of moments. The hierarchical two-level spectral preconditioning technique is developed for the generalized minimal residual iterative method, in which the multilevel fast multipole method is used to accelerate matrix-vector product. The sparse approximate inverse (SAI) preconditioner based on the higher order hierarchical basis functions is used to damp the high frequencies of the error and the low frequencies is eliminated by a spectral preconditioner in a two-level manner defined on the lower order basis functions. The spectral preconditioner is combined with SAI preconditioner to obtain a hierarchical two-level spectral preconditioner. Numerical experiments indicate that the new preconditioner can significantly reduce both the iteration number and computational time.