The efficiency of two-level iterative processes in the Krylov subspaces is investigated, as well as their parallelization in solving large sparse nonsymmetric systems of linear algebraic equations arising from grid approximations of two-dimensional boundary-value problems for convectiondiffusion equations with various coefficient values. Special attention is paid to optimization of the sizes of subdomain intersections, to the types of boundary conditions on adjacent boundaries in the domain decomposition method, and to the aggregation (or coarse grid correction) algorithms. The outer iterative process is based on the additive Schwarz algorithm, whereas parallel solution of the subdomain algebraic systems is effected by using a direct or a preconditioned Krylov method. The key point in the programming realization of these approaches is the technology of forming the so-called extended algebraic subsystems in the compressed sparse row format. A comparative analysis of the influence of various parameters is carried out based on numerical experiments. Some issues related to the scalability of parallelization are discussed. Bibliography: 13 titles.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
V. P. Il’in, “Parallel methods and technologies of domain decomposition,” Vestnik YuUrGU. Ser. Vychisl. Matem. Inform., 46 (305), 31–44 (2012).
A. Toselli and O. B. Widlund, Domain Decomposition Methods – Algorithms and Theory (Springer Ser. Comput. Math., 34), Springer–Verlag (2005).
M. Yu. Andreeva, V. P. Il’in, and E. A. Itskovich, “Two solvers for nonsymmetric SLAE,” Bull. NCC, Ser. Numer. Anal., 12, 1–16 (2003).
V. P. Il’in, Finite Difference and Finite Volume Methods for Elliptic Equations [in Russian], IVMMG Publ., Novosibirsk (2001).
R. Bridson and C. A. Greif, “A multipreconditioned conjugate gradient algorithm,” SIAM J. Matrix Anal. Appl., 27, No. 4, 1056–1068 (2006).
V. P. Il’in and E. A. Itskovich, “On the semiconjugate directions methods with dynamic preconditioning,” Sib. Zh. Industr. Mat., 10, No. 4, 41–54 (2007)
A. Chapman and Y. Saad, “Deflated and augmented Krylov subspace techniques,” Numer. Linear Algebra Appl., 4, No. 1, 43–66 (1997).
O. Dubois, M. J. Gander, S. Loisel, A. St-Cyr, and D. Szyld, “The optimized Schwarz method with a coarse grid correction,” SIAM J. Sci. Comput., 34, No. 1, 421–458 (2012).
URL: http://www.ddm.org
D. S. Butyugin, Y. L. Gurieva, V. P. Il’in, D. V. Perevozkin, A. V. Petukhov, and I. N. Skopin, “Functionality and algebraic solvers technologies in the Krylov library,” Vestnik YuUrGU. Ser. Vychisl. Matem. Inform., 2, No. 3, 92–105 (2013).
URL: http://www2.sscc.ru
Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Publ., New York (1996).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 428, 2014, pp. 89–106.
Rights and permissions
About this article
Cite this article
Gurieva, Y.L., Il’in, V.P. Parallel Approaches and Technologies of Domain Decomposition Methods. J Math Sci 207, 724–735 (2015). https://doi.org/10.1007/s10958-015-2395-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-015-2395-4