Table of Contents Author Guidelines Submit a Manuscript
International Journal of Antennas and Propagation
Volume 2017, Article ID 9845050, 8 pages
https://doi.org/10.1155/2017/9845050
Research Article

Application of a Sparsity Pattern and Region Clustering for Near Field Sparse Approximate Inverse Preconditioners in Method of Moments Simulations

1Computer Science Department, University of Alcalá, Madrid, Spain
2NewFasant S.L., Guadalajara, Spain

Correspondence should be addressed to Carlos Delgado; se.hau@odagled.solrac

Received 18 May 2017; Revised 28 September 2017; Accepted 8 October 2017; Published 31 October 2017

Academic Editor: Nicolas Pinel

Copyright © 2017 Carlos Delgado 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. R. F. Harrington, Field Computation by Moment Methods, McMillan, New York, NY, USA, 1968.
  2. J. M. Song and W. C. Chew, “Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering,” Microwave and Optical Technology Letters, vol. 10, no. 1, pp. 14–19, 1995. View at Publisher · View at Google Scholar · View at Scopus
  3. M. Bebendorf and S. Rjasanow, “Adaptive low-rank approximation of collocation matrices,” Computing: Archives for Scientific Computing, vol. 70, no. 1, pp. 1–24, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. 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
  5. V. V. S. Prakash and R. Mittra, “Characteristic basis function method: a new technique for efficient solution of method of moments matrix equations,” Microwave and Optical Technology Letters, vol. 36, no. 2, pp. 95–100, 2003. View at Publisher · View at Google Scholar · View at Scopus
  6. P. Naenna and J. T. Johnson, “A physically-based preconditioner for quasi-planar scattering problems,” Institute of Electrical and Electronics Engineers. Transactions on Antennas and Propagation, vol. 56, no. 8, part 1, pp. 2421–2426, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. S. Tournier, P. Borderies, and J.-R. Poirier, “Integral equations physically-based preconditioner for two-dimensional electromagnetic scattering by rough surfaces,” Institute of Electrical and Electronics Engineers. Transactions on Antennas and Propagation, vol. 59, no. 10, pp. 3764–3771, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. J. Von Hagen and W. Wiesbeck, “Physics-based preconditioner for iterative algorithms in MoM-problems,” IEEE Transactions on Antennas and Propagation, vol. 50, no. 9, pp. 1315-1316, 2002. View at Publisher · View at Google Scholar · View at Scopus
  9. 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
  10. Y. Saad, “ILUT: A dual threshold incomplete LU factorization,” Numerical Linear Algebra with Applications, vol. 1, no. 4, pp. 387–402, 1994. View at Publisher · View at Google Scholar · View at MathSciNet
  11. T. Malas and L. Gürel, “Incomplete LU preconditioning with the multilevel fast multipole algorithm for electromagnetic scattering,” SIAM Journal on Scientific Computing, vol. 29, no. 4, pp. 1476–1494, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  12. J. Lee, J. Zhang, and C.-C. Lu, “Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in electromagnetics,” Institute of Electrical and Electronics Engineers. 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
  13. E. Chow, “A priori sparsity patterns for parallel sparse approximate inverse preconditioners,” SIAM Journal on Scientific Computing, vol. 21, no. 5, pp. 1804–1822, 2000. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. B. Carpentieri, I. S. Duff, L. Giraud, and G. Sylvand, “Combining fast multipole techniques and an approximate inverse preconditioner for large electromagnetism calculations,” SIAM Journal on Scientific Computing, vol. 27, no. 3, pp. 774–792, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. M. Benzi and M. Tuna, “A comparative study of sparse approximate inverse preconditioners,” Applied Numerical Mathematics, vol. 30, no. 2-3, pp. 305–340, 1999. View at Publisher · View at Google Scholar · View at MathSciNet
  16. R. E. Bank and C. Wagner, “Multilevel ILU decomposition,” Numerische Mathematik, vol. 82, no. 4, pp. 543–576, 1999. View at Publisher · View at Google Scholar · View at MathSciNet
  17. Y. Saad and J. Zhang, “BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems,” SIAM Journal on Scientific Computing, vol. 20, no. 6, pp. 2103–2121, 1999. View at Publisher · View at Google Scholar · View at MathSciNet
  18. M. Bollhöfer and Y. Saad, “Multilevel preconditioners constructed from inverse-based ILUs,” SIAM Journal on Scientific Computing, vol. 27, no. 5, pp. 1627–1650, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  19. B. Carpentieri and M. Bollhöfer, “Symmetric inverse-based multilevel ilu preconditioning for solving dense complex non-hermitian systems in electromagnetics,” Progress in Electromagnetics Research, vol. 128, pp. 55–74, 2012. View at Publisher · View at Google Scholar · View at Scopus
  20. R. Chandra, R. Menon, L. Dagum, D. Kohr, D. Maydan, and J. McDonald, Parallel Programming in OpenMP, Morgan Kaufmann, 2000.
  21. Y. Saad and M. H. Schultz, “GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems,” SIAM Journal on Scientific and Statistical Computing, vol. 7, no. 3, pp. 856–869, 1986. View at Publisher · View at Google Scholar · View at MathSciNet
  22. E. Anderson, Z. Bai, C. Bischof et al., LAPACK Users Guide, SIAM, Philadelphia, PA, USA, 1999.
  23. E. Kemptner and Erich, “Results to test case PLACYL at Workshop EM JINA,” in Proceedings of the Workshop Journées Internationales de Nice sur les Antennes (EM JINA), Nice, France, 2006.
  24. M. D. Brzeska, RF Modelling and Characterization of Tyre Pressure Sensors and Vehicle Access Systems, KIT Scientific Publishing, 2015.