Geodesic
High accuracy numerical solution of elliptic equations with discontinuous coefficients
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 14 (2021) no. 4, pp. 88-101 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We develop an approach to constructing a new high-accuracy hp-version of the least-squares collocation (LSC) method for the numerical solution of boundary value problems for elliptic equations with a coefficient discontinuity on lines of different shapes in a problem solution domain. In order to approximate the equation and the conditions on the discontinuity of its coefficient, it is proposed to use the external parts and irregular cells (i-cells) of the computational grid which are cut off by the line of discontinuity from regular rectangular cells. The proposed approach allows to obtain solutions with a high order of convergence and high accuracy by grid refining and/or increasing the degree of the approximating polynomials both in the case of the Dirichlet conditions on the boundary of the domain and in the case of the presence of Neumann conditions on a large part of the boundary. Also, we consider the case of the problem with a discontinuity of the second derivatives of the desired solution in addition to the coefficient discontinuity at the corner points of the domain. We simulate the heat transfer process in the domain where particles of the medium move in a plane-parallel manner with a phase transition and heat release at the front of the discontinuity line. An effective combination of the LSC method with various methods of accelerating the iterative process is demonstrated: the acceleration algorithm based on Krylov subspaces; the operation of prolongation along the ascending branch of the V-cycle on a multigrid complex; parallelization. The results are compared with those of other authors on solving the considered problems.
Keywords: numerical method, coefficient discontinuity, conservation law, high accuracy.
Mots-clés : elliptic equations 
@article{VYURU_2021_14_4_a6,
     author = {V. P. Shapeev and V. A. Belyaev and L. S. Bryndin},
     title = {High accuracy numerical solution of elliptic equations with discontinuous coefficients},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {88--101},
     year = {2021},
     volume = {14},
     number = {4},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2021_14_4_a6/}
}
TY  - JOUR
AU  - V. P. Shapeev
AU  - V. A. Belyaev
AU  - L. S. Bryndin
TI  - High accuracy numerical solution of elliptic equations with discontinuous coefficients
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2021
SP  - 88
EP  - 101
VL  - 14
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VYURU_2021_14_4_a6/
LA  - en
ID  - VYURU_2021_14_4_a6
ER  - 
%0 Journal Article
%A V. P. Shapeev
%A V. A. Belyaev
%A L. S. Bryndin
%T High accuracy numerical solution of elliptic equations with discontinuous coefficients
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2021
%P 88-101
%V 14
%N 4
%U http://geodesic.mathdoc.fr/item/VYURU_2021_14_4_a6/
%G en
%F VYURU_2021_14_4_a6
V. P. Shapeev; V. A. Belyaev; L. S. Bryndin. High accuracy numerical solution of elliptic equations with discontinuous coefficients. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 14 (2021) no. 4, pp. 88-101. http://geodesic.mathdoc.fr/item/VYURU_2021_14_4_a6/

[1] Samarskii A.A., Vabishchevich P.N., Computational Heat Transfer, Editorial URSS, M., 2003 (in Russian)

[2] Isaev V.I., Cherepanov A.N., Shapeev V.P., “Numerical Study of Heat Modes of Laser Welding of Dissimilar Metals with an Intermediate Insert”, International Journal of Heat and Mass Transfer, 99 (2016), 711–720 | DOI

[3] Zhilin L., “A Fast Iterative Algorithm for Elliptic Interface Problems”, SIAM Journal on Numerical Analysis, 35:1 (1998), 230–254 | DOI | MR | Zbl

[4] Godunov S.K., Zabrodin A.V., Ivanov M.I., Kraiko A.N., Prokopov G.P., Numerical Solution of Multidimensional Problems of Gas Dynamics, Nauka, M., 1976 (in Russian) | MR

[5] Tzou C., Stechmann S.N., “Simple Second-Order Finite Differences for Elliptic PDEs with Discontinuous Coefficients and Interfaces”, Communications in Applied Mathematics and Computational Science, 14:2 (2019), 121–147 | DOI | MR | Zbl

[6] Belyaev V.A., Shapeev V.P., “The Versions of Collocation and Least Residuals Method for Solving Problems of Mathematical Physics in the Trapezoidal Domains”, Computational Technologies, 22:4 (2017), 22–42 (in Russian)

[7] Shapeev V.P., Golushko S.K., Bryndin L.S., Belyaev V.A., “The Least Squares Collocation Method for the Biharmonic Equation in Irregular and Multiply-Connected Domains”, Journal of Physics, 1268 (2019), 012076 | DOI

[8] Vorozhtsov E.V., Shapeev V.P., “On the Efficiency of Combining Different Methods for Acceleration of Iterations at the Solution of PDEs by the Method of Collocations and Least Residuals”, Applied Mathematics and Computation, 363 (2019), 1–19 | DOI | MR

[9] Fedorenko R.P., Introduction to Computational Physics, Moscow Institute of Physics and Technology, M., 1994 (in Russian)

[10] Saad Y., Numerical Methods for Large Eigenvalue Problems, Society for Industrial and Applied Mathematics, Philadelphia, 2011 | MR | Zbl

[11] Degi D.V., Starchenko A.V., “Numerical Solution of Navier–Stokes Equations on Computers with Parallel Architecture”, Tomsk State University Journal of Mathematics and Mechanics, 2012, no. 2(18), 88–98 (in Russian)

[12] Shapeev V.P., Shapeev A.V., “Solutions of the Elliptic Problems with Singularities Using Finite Difference Schemes with High Order of Approximation”, Computational Technologies, 11:2 (2006), 84–91 (in Russian) | Zbl

[13] Shapeev V.P. Bryndin L.S., Belyaev V.A., “Solving Elliptic Equations in Polygonal Domains by the Least Squares Collocation Method”, Bulletin of the South Ural State University. Series Mathematical Modelling, Programming and Computer Software, 12:3 (2019), 140–152 (in Russian) | Zbl