Skip to main content
SpringerLink
Log in

Application of Mosaic-Skeleton Approximations of Matrices in the Physical Optics Method for Electromagnetic Scattering Problems

  • GENERAL NUMERICAL METHODS
  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

The paper considers a physical optics model based on the Kirchhoff–MacDonald approximation taking into account re-reflections for solving electromagnetic-wave scattering problems. This model uses an integral representation of the electromagnetic field via surface currents. The paper describes an iterative algorithm in which, at each iteration step, the surface currents on the surface partition cells is determined by multiplying the influence matrix by the currents found at the previous iteration. To increase the computational efficiency of the algorithm, the influence matrix is compressed using the method of mosaic-skeleton approximations. In this case, the specificity of the matrix being approximated is taken into account by determining its elements via the matrix of the discrete representation of the integral operator, which contains the matrix of “visibility” of the partition cells. The visibility matrix indicates whether the segment connecting the centers of two cells intersects the illuminated surface at its internal points. The method was tested on model problems, which showed the applicability of the proposed algorithm to solving the problems of scattering by non-convex bodies, as well as the computational efficiency of the algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.

Similar content being viewed by others

REFERENCES

  1. J. L. Volakis and K. Sertel, Integral Equation Methods for Electromagnetics (SciTech, 2012).

  2. W. Gibson, The Method of Moments in Electromagnetics (Chapman and Hall/CRC, Boca Raton, 2008).

    MATH  Google Scholar 

  3. P. Ya. Ufimtsev, Fundamentals of the Physical Theory of Diffraction (Wiley, Hoboken, 2014).

    Book  Google Scholar 

  4. P. Ya. Ufimtsev, Method of Edge Waves in the Physical Theory of Diffraction (Sovetskoe Radio, Moscow, 1962; NTIS, Alexandria, VA, 1980).

  5. F. Saez de Adana, Practical Applications of Asymptotic Techniques in Electromagnetics (Artech, Boston, 2011).

    Google Scholar 

  6. E. Tyrtyshnikov, “Mosaic-skeleton approximations,” Calcolo 4 (2), 1–3 (1996).

    MathSciNet  MATH  Google Scholar 

  7. S. A. Goreinov, E. E. Tyrtyshnikov, and N. L. Zamarashkin, “A theory of pseudo-skeleton approximations,” Linear Algebra Appl. 261 (1–3), 1–21 (1997).

    Article  MathSciNet  Google Scholar 

  8. A. A. Kashirin, S. I. Smagin, and M. Yu. Taltykina, “Mosaic-skeleton method as applied to the numerical solution of three-dimensional Dirichlet problems for the Helmholtz equation in integral form,” Comput. Math. Math. Phys. 56 (4), 612–625 (2016).

    Article  MathSciNet  Google Scholar 

  9. A. Aparinov, A. Setukha, and S. Stavtsev, “Supercomputer modelling of electromagnetic wave scattering with boundary integral equation method,” Commun. Comput. Inf. Sci. 793, 325–336 (2017).

    Google Scholar 

  10. S. L. Stavtsev, “Application of the method of incomplete cross approximation to a nonstationary problem of vortex rings dynamics,” Russ. J. Numer. Anal. Math. Model. 27 (3), 303–320 (2012).

    Article  MathSciNet  Google Scholar 

  11. H. Hönl, A. W. Maue, and K. Westpfhal, Theorie der Beugung (Springer-Verlag, Berlin, 1961).

    Google Scholar 

  12. D. Colton and R. Kress, Integral Equation Methods in Scattering Theory (SIAM, Philadelphia, 2013).

    Book  Google Scholar 

  13. E. V. Zakharov, A. V. Setukha, and E. N. Bezobrazova, “Method of hypersingular integral equations in a three-dimensional problem of diffraction of electromagnetic waves on a piecewise homogeneous dielectric body,” Differ. Equations 51 (9), 1197–1210 (2015).

    Article  MathSciNet  Google Scholar 

  14. N. L. Zamarashkin and A. I. Osinsky, “New accuracy estimates for pseudoskeleton approximations of matrices,” Dokl. Math. 94 (3), 643–645 (2016).

    Article  Google Scholar 

  15. E. Tyrtyshnikov, “Incomplete cross approximation in the mosaic-skeleton method,” Computing 64, 367–380 (2000).

    Article  MathSciNet  Google Scholar 

  16. A. A. Aparinov, A. V. Setukha, and S. L. Stavtsev, “Parallel implementation for some applications of integral equations method,” Lobachevskii J. Math. 39 (4), 477–485 (2018).

    Article  MathSciNet  Google Scholar 

  17. S. Stavtsev, “Low rank structures in solving electromagnetic problems,” Lect. Notes Comput. Sci. 11958, 165–172 (2020).

    Article  MathSciNet  Google Scholar 

  18. D. Klement, J. Preissner, and V. Stein, “Special problems in applying the physical optics method for backscatter computations of complicated objects,” IEEE Trans. Antennas Propag. 36 (2), 228–237 (1988).

    Article  Google Scholar 

Download references

Funding

This work was supported by the Moscow Center for Fundamental and Applied Mathematics (Agreement No. 075-15-2019-1624 with the Ministry of Education and Science of the Russian Federation).

Author information

Authors and Affiliations

  1. Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University, 119991, Moscow, Russia

    A. V. Setukha

  2. Marchuk Institute of Numerical Mathematics, Russian Academy of Sciences, 119333, Moscow, Russia

    A. V. Setukha, S. L. Stavtsev & R. M. Tret’yakova

Authors
  1. A. V. Setukha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. L. Stavtsev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. M. Tret’yakova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to A. V. Setukha, S. L. Stavtsev or R. M. Tret’yakova.

Ethics declarations

The authors declare that they have no conflicts of interest.

Additional information

Translated by E. Chernokozhin

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Setukha, A.V., Stavtsev, S.L. & Tret’yakova, R.M. Application of Mosaic-Skeleton Approximations of Matrices in the Physical Optics Method for Electromagnetic Scattering Problems. Comput. Math. and Math. Phys. 62, 1424–1437 (2022). https://doi.org/10.1134/S0965542522090032

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542522090032

Keywords:

Search

Navigation