Preconditioned iterative solver on the coarsest level of a multi-grid method for high frequency time harmonic electromagnetic field analyses

摘要

A multi-grid method is one of the most powerful linear solvers for finite element electromagnetic field analysis. However, as the discretized model has recently been enlarged, a solution process for a linear system arising on the coarsest level tends to be problematic in a complete multi-grid solution process. Whereas a linear system on the coarsest level is generally solved by a direct solver, we solve it here by means of an iterative solver to reduce the memory requirements. Since a conventional preconditioning technique is not effective for such a linear system, we introduce preconditioning techniques based on Arnold, Falk, and Winther's and on Hiptmair's smoothers. Numerical tests show that the newly installed preconditioning technique greatly improves the convergence rate.