Some Geometric and Algebraic Aspects of Domain Decomposition Methods

  • D. S. Butyugin
  • Y. L. Gurieva
  • V. P. Ilin
  • D. V. PerevozkinEmail author
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 104)


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.


  1. 1.
    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)Google Scholar
  2. 2.
    Domain Decomposition Methods (2013).
  3. 3.
    M.J. Gander, Optimized Schwarz methods. SIAM J. Num. Anal. 44, 699–731 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    V.P. Ilin, Finite Element Methods and Technologies (in Russian) (ICM&MG SBRAS Publishers, Novosibirsk, 2007)Google Scholar
  5. 5.
    Intel (R) Math Kernel Library (2013).
  6. 6.
  7. 7.
    S. Pissanetsky, Sparse Matrix Technology (Academic, New York, 1984)Google Scholar
  8. 8.
    L. Qin, X. Xu, On a parallel Robin-type nonoverlapping domain decomposition method. SIAM J. Numer. Anal. 44(6), 2539–2558 (2006). ISSN 0036-1429Google Scholar
  9. 9.
    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. CrossRefzbMATHGoogle Scholar
  10. 10.
    22nd International Conference on Domain Decomposition Methods (DD22) (2013).

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • D. S. Butyugin
    • 1
  • Y. L. Gurieva
    • 1
  • V. P. Ilin
    • 1
    • 2
  • D. V. Perevozkin
    • 1
    Email author
  1. 1.Institute of Computational Mathematics and Mathematical Geophysics SB RASNovosibirskRussia
  2. 2.Novosibirsk State UniversityNovosibirskRussia

Personalised recommendations