Title :
A Domain Decomposition Method With Nonconformal Meshes for Finite Periodic and Semi-Periodic Structures
Author :
Zhao, Kezhong ; Rawat, Vineet ; Lee, Seung-Cheol ; Lee, Jin-Fa
Author_Institution :
Ansoft Corp., Pittsburgh
Abstract :
We present a domain decomposition method as a preconditioner for Krylov-type solvers to model complex electromagnetic problems containing periodicities. The method reduces memory requirements by decomposing the original problem into several nonoverlapping sub-domains. The 1st order transmission condition is employed on interfaces between adjacent sub-domains to enforce continuity of electromagnetic fields and to ensure the sub-domain problems are well-posed. By following the spirit of duality paring a symmetric system is obtained. To reduce the computational burdens of the present method, the finite element tearing and interconnecting like algorithm is adopted. This algorithm results in the computation of the so-called "numerical" Green\´s function, which can be compressed efficiently via a rank-revealing matrix factorization algorithm. The final system matrix is solved by Krylov solvers instead of classical stationary solvers. To improve the convergence of iterative solvers, several robust implementation details are discussed and the choice of some popular Krylov-subspace solvers is studied through numerical examples.
Keywords :
Green´s function methods; computational electromagnetics; finite element analysis; matrix decomposition; periodic structures; Green´s function; Krylov-type solvers; complex electromagnetic problems; domain decomposition; duality paring; electromagnetic fields; finite element method; finite periodic structures; iterative solvers; memory requirements; nonconfocal meshes; rank-revealing matrix factorization; semiperiodic structures; symmetric system; Distributed decision making; Electromagnetic fields; Electromagnetic modeling; Finite element methods; Iterative algorithms; Laboratories; Matrix decomposition; Metamaterials; Periodic structures; Symmetric matrices; 1st order Robin transmission condition; Domain decomposition method (DDM); Krylov solver; finite element tearing and interconnecting (FETI) algorithm; metamaterial;
Journal_Title :
Antennas and Propagation, IEEE Transactions on
DOI :
10.1109/TAP.2007.904107