Geodesic
Application of multilevel structured matrices for the solution of direct and inverse electromagnetic problems
Numerical methods and programming, Tome 7 (2006) no. 1, pp. 1-16

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider the problem of electromagnetic wave scattering in the heterogeneous 3D half-space bounded by a perfectly conducting plane. Using a local heterogeneity model, we reduce this problem to a volume integral equation. Applying the Galerkin discretization on uniform Cartesian grids with special basis functions, we obtain a linear system with a three-level block matrix structured as TTT+THT. Taking into account this special structure of the matrix, we propose a parallel algorithm for the solution of the problem under consideration. The employment of this algorithm makes it possible to perform a numerical simulation of measurements with an accuracy sufficient for the solution of the inverse problem, i.e., for the study of heterogeneity structure. The results of solving the inverse problem with the use of Born approximation show a high accuracy of the method proposed. The work is partially supported by the Russian Foundation for Basic Research (04-07-90336, 05-01-00721) according to the programme of high-priority fundamental research of the Department of Mathematical Sciences of RAS “Computational and Information Technologies for the Solution of Large-Scale Problems”.
Keywords: direct and inverse problems of electrodynamics, Toeplitz matrices, parallel computing, volume integral equations, block matrices. 
@article{VMP_2006_7_1_a0,
     author = {D. V. Savostyanov and E. E. Tyrtyshnikov},
     title = {Application of multilevel structured matrices for the solution of direct and inverse electromagnetic problems},
     journal = {Numerical methods and programming},
     pages = {1--16},
     publisher = {mathdoc},
     volume = {7},
     number = {1},
     year = {2006},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2006_7_1_a0/}
}
TY  - JOUR
AU  - D. V. Savostyanov
AU  - E. E. Tyrtyshnikov
TI  - Application of multilevel structured matrices for the solution of direct and inverse electromagnetic problems
JO  - Numerical methods and programming
PY  - 2006
SP  - 1
EP  - 16
VL  - 7
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2006_7_1_a0/
LA  - ru
ID  - VMP_2006_7_1_a0
ER  - 
%0 Journal Article
%A D. V. Savostyanov
%A E. E. Tyrtyshnikov
%T Application of multilevel structured matrices for the solution of direct and inverse electromagnetic problems
%J Numerical methods and programming
%D 2006
%P 1-16
%V 7
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2006_7_1_a0/
%G ru
%F VMP_2006_7_1_a0
D. V. Savostyanov; E. E. Tyrtyshnikov. Application of multilevel structured matrices for the solution of direct and inverse electromagnetic problems. Numerical methods and programming, Tome 7 (2006) no. 1, pp. 1-16. http://geodesic.mathdoc.fr/item/VMP_2006_7_1_a0/