Geodesic
Numerical solution of an elliptic problem with several interfaces
Numerical methods and programming, Tome 23 (2022) no. 3, pp. 172-190

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

An algorithm of the high-accuracy numerical solution of the second order elliptic equation with several interfaces including intersecting and non-convex ones is developed. To approximate the interface problem in the neighbourhood of the discontinuity lines irregular cells (i-cells) which are cut off by the discontinuity lines from the regular cells of the rectangular grid and the “outsidethe-contour” parts of the cells are used. To construct an approximate solution, it is proposed: 1) to write out the additionally matching conditions in i-cells on interfaces increasing the number of matching cells; 2) to reduce the common part of the discontinuity line enclosed between neighboring cells and used for setting conditions. To solve the Dirichlet boundary value problem the hp-version of the least-squares collocation method (hp-LSCM) is implemented in combination with modern algorithms for accelerating the iterative process: preconditioning, parallelization of the computational program using OpenMP, Krylov subspaces; multigrid method. The convergence of the hp-LSCM and the conditionality of the arising overdetermined systems of linear algebraic equations (SLAE) are investigated in solving various test problems. The results obtained by the LSCM and other authors using the method MIB (matched interface and boundary) are compared.
Keywords: elliptic interface problem, coefficient discontinuity, discontinuity of solution, least-squares collocation method, preconditioning, parallelization using OpenMP, Krylov subspaces, multigrid complex.
Mots-clés : Poisson equation 
@article{VMP_2022_23_3_a0,
     author = {V. P. Shapeev and L. S. Bryndin and V. A. Belyaev},
     title = {Numerical solution of an elliptic problem with several interfaces},
     journal = {Numerical methods and programming},
     pages = {172--190},
     publisher = {mathdoc},
     volume = {23},
     number = {3},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2022_23_3_a0/}
}
TY  - JOUR
AU  - V. P. Shapeev
AU  - L. S. Bryndin
AU  - V. A. Belyaev
TI  - Numerical solution of an elliptic problem with several interfaces
JO  - Numerical methods and programming
PY  - 2022
SP  - 172
EP  - 190
VL  - 23
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2022_23_3_a0/
LA  - ru
ID  - VMP_2022_23_3_a0
ER  - 
%0 Journal Article
%A V. P. Shapeev
%A L. S. Bryndin
%A V. A. Belyaev
%T Numerical solution of an elliptic problem with several interfaces
%J Numerical methods and programming
%D 2022
%P 172-190
%V 23
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2022_23_3_a0/
%G ru
%F VMP_2022_23_3_a0
V. P. Shapeev; L. S. Bryndin; V. A. Belyaev. Numerical solution of an elliptic problem with several interfaces. Numerical methods and programming, Tome 23 (2022) no. 3, pp. 172-190. http://geodesic.mathdoc.fr/item/VMP_2022_23_3_a0/