Abstract
A new approach to the decomposition of a three-dimensional computational domain into subdomains matched without overlapping is proposed. It is based on direct approximation of the Poincare–Steklov equation at the interface. Parallel algorithms and techniques for solving threedimensional boundary value problems on quasi-structured grids are presented. Experimental evaluation of parallel efficiency is done by solving a model problem with quasi-structured parallelepipedal matching and non-matching grids as an example.
Similar content being viewed by others
References
Agoshkov, V. and Ovtchinnikov, E., Projection Decomposition Method, Math.Mod. Met. Appl. Sci., 1994, vol. 4, pp. 773–794.
Gervasio, P., Ovtchinnikov, E., and Quarteroni, A., The Spectral Projection DecompositionMethod for Elliptic Equations in Two Dimensions, SIAM J. Numer. An., 1997, vol. 34, no. 4, pp. 1616–1639.
Sveshnikov, V.M., Construction of Direct and Iterative Decomposition Methods, Sib. Zh. Vych. Mat., 2009, vol. 12, no. 3, pp. 99–109.
Sveshnikov, V.M. and Belyaev, D.O., Construction of Quasi-Structured Locally Modified Grids to Solve Problems of High-Current Electronics, Vestnik YuUrGU, Ser. MMP, 2012, no. 40(299), iss. 14, pp. 130–140.
Sveshnikov, V.M. and Rybdylov, B.D., Parallel Solving of Boundary Value Problems on Quasi-Structured Grids, Vestnik YuUrGU, Ser. VMI, 2013, vol. 2, no. 3, pp. 63–72.
Il’in, V.P., Metody konechnykh raznostei i konechnykh ob″emov dlya ellipticheskikh uravnenii (Finite Difference and Finite Volume Methods for Elliptic Equations), Novosibirsk: Publ. House of ICM&MG SB RAS, 2001.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.D. Korneev, V.M. Sveshnikov, 2016, published in Sibirskii Zhurnal Vychislitel’noi Matematiki, 2016, Vol. 19, No. 2, pp. 183–194.
Rights and permissions
About this article
Cite this article
Korneev, V.D., Sveshnikov, V.M. Parallel algorithms and domain decomposition techniques for solving three-dimensional boundary value problems on quasi-structured grids. Numer. Analys. Appl. 9, 141–149 (2016). https://doi.org/10.1134/S1995423916020051
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1995423916020051