Geodesic
Construction of Quasi-Structured Locally Modified Grids for Solving Problems of High Current Electronics
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, no. 14 (2012), pp. 130-140
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

An algorithm for constructing quasi-structured grids, which consist of the uniform rectangular subgrids and are built in two stages, is considered. At first, the computational domain is covered by a uniform rectangular macrogrid, and then an original uniform rectangular subgrid is set for each macroelement. It is essential that subgrids can be inconsistent. By adjusting a density of the subgrid nodes an adaptation of the quasi-structured grid to inhomogeneities within the domain is achieved. To adapt the grid to the exterior boundary we make local modifications consisting in a shift of the near boundary nodes to the boundary. Here we propose the algorithm of the local modification to construct a quasi-structured grid of high quality which does not break a subgrid structuring. The suggested quasi-structured grids profitably differ from structured grids in that they do not require extra nodes to support structuring and, also, storing a large amount of information as for unstructured ones. The solution of boundary value problems for quasi-structured grids is found by a decomposition of the computational domain into subdomains without overlapping. This method can be easily parallelized and, therefore, used to carry out calculations on multiprocessor supercomputers.
Keywords: quasi-structured grids, boundary value problems, high-current electronics.
Mots-clés : local modification, domain decomposition method 
@article{VYURU_2012_14_a12,
     author = {V. M. Sveshnikov and D. O. Belyaev},
     title = {Construction of {Quasi-Structured} {Locally} {Modified} {Grids} for {Solving} {Problems} of {High} {Current} {Electronics}},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {130--140},
     year = {2012},
     number = {14},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2012_14_a12/}
}
TY  - JOUR
AU  - V. M. Sveshnikov
AU  - D. O. Belyaev
TI  - Construction of Quasi-Structured Locally Modified Grids for Solving Problems of High Current Electronics
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2012
SP  - 130
EP  - 140
IS  - 14
UR  - http://geodesic.mathdoc.fr/item/VYURU_2012_14_a12/
LA  - ru
ID  - VYURU_2012_14_a12
ER  - 
%0 Journal Article
%A V. M. Sveshnikov
%A D. O. Belyaev
%T Construction of Quasi-Structured Locally Modified Grids for Solving Problems of High Current Electronics
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2012
%P 130-140
%N 14
%U http://geodesic.mathdoc.fr/item/VYURU_2012_14_a12/
%G ru
%F VYURU_2012_14_a12
V. M. Sveshnikov; D. O. Belyaev. Construction of Quasi-Structured Locally Modified Grids for Solving Problems of High Current Electronics. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, no. 14 (2012), pp. 130-140. http://geodesic.mathdoc.fr/item/VYURU_2012_14_a12/

[1] Syrovoy V. A., Introduction to the Theory of Intense Charged Particle Beams, Energoatomizdat, M., 2004, 552 pp. (in Russian)

[2] Koval N. N., Oks E. M., Protasov Yu. S., Semashko N. N., Emmision Electronics, Bauman MSTU Press, M., 2009, 596 pp. (in Russian)

[3] Ilyin V. P., Sveshnikov V. M., Sinih V. S., “Grid Technologies for Two-Dimensional Boundary Value Problems”, J. of Applied and Industrial Mathematics, 3:1 (2000), 124–136 (in Russian) | MR | Zbl

[4] Sveshnikov V. M., “Construction of Direct and Iterative Methods of Decomposition”, J. of Applied and Industrial Mathematics, 12:3 (2009), 99–109 (in Russian) | Zbl

[5] Vasilevskiy Yu. V., Olshanskiy M. A., A Short Course on Multigrid Methods and Domain Decomposition Methods, MSU, M., 2007, 103 pp. (in Russian)

[6] Sveshnikov V. M., “Improving the accuracy of the calculation of intensive charged particle beams”, Applied Physics, 2004, no. 1, 55–65 (in Russian) | MR

[7] Shaidurov V. V., Multigrid Finite Element Methods, Science Publishers, M., 1989, 230 pp. | MR

[8] Ilyin V. P.Methods of Finite Differences and Finite Volumes for Elliptic Equations. Novosibir pp.

[9] Matsokin A. M., Automated Triangulation of Domains with Smooth Boundary in the Solution of Equations of Elliptic Type, Preprint CC SB AS USSR, No 15, Novosibirsk, 1975, 15 pp. (in Russian)

[10] I. A. Sander, “The program of Delaunay triangulation construction for the domain with the piecewise smooth boundary”, Bull. Nov. Comp. Center, Num. Anal., 1998, 71–79 | Zbl

[11] Skvortcov A. V., “Overview of Algorithms for Constructing Delaunay Triangulation”, Numerical Methods and Programming, 3:1 (2002), 18–43 (in Russian) | MR