Application of algebraic domain decomposition combined with Krylov subspace iterative methods to solve 3D vector finite element equations

Abstract

In this paper, a parallel algorithm based on MPI (Message Passing Interface) parallel computing library for the finite element method is presented to analyze three‐dimensional electromagnetic devices. The algebraic domain decomposition method is used in the algorithm. The original problem is decomposed into several subproblems according to its features. Each of them is allocated to one process in one computation node and solved independently with a direct method. The data are exchanged by communication between adjacent subdomains with overlapped data based on the MPI network. The example of its application is given. Numerical shows that the proposed algorithm can get excellent performance vs. price ratio and can save much memory and CPU time than sequential computing. © 2007 Wiley Periodicals, Inc. Microwave Opt Technol Lett 49: 686–692, 2007; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/mop.22247