PIER
 
Progress In Electromagnetics Research
ISSN: 1070-4698, E-ISSN: 1559-8985
Home | Search | Notification | Authors | Submission | PIERS Home | EM Academy
Home > Vol. 139 > pp. 247-263

SCATTERED FIELD COMPUTATION WITH AN EXTENDED FETI-DPEM2 METHOD

By I. Voznyuk, H. Tortel, and A. Litman

Full Article PDF (354 KB)

Abstract:
Due to the increasing number of applications in engineering design and optimization, more and more atention has been paid to full-wave simulations based on computational electromagnetics. In particular, the finite-element method (FEM) is well suited for problems involving inhomogeneous and arbitrary shaped objects. Unfortunately, solving large-scale electromagnetic problems with FEM may be time consuming. A numerical scheme, called the dual-primal finite element tearing and interconnecting method (FETI-DPEM2), distinguishes itself through the partioning on the computation domain into non-overlapping subdomains where incomplete solutions of the electrical field are evaluated independently. Next, all the subdomains are ``glued'' together using a modified Robintype transmission condition along each common internal interface, apart from the corner points where a simple Neumann-type boundary condition is imposed. We propose an extension of the FETI-DPEM2 method where we impose a Robin type boundary conditions at each interface point, even at the corner points. We have implemented this Extended FETI-DPEM2 method in a bidimensional configuration while computing the field scattered by a set of heterogeneous, eventually anistropic, scatterers. The results presented here will assert the efficiency of the proposed method with respect to the classical FETI-DPEM2 method, whatever the mesh partition is arbitrary defined.

Citation:
I. Voznyuk, H. Tortel, and A. Litman, "Scattered Field Computation with an Extended Feti-Dpem2 Method," Progress In Electromagnetics Research, Vol. 139, 247-263, 2013.
doi:10.2528/PIER13020113
http://www.jpier.org/PIER/pier.php?paper=13020113

References:
1. Peterson, A. F., S. L. Ray, and R. Mittra, Computational Methods for Electromagnetics, Oxford University Press, 1998.

2. Jin, J., The Finite Element Method in Electromagnetics, John Wiley & Sons, 2002.

3. Volakis, J. L., A. Chatterjee, and L. C. Kempel, Finite Element Method for Electromagnetics with Application to Antennas, Microwave Circuits, and Scattering, IEEE Press, 1998.

4. Otin, R., L. E. Garcia-Castillo, I. Martinez-Fernandez, and D. Garcia-Donoro, "Computational performance of a weighted regularized Maxwell equation finite element formulation," Progress In Electromagnetics Research, Vol. 136, 61-77, 2013.

5. Dziekonski, A., P. Sypek, A. Lamecki, and M. Mrozowski, "Finite element matrix generation on a GPU," Progress In Electromagnetics Research, Vol. 128, 249-265, 2012.

6. Gomez-Revuelto, I., L. E. Garcia-Castillo, and L. F. Demkowicz, "A comparison between PML, infinite elements and an iterative BEM as mesh truncation methods for HP self-adaptive procedures in electromagnetics," Progress In Electromagnetics Research, Vol. 126, 499-519, 2012.

7. Gomez-Revuelto, I., L. E. Garcia-Castillo, and M. Salazar-Palma, "Goal-oriented self-adaptive HP-strategies for finite element analysis of electromagnetic scattering and radiation problems," Progress In Electromagnetics Research, Vol. 125, 459-482, 2012.

8. Otin, R. and H. Gromat, "Specific absorption rate computations with a nodal-based finite element formulation," Progress In Electromagnetics Research, Vol. 128, 399-418, 2012.

9. Amestoy, P. R., I. S. Du, and J.-Y. L'Excellent, "Multifrontal parallel distributed symmetric and unsymmetric solvers," Comput. Methods in Appl. Mech. Eng., Vol. 184, 501-520, 2000, SeeInternet Address: http://graal.ens-lyon.fr/MUMPS.

10. Amestoy, P. R., I. S. Du, J. Koster, and J.-Y. L'Excellent, "A fully asynchronous multifrontal solver using distributed dynamic scheduling," SIAM Journal on Matrix Analysis and Applications, Vol. 23, No. 1, 15-41, 2001.

11. , , "WSMP: Watson sparse matrix package,", See Internet Address:, http://www-users.cs.umn.edu/¬Ľagupta/wsmp.html.

12. Davis, T. A., "Algorithm 832: UMFPACK, an unsymmetricpat-tern multifrontal method," ACM Transactions on Mathematical Software, Vol. 30, No. 2, 196-199, 2004.

13. Zhu, Y. and A. C. Cangellaris, Multigrid Finite Element Method for Electromagnetic Field Modeling, Wiley-IEEE Press, 2006.

14. Ernst, O. G. and M. J. Gander, "Why is it dicult to solve Helmholtz problems with classical iterative methods," Numerical Analysis of Multiscale Problems, Vol. 83, 325-361, 2011.

15. Zhao, K., M. N. Vouvakis, and J.-F. Lee, "Application of DPFETI domain decomposition method for the negative index of refraction materials," IEEE Antennas and Propagation Society International Symposium, Vol. 3B, 26-29, 2005.

16. Zhao, K. and J.-F. Lee, "An accelerated non-conforming DP- FETI domain decomposition method for the analysis of large EMC problems," Electromagnetic Compatibility Symposium, 200-203, 2006.

