Numerical methods and programming
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Num. Meth. Prog.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Num. Meth. Prog., 2015, Volume 16, Issue 1, Pages 146–154 (Mi vmp527)  

On acceleration technologies of parallel decomposition methods

Ya. L. Gur'eva, V. P. Il'in

Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch of Russian Academy of Sciences, Novosibirsk

Abstract: One of the main obstacles to the scalable parallelization of the algebraic decomposition methods for solving large sparse systems of linear algebraic equations consists in slowing the convergence rate of the additive iterative Schwarz algorithm in the Krylov subspaces when the number of subdomains increases. The aim of this paper is a comparative experimental analysis of various ways to accelerate the iterations: a parametrized intersection of subdomains, the usage of interface conditions at the boundaries of adjacent subdomains, and the application of a coarse grid correction (aggregation, or reduction) for the original linear system to build an additional preconditioner. The parallelization of algorithms is performed on two levels by programming tools for the distributed and shared memory. The benchmark linear systems under study are formed using the finite difference approximations of the Dirichlet problem for the diffusion-convection equation with various values of the convection coefficients and on a sequence of condensing grids.

Keywords: domain decomposition, additive Schwarz method, reduction algorithms, preconditioned Krylov processes, scalable parallelization, distributed and shared memory, numerical experiments.

Full text: PDF file (558 kB)
UDC: 519.63
Received: 18.02.2015

Citation: Ya. L. Gur'eva, V. P. Il'in, “On acceleration technologies of parallel decomposition methods”, Num. Meth. Prog., 16:1 (2015), 146–154

Citation in format AMSBIB
\Bibitem{GurIli15}
\by Ya.~L.~Gur'eva, V.~P.~Il'in
\paper On acceleration technologies of parallel decomposition methods
\jour Num. Meth. Prog.
\yr 2015
\vol 16
\issue 1
\pages 146--154
\mathnet{http://mi.mathnet.ru/vmp527}


Linking options:
  • http://mi.mathnet.ru/eng/vmp527
  • http://mi.mathnet.ru/eng/vmp/v16/i1/p146

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Numerical methods and programming
    Number of views:
    This page:106
    Full text:47

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2022