On the existence of mosaic-skeleton approximations for discrete analogues of integral operators
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 57 (2017) no. 9, pp. 1421-1432

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

Exterior three-dimensional Dirichlet problems for the Laplace and Helmholtz equations are considered. By applying methods of potential theory, they are reduced to equivalent Fredholm boundary integral equations of the first kind, for which discrete analogues, i.e., systems of linear algebraic equations (SLAEs) are constructed. The existence of mosaic-skeleton approximations for the matrices of the indicated systems is proved. These approximations make it possible to reduce the computational complexity of an iterative solution of the SLAEs. Numerical experiments estimating the capabilities of the proposed approach are described.
@article{ZVMMF_2017_57_9_a1,
     author = {A. A. Kashirin and M. Yu. Taltykina},
     title = {On the existence of mosaic-skeleton approximations for discrete analogues of integral operators},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1421--1432},
     publisher = {mathdoc},
     volume = {57},
     number = {9},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2017_57_9_a1/}
}
TY  - JOUR
AU  - A. A. Kashirin
AU  - M. Yu. Taltykina
TI  - On the existence of mosaic-skeleton approximations for discrete analogues of integral operators
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2017
SP  - 1421
EP  - 1432
VL  - 57
IS  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2017_57_9_a1/
LA  - ru
ID  - ZVMMF_2017_57_9_a1
ER  - 
%0 Journal Article
%A A. A. Kashirin
%A M. Yu. Taltykina
%T On the existence of mosaic-skeleton approximations for discrete analogues of integral operators
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2017
%P 1421-1432
%V 57
%N 9
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2017_57_9_a1/
%G ru
%F ZVMMF_2017_57_9_a1
A. A. Kashirin; M. Yu. Taltykina. On the existence of mosaic-skeleton approximations for discrete analogues of integral operators. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 57 (2017) no. 9, pp. 1421-1432. http://geodesic.mathdoc.fr/item/ZVMMF_2017_57_9_a1/