17. Zhao, K., V. Rawat, S.-C. Lee, and J.-F. Lee, "A domain decomposition method with nonconformal meshes for nite periodic and semi-periodic structures," IEEE Transactions on Antennas and Propagation, Vol. 55, No. 9, 2559-2570, 2007.

18. Zhao, K., V. Rawat, and J.-F. Lee, "A domain decomposition method for electromagnetic radiation and scattering analysis of multi-target problems," IEEE Transactions on Antennas and Propagation, Vol. 56, No. 8, 2211-2221, 2008.

19. Farhat, C. and J. Mandel, "The two-level FETI method for static and dynamic plate problems - Part I: An optimal iterative solver for biharmonic systems," Computer Methods in Applied Mechanics and Engineering, Vol. 155, No. 1-2, 129-151, 1998.

20. Farhat, C., P. S. Chen, J. Mandel, and F. X. Roux, "The two-level FETI method - Part II: Extension to shell problems, parallel implementation and performance results," Computer Methods in Applied Mechanics and Engineering, Vol. 155, No. 1-2, 153-179, 1998.

21. Farhat, C., A. Macedo, M. Lesoinne, F. X. Roux, F. Magoules, and A. de la Bourdonnaie, "Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems," Computer Methods in Applied Mechanics and Engineering, Vol. 184, No. 2-4, 213-239, 2000.

22. Farhat, C., P. Avery, R. Tezaur, and J. Li, "FETI-DPH: A dual-primal domain decomposition method for acoustic scattering," Journal of Computational Acoustics, Vol. 13, No. 3, 499-524, 2005.

23. Boubendir, Y., X. Antoine, and C. Geuzaine, "A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation," Journal of Computational Physics, Vol. 231, No. 2, 262-280, 2012.

24. Farhat, C., A. Macedo, and M. Lesoinne, "A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems," Numerische Mathematik, Vol. 85, No. 2, 283-308, 2000.

25. Farhat, C., R. Tezaur, and J. Toivanen, "A domain decomposition method for discontinuous Galerkin discretizations of Helmholtz problems with plane waves and Lagrange multipliers," International Journal For Numerical Methods in Engineering, Vol. 78, No. 13, 1513-1531, 2009.

26. Li, Y. and J.-M. Jin, "A vector dual-primal nite element tearing and interconnecting method for solving 3-D large-scale electromagnetic problems," IEEE Transactions on Antennas and Propagation, Vol. 54, No. 10, 3000-3009, 2006.

27. Li, Y.-J. and J.-M. Jin, "A new dual-primal domain decomposition approach for nite element simulation of 3-D large-scale electromagnetic problems," IEEE Transactions on Antennas and Propagation, Vol. 55, No. 10, 2803-2810, 2007.

28. Li, Y.-J. and J.-M. Jin, "Implementation of the second-order ABC in the FETI-DPEM method for 3D EM problems," IEEE Transactions on Antennas and Propagation, Vol. 56, No. 8, 2765-2769, 2008.

29. Dolean, V., S. Lanteri, and R. Perrussel, "A domain decomposition method for solving the three-dimensional time-harmonic Maxwell equations discretized by discontinuous Galerkin methods," Journal of Computational Physics, Vol. 227, No. 3, 2044-2072, 2008.

30. Dolean, V., M. J. Gander, and L. Gerardo-Giorda, "Optimized Schwarz methods for Maxwell's equations," SIAM Journal on Scientic Computing, Vol. 31, No. 3, 2193-2213, 2009.

31. Dolean, V., M. El Bouajaji, M. J. Gander, and S. Lanteri, "Optimized Schwarz methods for Maxwell's equations with nonzero electric conductivity," Domain Decomposition Methods in Science and Engineering XIX, Vol. 78, 269-276, 2011.

32. Fernandez-Recio, R., L. E. Garcia-Castillo, S. Llorente-Romano, and I. Gomez-Revuelto, "Convergence study of a non-standard Schwarz domain decomposition method for finite element mesh truncation in electro-magnetics," Progress In Electromagnetics Research, Vol. 120, 439-457, 2011.

33. Vouvakis, M. N., Z. Cendes, and J.-F. Lee, "A FEM domain decomposition method for photonic and electromagnetic band gap structures," IEEE Transactions on Antennas and Propagation, Vol. 54, No. 2, 721-733, 2006.

34. Xue, M.-F. and J.-M. Jin, "Nonconformal FETI-DP methods for large-scale electromagnetic simulation," IEEE Transactions on Antennas and Propagation, Vol. 60, No. 9, 4291-4305, 2012.

35. Dolean, V., S. Lanteri, and R. Perrussel, "Optimized Schwarz algorithms for solving time-harmonic Maxwell's equations discretized by a discontinuous Galerkin method," IEEE Transactions on Magnetics, Vol. 44, No. 6, 954-957, 2008.

36. Farhat, C., M. Lesoinne, P. LeTallec, K. Pierson, and D. Rixen, "FETI-DP: A dual-primal unied FETI method - Part I: A faster alternative to the two-level FETI method," International Journal for Numerical Methods in Engineering, Vol. 50, No. 7, 1523-1544, 2001.

37. Geuzaine, C. and J. F. Remacle, "GMSH: A three-dimensional finite element mesh generator with built-in pre- and post-processing facilities,", See Internet Address: http://www.geuz.org/gmsh/.

38. Karipis, , "METIS - Family of multilevel partitioning algorithms,", See Internet Address:, http://glaros.dtc.umn.edu/gkhome/views/metis.


© Copyright 2014 EMW Publishing. All Rights Reserved