|
This article is cited in 3 scientific papers (total in 3 papers)
Partial Differential Equations
Numerical method for solving volume integral equations on a nonuniform grid
A. B. Samokhina, E. E. Tyrtyshnikovb a Russian Technological University MIREA, 119454, Moscow, Russia
b Marchuk Institute of Numerical Mathematics, Russian Academy of Sciences, 119333, Moscow, Russia
Abstract:
Numerical methods for solving volume integral equations describing the problems of wave scattering by transparent obstacles are considered. The equations are approximated using the collocation method on a nonuniform grid, and the problem is reduced to solving a system of linear algebraic equations. An efficient method is proposed for the approximate multiplication of the matrix of this system by a vector, which is comparable in complexity to the method used in the case of a uniform grid. An auxiliary uniform grid is introduced, and methods of interpolation of functions and algorithms of the fast discrete Fourier transform are used. It is essential that the number of nodes of the auxiliary uniform grid is comparable to the number of nodes of the original nonuniform grid.
Key words:
volume integral equations, collocation method, nonuniform grid, methods for interpolation of functions, efficient algorithms.
Received: 24.12.2020 Revised: 24.12.2020 Accepted: 14.01.2021
Citation:
A. B. Samokhin, E. E. Tyrtyshnikov, “Numerical method for solving volume integral equations on a nonuniform grid”, Zh. Vychisl. Mat. Mat. Fiz., 61:5 (2021), 878–884; Comput. Math. Math. Phys., 61:5 (2021), 847–853
Linking options:
https://www.mathnet.ru/eng/zvmmf11243 https://www.mathnet.ru/eng/zvmmf/v61/i5/p878
|
Statistics & downloads: |
Abstract page: | 115 |
|