volume | PIER Journals

Abstract

In this paper, a fully automatic goal-oriented hp-adaptive finite element strategy for open region electromagnetic problems (radiation and scattering) is presented. The methodology leads to exponential rates of convergence in terms of an upper bound of an user-prescribed quantity of interest. Thus, the adaptivity may be guided to provide an optimal error, not globally for the field in the whole finite element domain, but for specific parameters of engineering interest. For instance, the error on the numerical computation of the S-parameters of an antenna array, the field radiated by an antenna, or the Radar Cross Section on given directions, can be minimized. The efficiency of the approach is illustrated with several numerical simulations with two dimensional problem domains. Results include the comparison with the previously developed energy-norm based hp-adaptivity.

1. Rheinboldt, W. C. and I. Babuška, "Error estimates for adaptive finite element computations," SIAM Journal of Numerical Analysis, Vol. 15, 736-754, 1978.
doi:10.1137/0715001

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

3. Salazar-Palma, M., T. K. Sarkar, L. E. García-Castillo, T. Roy, and A. R. Djordjevic, Iterative and Self-adaptive Finite-elements in Electromagnetic Modeling, Artech House Publishers, Inc., 1998.

4. Ping, X. W. and T. J. Cui, "The factorized sparse approximate inverse preconditioned conjugate gradient algorithm for finite element analysis of scattering problems," Progress In Electromagnetics Research, Vol. 98, 15-31, 2009.
doi:10.2528/PIER09071703

5. Tian, J., Z. Q. Lv, X. W. Shi, L. Xu, and F. Wei, "An efficient approach for multifrontal algorithm to solve non-positive-definite finite element equations in electromagnetic problems," Progress In Electromagnetics Research, Vol. 95, 121-133, 2009.
doi:10.2528/PIER09070207

6. Borouchaki, H., T. Grosges, and D. Barchiesi, "Improved 3D adaptive remeshing scheme applied in high electromagnetic field gradient computation," Finite Elements in Analysis and Design, Vol. 46, 84-95, 2010.
doi:10.1016/j.finel.2009.06.026

7. Mitchell, W. F. and M. A. McClain, "A comparison of hp-adaptive strategies for elliptical partial differential equations," Tech. Rep. NISTIR-7824, National Institute of Standards and Technology (NIST), 2011.

8. Botha, M. M. and D. B. Davidson, "P-adaptive FE-BI analysis of homogeneous, lossy regions for SAR- and far-field calculations," IEEE Antennas and Propagation Society International Symposium Digest, 684-687, Institute of Electrical and Electronics Engineer, Columbus, Ohio, USA, 2003.

9. Nair, D. and J. P. Webb, "P-adaptive computation of the scattering parameters of 3-D microwave devices," IEEE Transactions on Magnetics, Vol. 40, No. 2, 1428-1431, 2004.
doi:10.1109/TMAG.2004.824572

10. Ren, Z. and N. Ida, "Solving 3D eddy current problems using second order nodal and edge elements," IEEE Transactions on Magnetics, Vol. 36, No. 4, 746-749, 2000.
doi:10.1109/20.877555

11. Andersen, L. S. and J. L. Volakis, "Adaptive multiresolution antenna modeling using hierarchical mixed-order tangential vector finite elements," IEEE Transactions on Antennas and Propagation, Vol. 49, No. 2, 211-222, 2001.
doi:10.1109/8.914280

12. Sheng, Y., R. Chen, and X. Ping, "An efficient p-version multigrid solver for fast hierarchical vector finite element analysis," Finite Elements in Analysis and Design, Vol. 44, 732-727, 2008.
doi:10.1016/j.finel.2008.04.004

13. Ledger, P. D., K. Morgan, J. Peraire, O. Hassan, and N. P. Weatherill, "The development of an hp-adaptive finite element procedure for electromagnetic scattering problems," Finite Elements in Analysis and Design, Vol. 39, 751-764, 2003.
doi:10.1016/S0168-874X(03)00057-X

14. Ingelstróm, P., V. Hill, and R. Dyczij-Edlinger, "Goal-oriented error estimates for hp-adaptive solutions of the time-harmonic Maxwell's equations," IEEE/ACES Int. Conf. Wireless Communications and Applied Computational Electromagnetics, 396, 2006.

15. Rachowicz, W. and A. Zdunek, "An hp-adaptive finite element method for scattering problems in computational electromagnetics," International Journal for Numerical Methods in Engineering, Vol. 62, No. 9, 1226-1249, 2004.
doi:10.1002/nme.1227

16. Zdunek, A., W. Rachowicz, and N. Sehlstedt, "Toward hp-adaptive solution of 3D electromagnetic scattering from cavities," Computer and Mathematics with Applications, Vol. 49, 23-38, 2005.
doi:10.1016/j.camwa.2005.01.003

