Premium
Parallel realization of algebraic domain decomposition for the vector finite element analysis of 3D time‐harmonic EM field problems
Author(s) -
Chen R. S.,
Ping X. W.,
Wang X. P.,
Ye X. D.,
Yung Edward. K. N.,
Leung K. W.
Publication year - 2005
Publication title -
international journal of numerical modelling: electronic networks, devices and fields
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.249
H-Index - 30
eISSN - 1099-1204
pISSN - 0894-3370
DOI - 10.1002/jnm.593
Subject(s) - domain decomposition methods , conjugate gradient method , computer science , finite element method , realization (probability) , message passing interface , parallel computing , node (physics) , distributed memory , field (mathematics) , interface (matter) , computational science , domain (mathematical analysis) , finite field , message passing , algorithm , shared memory , mathematics , discrete mathematics , mathematical analysis , statistics , physics , structural engineering , bubble , maximum bubble pressure method , pure mathematics , engineering , thermodynamics
Based on message passing interface (MPI) distributed‐memory network, we propose a parallel realization of algebraic domain decomposition method to solve the large sparse linear systems, which were derived from the vector finite element method (FEM) for three‐dimensional electromagnetic field problems. The proposed method segments the problem into several smaller sub‐problems, solves each sub‐problem in each node (i.e. computer) by the direct method, exchanges related data between nodes with MPI cluster network, and then reassembles the sub‐problem solutions together to get the global result. Multifrontal method is applied to solve intermediate equations associated with each sub‐problem and conjugate gradient methods are used to solve the reduced interface system. The simulation results demonstrate that the proposed parallel computing can save much more memory and CPU time than sequential computing. Furthermore, it can solve larger system in reasonable time and get excellent performance vs price ratio. Copyright © 2005 John Wiley & Sons, Ltd.