The application of the iterative near-zone preconditioning method to accelerate multilevel fast multipole method

Dazhi Ding,Rushan Chen,Zhenhong Fan
DOI: https://doi.org/10.1109/APS.2006.1710944
2006-01-01
Abstract:In this paper, the iterative near-zone preconditioning method with MLFMM technique is introduced for the iterative solution of CFIE formulations. The preconditioner is derived from the strongest matrix elements of the coupling matrix and its iteration avoids the typical fill-in problem associated with direct factorization methods. It is found that the iterative near-zone preconditioning method can considerably speed up the convergence for the CFIE system. In the future, the more suitable preconditioning technique is proposed to accelerate their convergence
What problem does this paper attempt to address?