Table of Contents Author Guidelines Submit a Manuscript
International Journal of Antennas and Propagation
Volume 2015, Article ID 615743, 10 pages
http://dx.doi.org/10.1155/2015/615743
Research Article

An MPI-OpenMP Hybrid Parallel -LU Direct Solver for Electromagnetic Integral Equations

The School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China

Received 20 July 2014; Revised 12 November 2014; Accepted 15 December 2014

Academic Editor: Wei Hong

Copyright © 2015 Han Guo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Taflve, Computational Electrodynamics: The Finite-Difference Time-Domain Method, Artech House, Norwood, Mass, USA, 1995.
  2. J.-M. Jin, The Finite Element Method in Electromagnetics, Wiley, New York, NY, USA, 2002. View at MathSciNet
  3. R. F. Harrington, Field Computation by Moment Methods, MacMillan, New York, NY, USA, 1968.
  4. R. Coifman, V. Rokhlin, and S. Wandzura, “The fast multiple method for the wave equation: a pedestrian prescription,” IEEE Antennas and Propagation Magazine, vol. 35, no. 3, pp. 7–12, 1993. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Song, C. C. Lu, and W. C. Chew, “Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects,” IEEE Transactions on Antennas and Propagation, vol. 45, no. 10, pp. 1488–1493, 1997. View at Publisher · View at Google Scholar · View at Scopus
  6. J. Hu, Z. P. Nie, J. Wang, G. X. Zou, and J. Hu, “Multilevel fast multipole algorithm for solving scattering from 3-D electrically large object,” Chinese Journal of Radio Science, vol. 19, no. 5, pp. 509–524, 2004. View at Google Scholar · View at Scopus
  7. E. Michielssen and A. Boag, “A multilevel matrix decomposition algorithm for analyzing scattering from large structures,” IEEE Transactions on Antennas and Propagation, vol. 44, no. 8, pp. 1086–1093, 1996. View at Publisher · View at Google Scholar · View at Scopus
  8. J. M. Rius, J. Parrón, E. Úbeda, and J. R. Mosig, “Multilevel matrix decomposition algorithm for analysis of electrically large electromagnetic problems in 3-D,” Microwave and Optical Technology Letters, vol. 22, no. 3, pp. 177–182, 1999. View at Publisher · View at Google Scholar
  9. H. Guo, J. Hu, and E. Michielssen, “On MLMDA/butterfly compressibility of inverse integral operators,” IEEE Antennas and Wireless Propagation Letters, vol. 12, pp. 31–34, 2013. View at Publisher · View at Google Scholar · View at Scopus
  10. E. Bleszynski, M. Bleszynski, and T. Jaroszewicz, “AIM: adaptive integral method for solving large-scale electromagnetic scattering and radiation problems,” Radio Science, vol. 31, no. 5, pp. 1225–1251, 1996. View at Publisher · View at Google Scholar · View at Scopus
  11. W. Hackbusch and B. Khoromskij, “A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices,” Computing, vol. 62, pp. 89–108, 1999. View at Google Scholar
  12. S. Börm, L. Grasedyck, and W. Hackbusch, Hierarchical Matrices, Lecture Note 21, Max Planck Institute for Mathematics in the Sciences, 2003.
  13. W. Chai and D. Jiao, “An calH2-matrix-based integral-equation solver of reduced complexity and controlled accuracy for solving electrodynamic problems,” IEEE Transactions on Antennas and Propagation, vol. 57, no. 10, pp. 3147–3159, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. W. Chai and D. Jiao, “H- and H2-matrix-based fast integral-equation solvers for large-scale electromagnetic analysis,” IET Microwaves, Antennas & Propagation, vol. 4, no. 10, pp. 1583–1596, 2010. View at Publisher · View at Google Scholar
  15. H. Guo, J. Hu, H. Shao, and Z. Nie, “Hierarchical matrices method and its application in electromagnetic integral equations,” International Journal of Antennas and Propagation, vol. 2012, Article ID 756259, 9 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Heldring, J. M. Rius, J. M. Tamayo, and J. Parrón, “Compressed block-decomposition algorithm for fast capacitance extraction,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 27, no. 2, pp. 265–271, 2008. View at Publisher · View at Google Scholar · View at Scopus
  17. A. Heldring, J. M. Rius, J. M. Tamayo, J. Parr{\'o}n, and E. Ubeda, “Multiscale compressed block decomposition for fast direct solution of method of moments linear system,” IEEE Transactions on Antennas and Propagation, vol. 59, no. 2, pp. 526–536, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. K. Zhao, M. N. Vouvakis, and J.-F. Lee, “The adaptive cross approximation algorithm for accelerated method of moments computations of EMC problems,” IEEE Transactions on Electromagnetic Compatibility, vol. 47, no. 4, pp. 763–773, 2005. View at Publisher · View at Google Scholar · View at Scopus
  19. J. Shaeffer, “Direct solve of electrically large integral equations for problem sizes to 1 M unknowns,” IEEE Transactions on Antennas and Propagation, vol. 56, no. 8, pp. 2306–2313, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. J. Song, “Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects,” IEEE Transactions on Antennas and Propagation, vol. 45, no. 10, pp. 1488–1493, 1997. View at Publisher · View at Google Scholar · View at Scopus
  21. M. Benzi, “Preconditioning techniques for large linear systems: a survey,” Journal of Computational Physics, vol. 182, no. 2, pp. 418–477, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. J. Lee, J. Zhang, and C.-C. Lu, “Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems,” Journal of Computational Physics, vol. 185, no. 1, pp. 158–175, 2003. View at Publisher · View at Google Scholar · View at Scopus
  23. J. Lee, J. Zhang, and C.-C. Lu, “Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in electromagnetics,” IEEE Transactions on Antennas and Propagation, vol. 52, no. 9, pp. 2277–2287, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. G. H. Golub and C. F. V. Loan, Matrix Computations, The Johns Hopkins University Press, Baltimore, Md, USA, 1996. View at MathSciNet
  25. R. J. Adams, Y. Xu, X. Xu, J.-s. Choi, S. D. Gedney, and F. X. Canning, “Modular fast direct electromagnetic analysis using local-global solution modes,” IEEE Transactions on Antennas and Propagation, vol. 56, no. 8, pp. 2427–2441, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. Y. Zhang and T. K. Sarkar, Parallel Solution of Integral Equation-Based EM Problems in the Frequency Domain, John Wiley & Sons, Hoboken, NJ, USA, 2009. View at Publisher · View at Google Scholar
  27. J.-Y. Peng, H.-X. Zhou, K.-L. Zheng et al., “A shared memory-based parallel out-of-core LU solver for matrix equations with application in EM problems,” in Proceedings of the 1st International Conference on Computational Problem-Solving (ICCP '10), pp. 149–152, December 2010. View at Scopus
  28. M. Bebendorf, “Hierarchical LU decomposition-based preconditioners for BEM,” Computing, vol. 74, no. 3, pp. 225–247, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  29. L. Dagum and R. Menon, “OpenMP: an industry standard API for shared-memory programming,” IEEE Computational Science & Engineering, vol. 5, no. 1, pp. 46–55, 1998. View at Publisher · View at Google Scholar
  30. W. Gropp, E. Lusk, and A. Skjellum, Using MPI: Portable Parallel Programming with the Message-Passing Interface, vol. 1, The MIT Press, 1999.
  31. S. M. Rao, D. R. Wilton, and A. W. Glisson, “Electromagnetic scattering by surfaces of ar-bitrary shape,” IEEE Transactions on Antennas and Propagation, vol. 30, no. 3, pp. 409–418, 1982. View at Google Scholar · View at Scopus
  32. A. W. Glisson and D. R. Wilton, “Simple and efficient numerical methods for problems of electromagnetic radiation and scattering from surfaces,” IEEE Transactions on Antennas and Propagation, vol. 28, no. 5, pp. 593–603, 1980. View at Publisher · View at Google Scholar · View at MathSciNet
  33. R. Barrett, M. Berry, T. F. Chan et al., Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, vol. 43, SIAM, Philadelphia, Pa, USA, 1994.
  34. E. Anderson, Z. Bai, C. Bischof et al., LAPACK Users' Guide, vol. 9, SAIM, 1999.