Abstract
Some geometric and algebraic aspects of various domain decomposition methods (DDMs) are considered. They are applied to a parallel solution of very large sparse SLAEs resulting from approximation of multi-dimensional mixed boundary value problems on non-structured grids. DDMs are used with parameterized overlapping of subdomains and various types of boundary conditions at the inner boundaries. An algorithm for automatic construction of a balancing domain decomposition for overlapping subdomains is presented. Subdomain SLAEs are solved by a direct or iterative preconditioned method in Krylov subspaces, whereas external iterations are performed by the FGMRES method. An experimental analysis of the algorithms is carried out on a set of model problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D.S. Butyugin, V.P. Il’in, D.V. Perevozkin, Parallel methods for solving the linear systems with distributed memory in the library Krylov (in Russian). Her. SUSU Ser. Comput. Math. Inf. 47(306), 5–19 (2012)
Domain Decomposition Methods (2013). http://ddm.org
M.J. Gander, Optimized Schwarz methods. SIAM J. Num. Anal. 44, 699–731 (2006)
V.P. Ilin, Finite Element Methods and Technologies (in Russian) (ICM&MG SBRAS Publishers, Novosibirsk, 2007)
Intel (R) Math Kernel Library (2013). http://software.intel.com/en-us/articles/intel-mkl/
NKS-30T Cluster (2009). http://www2.sscc.ru/HKC-30T/HKC-30T.htm
S. Pissanetsky, Sparse Matrix Technology (Academic, New York, 1984)
L. Qin, X. Xu, On a parallel Robin-type nonoverlapping domain decomposition method. SIAM J. Numer. Anal. 44(6), 2539–2558 (2006). ISSN 0036-1429
Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd edn. (Society for Industrial and Applied Mathematics, Philadelphia, PA, 2003). doi:10.1137/1.9780898718003. ISBN:0-89871-534-2. http://dx.doi.org/10.1137/1.9780898718003
22nd International Conference on Domain Decomposition Methods (DD22) (2013). http://dd22.ics.usi.ch/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Butyugin, D.S., Gurieva, Y.L., Ilin, V.P., Perevozkin, D.V. (2016). Some Geometric and Algebraic Aspects of Domain Decomposition Methods. In: Dickopf, T., Gander, M., Halpern, L., Krause, R., Pavarino, L. (eds) Domain Decomposition Methods in Science and Engineering XXII. Lecture Notes in Computational Science and Engineering, vol 104. Springer, Cham. https://doi.org/10.1007/978-3-319-18827-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-18827-0_10
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18826-3
Online ISBN: 978-3-319-18827-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)