Multi-preconditioned domain decomposition methods in the krylov subspaces

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

3 Цитирования (Scopus)

Аннотация

We consider the algebraic and geometric issues of the advanced parallel domain decomposition methods (DDMs) for solving very large non-symmetric systems of linear algebraic equations (SLAEs) that arise in the finite volume or the finite element approximation of the multi-dimensional boundary value problems on the non-structured grids. The main approaches in question for DDM include the balancing decomposition of the grid computational domain into parameterized overlapping or non-overlapping subdomains with different interface conditions on the internal boundaries. Also, we use two different sructures of the contacting the neigbour grid subdomains: with definition or without definition of the node dividers (separators) as the special grid subdomain. The proposed Schwarz parallel additive algorithms are based on the “total-flexible” multi-preconditioned semi-conjugate direction methods in the Krylov block subspaces. The acceleration of two-level iterative processes is provided by means of aggregation, or coarse grid correction, with different orders of basic functions, which realize a low - rank approximation of the original matrix. The auxiliary subsystems in subdomains are solved by direct or by the Krylov iterative methods. The parallel implementation of algorithms is based on hybrid programming with MPI-processes and multi-thread computing for the upper and the low levels of iterations, respectively. We describe some characteristic features of the computational technologies of DDMs that are realized within the framework of the library KRYLOV in the Institute of Computational Mathematics and Mathematical Geophysics, SB RAS, Novosibirsk. The technical requirements for this code are based on the absence of the program constraints on the degree of freedom and on the number of processor units. The conceptions of the creating the unified numerical envirement for DDMs are presented and discussed.

Язык оригиналаанглийский
Название основной публикацииNumerical Analysis and Its Applications - 6th International Conference, NAA 2016, Revised Selected Papers
Редакторы Dimov, Farago, L Vulkov
ИздательSpringer-Verlag GmbH and Co. KG
Страницы95-106
Число страниц12
ISBN (печатное издание)9783319570983
DOI
СостояниеОпубликовано - 1 янв 2017
Событие6th International Conference on Numerical Analysis and Its Applications, NAA 2016 - Lozenetz, Болгария
Продолжительность: 14 июн 201621 июн 2016

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том10187 LNCS
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

Конференция

Конференция6th International Conference on Numerical Analysis and Its Applications, NAA 2016
СтранаБолгария
ГородLozenetz
Период14.06.201621.06.2016

Fingerprint Подробные сведения о темах исследования «Multi-preconditioned domain decomposition methods in the krylov subspaces». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать

    Ilin, V. P. (2017). Multi-preconditioned domain decomposition methods in the krylov subspaces. В Dimov, Farago, & L. Vulkov (Ред.), Numerical Analysis and Its Applications - 6th International Conference, NAA 2016, Revised Selected Papers (стр. 95-106). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 10187 LNCS). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-319-57099-0_9