RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2022 Volume 62, Number 9, Pages 1458–1472 (Mi zvmmf11446)

This article is cited in 1 paper

General numerical methods

Application of mosaic-skeleton approximations of matrices in the physical optics method for electromagnetic scattering problems

A. V. Setukhaab, S. L. Stavtsevb, R. M. Tretiakovab

a Lomonosov Moscow State University, Moscow, Russia
b Marchuk Institute of Numerical Mathematics of the Russian Academy of Sciences, Moscow, Russia

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.

Key words: numerical methods, low-rank approximations, diffraction of electromagnetic waves, Kirchhoff approximation.

UDC: 519.642

Received: 04.03.2022
Revised: 04.03.2022
Accepted: 11.05.2022

DOI: 10.31857/S0044466922090034


 English version:
Computational Mathematics and Mathematical Physics, 2022, 62:9, 1424–1437

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024