Papers
Topics
Authors
Recent
Search
2000 character limit reached

Multi-Level Power Series Solution for Large Surface and Volume Electric Field Integral Equation

Published 8 Jul 2023 in cs.CE, cs.NA, and math.NA | (2307.03968v1)

Abstract: In this paper, we propose a new multilevel power series solution method for solving a large surface and volume electric field integral equation based H-Matrix. The proposed solution method converges in a fixed number of iterations and is solved at each level of the H-Matrix computation.The solution method avoids the computation of a full matrix, as it can be solved independently at each level, starting from the leaf level. Solution at each level can be used as the final solution, thus saving the matrix computation time for full H-Matrix. The paper shows that the leaf level matrix computation and solution with power series gives an accurate results as full H-Matrix iterative solver method. The method results in considerable time and memory savings compared to the H-Matrix iterative solver. Further, the proposed method retains the O(NlogN) solution complexity

Definition Search Book Streamline Icon: https://streamlinehq.com
References (21)
  1. V. P. Padhy, Y. K. Negi, and N. Balakrishnan, “RCS enhancement due to Bragg scattering,” in 2012 International Conference on Mathematical Methods in Electromagnetic Theory, Kharkiv Ukraine, pp. 443-446, IEEE, 28-30 Aug. 2012.
  2. Y. K. Negi, V. P. Padhy, and N. Balakrishnan, “RCS enhancement of concealed/hidden objects at Terahertz (THz),” 27th Annual Review of Progress in Applied Computational Electromagnetics Williamsburg, Virginia, USA, pp. 347-350, 27-31 March 2011.
  3. 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, Sept.- Oct. 1996.
  4. J. R. Phillips and J. K. White, “A precorrectedFFT method for electrostatic analysis of complicated 3-D structures,” IEEE Transactions on Computer-aided Design of Integrated Circuits and systems, vol. 16, no. 10, pp. 1059-1072, Oct. 1997.
  5. S. Kapur and D. E. Long, “N-body problems: IES 3: Efficient electrostatic and electromagnetic simulation,” IEEE Computational Science and Engineering, vol. 5, no. 4, pp. 60-67, Oct.-Dec. 1998.
  6. W. Hackbusch, “A sparse matrix arithmetic based on-matrices. Part I: Introduction tomatrices,” Computing, vol. 62, no. 2, pp. 89-108, Apr. 1999.
  7. W. Hackbusch and B. N. Khoromskij, “A sparse H-matrix arithmetic, part II: Application to multi-dimensional problems,” Computing, vol. 64, no. 1, pp. 21-47, Feb. 2000.
  8. Y. K. Negi, “Memory reduced half hierarchal matrix (H-matrix) for electrodynamic electric field integral equation,” Progress In Electromagnetics Research Letters, vol. 96, pp. 91-96,Feb. 2021.
  9. Y. Saad, “ILUT: A dual threshold incomplete LU factorization,” Numerical Linear Algebra with Applications, vol. 1, no. 4, pp. 387-402, Jul.-Aug. 1994.
  10. Y. K. Negi, N. Balakrishnan, S. M. Rao, and D. Gope, “Null-field preconditioner with selected far-field contribution for 3-D full-wave EFIE,” IEEE Transactions on Antennas and Propagation, vol. 64, no. 11, pp. 4923-4928. Nov. 2016.
  11. Y. K. Negi, N. Balakrishnan, and S. M. Rao, “Symmetric near-field Schurs complement preconditioner for hierarchal electric field integralequation solver,” IET Microwaves, Antennas and Propagation, vol. 14, no. 14, pp. 1846-1856, Nov. 2020.
  12. L. Greengard, D. Gueyffier, P.-G. Martinsson,and V. Rokhlin, “Fast direct solvers for integral equations in complex three-dimensional domains,” Acta Numerica, vol. 18, pp. 243-275, May 2009.
  13. 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, Aug. 2008.
  14. Y. K. Negi, B. N., and S. M. Rao, “Fast power series solution of large 3-D electrodynamic integral equation for PEC scatterers,” Applied Computational Electromagnetics Society (ACES) Journal, pp. 1301-1311, Nov. 2021.
  15. S. M. Rao, “A new multi-level power series solution algorithm to solve electrically large electromagnetic scattering problems applicable to conducting bodies,” in 2021 International Conference on Electromagnetics in Advanced Applications(ICEAA) Honolulu, HI, USA, pp. 152-152, 09-13 Aug. 2021.
  16. S. Rao, D. Wilton, and A. Glisson, “Electromagnetic scattering by surfaces of arbitrary shape,” IEEE Transactions on antennas and propagation, vol. 30, no. 3, pp. 409-418, May 1982.
  17. D. Schaubert, D. Wilton, and A. Glisson, “A tetrahedral modeling method for electromagnetic scattering by arbitrarily shaped inhomogeneous dielectric bodies,” IEEE Transactions on Antennas and Propagation, vol. 32, no. 1, pp. 77-85, Jan. 1984.
  18. M. Bebendorf, “Approximation of boundary element matrices,” Numerische Mathematik,vol. 86, pp. 565-589, Oct 2000.
  19. S. Kurz, O. Rain, and S. Rjasanow, “The adaptive cross-approximation technique for the 3D boundary-element method,” IEEE Transactions on Magnetics, vol. 38, no. 2, pp. 421-424, Aug. 2002.
  20. Y. K. Negi, V. P. Padhy, and N. Balakrishnan, “Re-compressed H-matrices for fast electric field integral equation,” 2020 IEEE International Conference on Computational Electromagnetics (ICCEM), pp. 176-177, Singapore, 2020.
  21. S. M. Rao and M. S. Kluskens, “A new power series solution approach to solving electrically large complex electromagnetic scattering problems,” Applied Computational Electromagnetics Society (ACES) Journal, pp. 1009-1019, Aug. 2021.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.