On the Construction of Two-dimensional Local-modified Quasistructured Grids and Solving on them Two-dimensional Boundary Value Problem in the Domains with Curvilinear Boundary
DOI:
https://doi.org/10.14529/cmse170201Keywords:
quasistructured grids, local modification, domain decomposition method, problems of high current electronicsAbstract
New approaches to local modification quasistructured grids, which allow to track the inhomogeneous boundary value problems in the computational domain and adaptable to curved boundaries, as well as easy to use and does not require the storage of large amounts of data as required in unstructured grids are developed. Such grids are proposed to use for the efficient simulation of a wide class of electro physical devices. It is experimentally shown the need for a local modification of the rectangular grid in calculations in domains with curvilinear boundary. The two-step algorithms for local modifications of considered quasistructured grids are developed. On the first step modification of the near boundary nodes is carried out by the its shift along the normal to boundary and on the second step the transformation of the grid elements that do not meet the quality criteria in a quality grid elements is carried out. Special algorithms for such transformations, which do not violate the structuring subgrids in subdomains are developed. Recommendations for the construction of grids on the interface of subdomains that contain the uncoordinated grids have been done. Algorithms local modification of grids on the interface between the subdomains, one of which contains a segment of the computational domain boundaries, have been developed. The series of numerical experiments on solving a model problem are carried out. The results of numerical experiments showed the validity of the proposed approaches.References
Sveshnikov V.M., Belyaev D.O. Construction of Quasi-Structured Locally Modified Grids for Solving Problems of High Current Electronics. Vestnik Yuzho-Uralskogo gosudarstvennogo universiteta. Seriya “Vychislitelnaya matematika i informatika” [Bulletin of South Ural State University. Series: Computational Mathematics and Software Engineering. 2012. no. 40(299). pp. 130–140. (in Russian)
Syrovoj V.A. Vvedenie v teoriyu intensivnykh puchkov zaryazhennykh chastits [Introduction to the Theory of Intense Charged Particle Beams]. Moscow, Energoatomizdat, 2004. 552 p.
Liseikin V.D. Grid Generation methods. Berlin, Springer-Verlag, 1999. 363 p.
Shokin Yu.I., Danaev N.T., Hakimzyanov G.S., Shokina N.Yu. Lektsii po raznostnym skhemam na podvizhnykh setkakh. Chast' 2 [Lectures on the Difference Scheme on Moving Grids.Part 2]. Almaty, Kazakh National University, 2008. 184 p.
Sidorov A.F. An Algorithm for Calculating the Optimal Difference Grids. Trudy matematicheskogo instituta im. V.A. Steklova. [Proceedings of the Mathematical Steklov Institute]. 1966. vol. 74. pp. 147–151. (in Russian)
Ushakova O.V. An Algorithm for Constructing Two-dimensional Optimal Adaptive Grids. Matematicheskoe modelirovanie [Mathematical modeling]. 1997. vol. 9, no 2. pp. 88–90. (in Russian)
Anuchina A.I., Artemova N.A., Bronina T.N., Gordeychuk V.A., Ushakova O.V. On the development of the algorithm for constructing grids in the constructions formed by volumes of rotation, including when their deformation. Tezisy dokladov VIII Vserossiiskoi konferentsii, posvyashchennoi pamyati akademika A.F. Sidorova i Vserossiiskoi molodezhnoi shkoly-konferentsii (Abrau–Dyurso, 5–10 sentyabrya 2016 g.). [Abstracts of the VIII All–Russian conference dedicated to the memory of A.F. Sidorov and Russian youth school–conference (Abrau–Durso, 5–10 September 2016)]. Ekaterinburg: Publishing House of the Krasovsky Institute of Mathematics and Mechanics. UB RAS, 2016. pp. 7–9. (in Russian)
Matsokin A.M. Automation triangulation of domains with smooth boundary for solving elliptic equations. Preprint. Novosibirsk: Computing Center of USSR Academy of Sciences, 1975. no. 15. 15 p.
Ilin V.P., Itskovich E.A., Kuklina G.Y., Sander I.A., Sander S.A., Sveshnikov V.M. Calculation of Electrostatic Fields on Locally Modified Grids. Vychislitel'nye metody i tekhnologiya resheniya zadach matematicheskoi fiziki [Computational methods and technology solutions of problems of mathematical physics]. Novosibirsk: Computing Center of SB RAS, 1993. pp. 63–72. (in Russian)
Sveshnikov V.M. The numerical calculation of charged particle beams on locally modified grids. Preprint. Novosibirsk: Computing Center of Russian Academy of Sciences, 1997. Vol. 1109. 28 p.
Sander I.A. The program of Delaunay triangulation construction for the domain with the piecewise smooth boundary. Bulletin of the Novosibirsk Computing Center. Series: Numerical Analysis. Novosibirsk: NCC Publisher, 1998. pp. 71–79.
Ilin V.P., Sveshnikov V.M., Synakh V.S. On Grid Technologies for Two-Dimensional Boundary Value Problems. Sibirskii zhurnal industrial'noi matematiki [Journal of Applied and Industrial Mathematics]. 2000. vol. 3, no. 1. pp. 124–136. (in Russian)
Sveshnikov V.M. Construction of Direct and Iterative Methods of Decomposition. Sibirskii zhurnal industrial'noi matematiki [Journal of Applied and Industrial Mathematics]. 2009. vol. 12, no. 3(39). pp. 99–109. (in Russian)
Ilin V.P. Metody i tekhnologii konechnykh elementov [Methods and Technologies of Finite Elements]. Novosibirsk, ICM&MG SBRAS, 2007. 370 p.
Skvortcov A.V. Overview of Algorithms for Constructiong Delanau Triangulation. Vychislitel'nye metody i programmirovanie [Numerical Methods and Programming]. 2002. vol. 3, no. 1. pp. 18–43. (in Russian)
Belyaev D.O., Kozyrev A.N., Sveshnikov V.M. Program Package ERA-DD for Solving Two-Dimensional Boundary Value problems on Quasi-Structured Grids. Vestnik NGU [Novosibirsk State University Journal of Information Technologies]. 2010. vol. 8, no. 1. pp. 3–11. (in Russian)
Samarskiy A.A. Teoriya raznostnykh skhem [The Theory of Difference Schemes]. Moscow, Nauka, 1977. 656 p.
Marchuk G.I. Metody vychislitel'noy matematiki [Methods of Computational Mathematics]. Moscow, Nauka, 1977. 456 p.
