Geodesic
Finite difference methods for continuum mechanics problems on triangular and tetrahedral grids
Matematičeskoe modelirovanie, Tome 15 (2003) no. 11, pp. 3-12.

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

The solution of 2-D and 3-D continuum mechanics problems with help of finite difference schemes on unstructured grids are discussed in the report. The first problem is the discretization of computational domain. To solve it we use some new algorithms for decomposition of 2-D and 3-D multiply connected non-convex domains in “rough” triangles and tetrahedrons with consequent application of special procedures for its refinement. To this end the discrete local analyzis of grid points for given contours is fulfilled. Then the “rough” triangular or tetrahedral grid is constructed and after its refinement we get the grid with given properties satisfying Delaunay criteria. For grid refinement we propose two original algorithms. The first one is connected with initial generation of adaptive grid to domain boundary and to the solution of the problem. The second one gives the opportunity to construct a grid using the given boundary and domain mesh points. The first algorithm has $O(N)$ and the second $O(N\sqrt N)$ operation, where $N$ is the final number of triangles (tetrahedrons). The second problem discussed in the report is the construction of finite difference schemes on such unstructured grids. We propose original finite difference schemes with higher order of accuracy for parabolic equations and for transport equation. In these schemes the values of all functions are prescribed only to the mesh points. That gives the possibility to solve the problems with arbitrary types of boundary conditions and to use the adaptive grids without interpolation procedure. 
@article{MM_2003_15_11_a0,
     author = {Yu. N. Karamzin and I. V. Popov and S. V. Polyakov},
     title = {Finite difference methods for continuum mechanics problems on triangular and tetrahedral grids},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {3--12},
     publisher = {mathdoc},
     volume = {15},
     number = {11},
     year = {2003},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2003_15_11_a0/}
}
TY  - JOUR
AU  - Yu. N. Karamzin
AU  - I. V. Popov
AU  - S. V. Polyakov
TI  - Finite difference methods for continuum mechanics problems on triangular and tetrahedral grids
JO  - Matematičeskoe modelirovanie
PY  - 2003
SP  - 3
EP  - 12
VL  - 15
IS  - 11
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2003_15_11_a0/
LA  - ru
ID  - MM_2003_15_11_a0
ER  - 
%0 Journal Article
%A Yu. N. Karamzin
%A I. V. Popov
%A S. V. Polyakov
%T Finite difference methods for continuum mechanics problems on triangular and tetrahedral grids
%J Matematičeskoe modelirovanie
%D 2003
%P 3-12
%V 15
%N 11
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2003_15_11_a0/
%G ru
%F MM_2003_15_11_a0
Yu. N. Karamzin; I. V. Popov; S. V. Polyakov. Finite difference methods for continuum mechanics problems on triangular and tetrahedral grids. Matematičeskoe modelirovanie, Tome 15 (2003) no. 11, pp. 3-12. http://geodesic.mathdoc.fr/item/MM_2003_15_11_a0/

[1] A. A. Samarskii, Teoriya raznostnykh skhem, Nauka, M., 1983 | MR

[2] V. V. Shaidurov, Mnogosetochnye metody konechnykh elementov, Nauka, M., 1989 | MR

[3] R. P. Fedorenko, Vvedenie v vychislitelnuyu fiziku, Izd-vo Mosk. fiz.-tekhn. in-ta, M., 1994

[4] O. M. Belotserkovskii, Chislennoe modelirovanie v mekhanike sploshnykh sred, Fizmatlit, M., 1994 | Zbl

[5] G. I. Marchuk, Metody vychislitelnoi matematiki, Nauka, M., 1980 | MR

[6] I. V. Popov, S. V. Polyakov, “Postroenie adaptivnykh neregulyarnykh treugolnykh setok dlya dvumernykh mnogosvyaznykh nevypuklykh oblastei”, Matem. modelirovanie, 14:6 (2002), 25–35 | MR | Zbl

[7] P. J. Freay, P.-L. George, Mesh Generation: application to finite elements, Hermes Science Publishing, Oxford–Paris, 2000 | MR