Parallel implementation of extended node patch preconditioner for electromagnetic 3D full-wave FEM problem

A novel extended node patch preconditioner is efficiently implemented in parallel and used to calculate time-harmonic full-wave electromagnetic problems. A multicolor ordering of the preconditioner based on a block Gauss-Seidel iteration is employed. Possible conflicts in updating the residual in parallel calculations due to a geometrical overlap among the sub-blocks are suitably solved by careful ordering without deteriorating the convergence. Numerical results show the robustness of our proposed preconditioner and efficiency of its parallel implementation.