PIER | |

Progress In Electromagnetics Research | ISSN: 1070-4698, E-ISSN: 1559-8985 |

Home > Vol. 154 > pp. 143-162
## ADAPTIVE AND PARALLEL SURFACE INTEGRAL EQUATION SOLVERS FOR VERY LARGE-SCALE ELECTROMAGNETIC MODELING AND SIMULATION (Invited Paper)By B. MacKie-Mason, A. Greenwood, and Z. Peng
Abstract:
This work investigates an adaptive, parallel and scalable integral equation solver for very large-scale electromagnetic modeling and simulation. A complicated surface model is decomposed into a collection of components, all of which are discretized independently and concurrently using a discontinuous Galerkin boundary element method. An additive Schwarz domain decomposition method is proposed next for the efficient and robust solution of linear systems resulting from discontinuous Galerkin discretizations. The work leads to a rapidly-convergent integral equation solver that is scalable for large multi-scale objects. Furthermore, it serves as a basis for parallel and scalable computational algorithms to reduce the time complexity via advanced distributed computing systems. Numerical experiments are performed on large computer clusters to characterize the performance of the proposed method. Finally, the capability and benefits of the resulting algorithms are exploited and illustrated through different types of real-world applications on high performance computing systems.
2. Nédélec, J.-C., 3. Buffa, A., R. Hiptmair, T. von Petersdorff, and C. Schwab, "Boundary element methods for Maxwell equations on Lipschitz domains," 4. Buffa, A. and R. Hiptmair, "Regularized combined field integral equations," 5. Tzoulis, A. and T. Eibert, "A hybrid FEBI-MLFMM-UTD method for numerical solutions of electromagnetic problems including arbitrarily shaped and electrically large objects," 6. Andriulli, F., K. Cools, F. Olyslager, A. Buffa, S. Christiansen, and E. Michielssen, "A multiplicative Calderon preconditioner for the electric field integral equation," 7. Chew, W. C., M. S. Tong, and B. Hu, 8. Wang, X.-C., Z. Peng, and J.-F. Lee, "Multi-solver domain decomposition method for modeling EMC effects of multiple antennas on a large air platform," 9. Hesford, A. J. and W. C. Chew, "On preconditioning and the eigensystems of electromagnetic radiation problems," 10. Ylä-Oijala, P., M. Taskinen, and J. Sarvas, "Surface integral equation method for general composite metallic and dielectric structures with junctions," 11. Peng, Z., K.-H. Lim, and J.-F. Lee, "Non-conformal domain decomposition methods for solving large multi-scale electromagnetic scattering problems," 12. Li, M.-K. and W. C. Chew, "Multiscale simulation of complex structures using equivalence principle algorithm with high-order field point sampling scheme," 13. Solis, D. M., J. M. Taboada, F. Obelleiro, and L. Landesa, "Optimization of an optical wireless nano link using directive nanoantennas," 14. Solis, D. M., J. Taboada, F. Obelleiro, L. M. Liz-Marzán, and F. J. G. de Abajo, "Toward ultimate nanoplasmonics modeling," 15. Velamparambil, S., W. C. Chew, and J. Song, "10 million unknowns: Is it that big? [Computational electromagnetics]," 16. Ergül, Ö. and L. Gürel, "Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems," 17. Pan, X.-M., W.-C. Pi, M.-L. Yang, Z. Peng, and X.-Q. Sheng, "Solving problems with over one billion unknowns by the MLFMA," 18. Michiels, B., J. Fostier, I. Bogaert, and D. de Zutter, "Full-wave simulations of electromagnetic scattering problems with billions of unknowns," 19. Taboada, J., et al., "High scalability FMM-FFT electromagnetic solver for supercomputer systems," 20. Wei, F. and A. E. Yilmaz, "A hybrid message passing/shared memory parallelization of the adaptive integral method for multi-core clusters," 21. Wei, F. and A. Yilmaz, "A more scalable and efficient parallelization of the adaptive integral method - Part I: Algorithm," 22. Zhang, Y., Z. Lin, X. Zhao, and T. Sarkar, "Performance of a massively parallel higher-order method of moments code using thousands of CPUS and its applications," 23. Adams, R., Y. Xu, X. Xu, S. Gedney, and F. Canning, "Modular fast direct electromagnetic analysis using local-global solution modes," 24. Wei, J.-G., Z. Peng, and J.-F. Lee, "A fast direct matrix solver for surface integral equation methods for electromagnetic wave scattering from non-penetrable targets," 25. Heldring, A., et al., "Accelerated direct solution of the method-of-moments linear system," 26. Ergul, O. and L. Gurel, "Accurate solutions of extremely large integral-equation problems in computational electromagnetics," 27. Vipiana, F., M. A. Francavilla, and G. Vecchi, "EFIE modeling of high-definition multiscale structures," 28. Nair, N. and B. Shanker, "Generalized method of moments: A novel discretization technique for integral equation," 29. Tong, M. S. and W. C. Chew, "A novel mesh less scheme for solving surface integral equations with flat integral domain," 30. Bendali, A., F. Collino, M. Fares, and B. Steif, "Extension to nonconforming meshes of the combined current and charge integral equation," 31. Chouly, F. and N. Heuer, "A Nitsche-based domain decomposition method for hypersingular integral equations," 32. Ubeda, E., J. Rius, and A. Heldring, "Nonconforming discretization of the electric-field integral equation for closed perfectly conducting objects," 33. Peng, Z., K.-H. Lim, and J.-F. Lee, "A discontinuous Galerkin surface integral equation method for electromagnetic wave scattering from nonpenetrable targets," 34. Peng, Z., R. Hiptmair, Y. Shao, and B. MacKie-Mason, "Domain decomposition preconditioning for surface integral equations in solving challenging electromagnetic scattering problems," 35. Rao, S. M., D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," 36. Vecchi, G., "Loop-star decomposition of basis functions in the discretization of the EFIE," 37. Lee, J. F., R. Burkholder, and R. Lee, "Loop star basis functions and a robust preconditioner for EFIE scattering problems," 38. Adams, R. J., "Physical and analytical properties of a stabilized electric field integral equation," 39. Stephanson, M. and J.-F. Lee, "Preconditioned electric field integral equation using Calderon identities and dual loop/star basis functions," 40. Bruno, O., T. Elling, R. Paffenroth, and C. Turc, "Electromagnetic integral equations requiring small numbers of Krylov-subspace iterations," 41. Wiedenmann, O. and T. F. Eibert, "A domain decomposition method for boundary integral equations using transmission condition based on the near-zone coupling," 42. Echeverri Bautista, M., F. Vipiana, M. Francavilla, J. Tobon Vasquez, and G. Vecchi, "A nonconformal domain decomposition scheme for the analysis of multi-scale structures," 43. Toselli, A. and O. Widlund, 44. Peng, Z., X.-C. Wang, and J.-F. Lee, "Integral equation based domain decomposition method for solving electromagnetic wave scattering from non-penetrable objects," 45. Langer, U., G. Of, O. Steinbach, and W. Zulehner, "Inexact data-sparse boundary element tearing and interconnecting methods," 46. Steinbach, O. and M. Windisch, "Stable boundary element domain decomposition methods for the Helmholtz equation," 47. Karypis, G. and V. Kumar, "A fast and high quality multilevel scheme for partitioning irregular graphs," 48. Parks, M. L., E. D. Sturler, G. Mackey, D. D. Johnson, and S. Maiti, "Recycling Krylov subspaces for sequences of linear systems," 49. Wei, J.-G., Z. Peng, and J.-F. Lee, "Multi-scale electromagnetic computations using a hierarchical multi-level fast multipole algorithm," 50. Pan, X.-M., J.-G. Wei, Z. Peng, and X.-Q. Sheng, "A fast algorithm for multiscale electromagnetic problems using interpolative decomposition and multilevel fast multipole algorithm," 51. Ho, K. L. and L. Greengard, "A fast direct solver for structured linear systems by recursive skeletonization," 52. Mahaffey, J. V., "A direct approach at eld computation using the FMM framework,", Master's Thesis, The Ohio State University, Columbus, Ohio, 2012.
53. Taboada, J. M., M. G. Araújo, J. M. Bertolo, L. Landesa, F. Obelleiro, and J. L. Rodríguez, "MLFMA-FFT parallel algorithm for the solution of large-scale problems in electromagnetic (invited paper)," 54. Taboada, J., M. Araújo, F. Basteiro, J. Rodríguez, and L. Landesa, "MLFMA-FFT parallel algorithm for the solution of extremely large problems in electromagnetics," 55. Lawrence Livermore National Laboratory, "Visit users manual,", https://wci.llnl.gov/content/assets/docs/simulation/computer-codes/visit/VisItUsersManual1.5.pdf, 2005.
56. Campbell, S. L., I. C. F. Ipsen, C. T. Kelley, and C. D. Meyer, "GMRES and the minimal polynomial," 57. Meurant, G. and J. D. Tebbens, "The role eigenvalues play in forming GMRES residual norms with non-normal matrices," 58. Dolean, V., P. Jolivet, and F. Nataf, "An introduction to domain decomposition methods: Algorithms, theory and parallel implementationAlgorithms, theory and parallel implementation,", Master, France, 2015. |

© Copyright 2014 EMW Publishing. All Rights Reserved