17. Oden, J. and S. Prudhomme, "Goal-oriented error estimation and adaptivity for the finite element method," Computer and Mathematics with Applications, Vol. 41, No. 5--6, 735-756, 2001.
doi:10.1016/S0898-1221(00)00317-5

18. Sun, D. K., Z. Csendes, and J.-F. Lee, "Adaptive mesh refinement, h-version, for solving multiport microwave devices in three dimensions," IEEE Transactions on Magnetics, Vol. 36, No. 4, 1596-1599, 2000.
doi:10.1109/20.877745

19. Ingelstróm, P. and A. Bondeson, "Goal-oriented error-estimation for S-parameter computations," IEEE Transactions on Magnetics, Vol. 40, No. 2, 1432-1435, 2004.
doi:10.1109/TMAG.2004.824606

20. García-Castillo, L. E., D. Pardo, and L. F. Demkowicz, "Energynorm based and goal-oriented automatic hp adaptivity for electromagnetics: Application to the analysis of H-plane and E-plane rectangular waveguide discontinuities," IEEE Transactions on Microwave Theory and Techniques, Vol. 56, No. 12, Part 2, 3039--3049, 2008, doi:10.1109/TMTT.2008.2007096.

21. Nguyen, D. T., J. Qin, M. I. Sancer, and R. McClary, "Finite element-boundary integral methods in electromagnetics," Finite Elements in Analysis and Design, Vol. 38, No. 5, 391-400, 2002.
doi:10.1016/S0168-874X(01)00066-X

22. Gómez-Revuelto, I., L. E. García-Castillo, D. Pardo, and L. F. Demkowicz, "A two-dimensional self-adaptive hp finite element method for the analysis of open region problems in electromagnetics," IEEE Transactions on Magnetics, Vol. 43, No. 4, 1337-1340, 2007.
doi:10.1109/TMAG.2007.892413

23. Zdunek, A. and W. Rachowicz, "A goal-oriented hp-adaptive finite element approach to radar scattering problems," Computer Methods in Applied Mechanics and Engineering, Vol. 194, No. 2--5, 657-674, 2005.
doi:10.1016/j.cma.2004.05.026

24. Gomez-Revuelto, I., L. E. Garcia-Castillo, D. Pardo, and J. Kurtz, "Automatic hp adaptivity for three dimensional closed domain electrodynamic problems," 10th International Workshop on Finite Elements for Microwave Engineering, New England, USA, 2010.

25. Gomez-Revuelto, I., L. E. Garcia-Castillo, D. Pardo, J. Kurtz, and M. Salazar-Palma, "Automatic hp-adaptivity for three dimensional electromagnetic problems. application to waveguide problems," Higher Order Finite Element and Isogeometric Methods, Cracow, Poland, 2011.

26. Demkowicz, L., Computing with Hp Finite Elements. I. One- and Two-Dimensional Elliptic and Maxwell Problems, Chapman & Hall/CRC Press, 2007.
doi:10.1201/9781420011692

27. Demkowicz, L. F. and A. Buffa, "H¹, H and H(div)-conforming projection-based interpolation in three dimensions. Quasi optimal p-interpolation estimates," Computer Methods in Applied Mechanics and Engineering, Vol. 195, No. 24, 4816-4842, see also ICES Report 04-22, 2006.

28. Quarteroni, A. and A. Valli, Domain Decomposition Methods for Partial Differential Equations, Oxford Science Publications, 1999.

29. MUMPS Solver, http://www.enseeiht.fr/lima/apo/MUMPS/.

30. Coifman, R., V. Rokhlin, and S. Wandzura, "The fast multipole method for the wave equation: A pedestrian prescription," IEEE Antennas and Propagation Magazine, Vol. 35, No. 3, 7-12, 1993.
doi:10.1109/74.250128

31. Bebendorf, M., "Approximation of boundary element matrices," Numerische Mathematik, Vol. 86, No. 4, 565-589, 2000.
doi:10.1007/PL00005410

32. Garcia-Doñoro, D., L. E. García-Castillo, and I. Gómez-Revuelto, "An interface between an hp-adaptive finite element package and the pre- and post-processor GiD," Finite Elements in Analysis and Design, Vol. 46, No. 4, 328-338.
doi:10.1016/j.finel.2009.11.005

33. Babuñka, I. and B. Guo, "Approximation properties of the hp-version of the finite element method," Computer Methods in Applied Mechanics and Engineering, Vol. 133, 319-346, 1996.
doi:10.1016/0045-7825(95)00946-9

Dr. Ignacio Gomez-Revuelto

Dr. Luis E. Garcia-Castillo

Dr. Magdalena Salazar-Palma