Parallel implementation of the FETI-DPEM algorithm for general 3D EM simulations

Journal of Computational Physics

Volumn 228, Issue 9, 2009, Pages 3255-3267

  Li, Yu Jia ^a   Jin, Jian Ming ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Domain decomposition method (DDM); Dual primal method; Finite element tearing and interconnecting (FETI); Parallel computation

Indexed keywords

ELECTROMAGNETIC SIMULATION; FINITE ELEMENT METHOD; MESSAGE PASSING; NUMERICAL METHODS;

DOMAIN DECOMPOSITION METHOD; DOMAIN-DECOMPOSITION METHODS; DUAL-PRIMAL METHOD; ELECTROMAGNETICS; EM SIMULATIONS; FINITE ELEMENT TEARING AND INTERCONNECTING; LARGE SCALE SIMULATIONS; PARALLEL COMPUTATION; PARALLEL IMPLEMENTATIONS;

DOMAIN DECOMPOSITION METHODS;

EID: 62049084647     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.01.029     Document Type: Article

References (24)

1. Farhat C., Lesoinne M., Le Tallec P., Pierson K., and Rixen D. FETI-DP: a dual-primal unified FETI method - Part I: A faster alternative to the two-level FETI method. Int. J. Numer. Methods Eng. 50 (2001) 1523-1544
2. M. Lesoinne, K. Pierson, FETI-DP: an efficient, scalable and unified dual-primal FETI method, in: Proceedings of the 12th International Conference on Domain Decomposition Methods, 1999, pp. 421-428.
3. K. Pierson, G. Reese, P. Raghaven, Experiences with FETI-DP in a production level finite element application, in: Proceedings of the 14th International Conference on Domain Decomposition Methods, 2002, pp. 233-240.
4. Farhat C., Li J., and Avery P. A FETI-DP method for the parallel iterative solution of indefinite and complex-valued solid and shell vibration problems. Int. J. Numer. Methods Eng. 63 (2004) 398-427
5. Farhat C., Avery P., Tezaur R., and Li J. FETI-DPH: a dual-primal domain decomposition method for acoustic scattering. J. Comput. Acoust. 13 (2005) 499-524
6. Li Y.J., and Jin J.M. A vector dual-primal finite element tearing and interconnecting method for solving 3D large-scale electromagnetic problems. IEEE Trans. Antennas Propagat. 54 (2006) 3000-3009
7. Li Y.J., and Jin J.M. Fast full-wave analysis of large-scale three-dimensional photonic crystal devices. J. Opt. Soc. Am. B 24 (2007) 2406-2415
8. Li Y.J., and Jin J.M. A new dual-primal domain decomposition approach for finite element simulation 3D large-scale electromagnetic problems. IEEE Trans. Antennas Propagat. 55 (2007) 2803-2810
9. Li Y.J., and Jin J.M. Implementation of the 2nd-order ABC with auxiliary variables in the FETI-DPEM method for 3D EM problems. IEEE Trans. Antennas Propagat. 56 (2008) 2765-2769
10. Wolfe C.T., Navsariwala U., and Gedney S.D. A parallel finite element tearing and interconnecting algorithm for solution of the vector wave equation with PML absorbing medium. IEEE Trans. Antennas Propagat. 48 (2000) 278-284
11. Farhat C., Macedo A., and Lesoinne M. A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems. Numer. Math. 85 (2000) 283-308
12. Wolfe C.T., and Gedney S.D. Preconditioning the FETI method for accelerating the solution of large EM scattering problems. IEEE Antennas Wireless Propagat. Lett. 6 (2007) 175-178
13. Li Y.J., and Jin J.M. Simulation of photonic crystal nanocavity using the FETI-DPEM method. Microwave Opt. Tech. Lett. 50 (2008) 2083-2086
14. Rawat V., and Lee J.-F. Treatment of cement variables in the domain decomposition method for Maxwells equations. IEEE APS Int. Symp. Dig. (2007) 5937-5940
15. Lesoinne M., and Pierson K. An efficient FETI implementation on distributed shared memory machines with independent numbers of subdomains and processors. Contemp. Math. 218 (1998) 318-324
16. Bhardwaj M., Day D., Farhat C., Lesoinne M., Pierson K., and Rixen D. Application of the FETI method to ASCI problems - scalability results on 1000 processors and discussion of highly heterogeneous problems. Int. J. Numer. Methods Eng. 47 (2000) 513-535
17. Farhat C., Lanteri S., and Simon H.D. TOP/DOMDEC - a software tool for mesh partitioning and parallel processing. Comput. Syst. Eng. 6 (1995) 13-26
18. da Cunha R.D., and Hopkins T.R. A parallel implementation of the restarted GMRES iterative method for nonsymmetric systems of linear equations. Adv. Comput. Math. 2 (1994) 261-277
19. Webb J.P. Hierarchical vector basis functions of arbitrary order for triangular and tetrahedral finite elements. IEEE Trans. Antennas Propagat. 47 (1999) 1244-1253
20. Hill K., Macon C., Van T., Welsh B., Beyerle P., MacFarland A., and Thiele E. EMCC antenna benchmarks - Part I. Air Force Research Laboratory and ATK-Mission Research (2005)
21. Lou Z., and Jin J.M. Modeling and simulation of broad-band antennas using the time-domain finite element method. IEEE Trans. Antennas Propagat. 53 (2005) 4099-4110
22. Ozdemir T., Nurnberger M.W., Volakis J.L., Kipp R., and Berrie J. A hybridization of finite element and high-frequency methods for pattern prediction for antennas on aircraft structures. IEEE Antennas Propagat. Mag. 38 (1996) 28-38
23. Liu J., and Jin J.M. Analysis of conformal antennas on a complex platform. Microwave Opt. Tech. Lett. 36 (2003) 139-142
24. Lou Z., and Jin J.M. Finite element analysis of phased array antennas. Microwave Opt. Tech. Lett. 40 (2004) 490-496