A parallel algorithm for solving the partial eigenvalue problemfor block-diagonal bordered matrices / Khimich, / Popov, / Chistyakov, / Sidoruk. (2020)
Ukrainian

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001169463
  Cybernetics and Systems Analysis      А - 2019  /     Issue (2020, Т. 56, № 6)

Химич А. Н., Попов А. В., Чистяков А. В., Сидорук В. А.
Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением

Предложен гибридный алгоритм метода итераций на подпространстве решения частичной обобщенной проблемы собственных значений для симметричных положительно-определенных разреженных матриц блочно-диагональной структуры с окаймлением на гибридных компьютерах с графическими процессорами. Получены коэффициенты эффективности алгоритма. Проведена апробация разработанного алгоритма на тестовых и практических задачах.

 https://doi.org/10.1007/s10559-020-00311-z
 Scopus

Бібліографічний опис:
Химич А. Н., Попов А. В., Чистяков А. В., Сидорук В. А. Параллельный алгоритм решения частичной проблемы собственных значений для блочно-диагональных матриц с окаймлением. Кибернетика и системный анализ. 2020. Т. 56, № 6. С. 61–74. doi: https://doi.org/10.1007/s10559-020-00311-z URL: http://jnas.nbuv.gov.ua/article/UJRN-0001169463

English  Cybernetics and Systems Analysis   /     Issue (2020, 56 (6))

Khimich O.M., Popov O.V., Chistyakov O.V., Sidoruk V.A.
A parallel algorithm for solving the partial eigenvalue problemfor block-diagonal bordered matrices

A hybrid algorithm of the iterative method for the solution subspace of a partial generalized eigenvalue problem for symmetric positive definite sparse matrices of block-diagonal structure with bordering on hybrid computers with graphic processors is proposed, efficiency coefficients of the algorithm are obtained, and the algorithm is tested against test and practical problems. © 2020, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: algebraic eigenvalue problem, computer of hybrid architecture, efficiency of parallel algorithm, hybrid algorithm, small-tiled algorithm, subspace iterative method, Eigenvalues and eigenfunctions, Hybrid computers, Algorithm for solving, Efficiency coefficient, Eigenvalue problem, Generalized eigenvalue problems, Graphic processors, Hybrid algorithms, Practical problems, Symmetric positive definite, Iterative methods

Cite:
Khimich O.M., Popov O.V., Chistyakov O.V., Sidoruk V.A. (2020). A parallel algorithm for solving the partial eigenvalue problemfor block-diagonal bordered matrices. Cybernetics and Systems Analysis, 56 (6), 61–74. doi: https://doi.org/10.1007/s10559-020-00311-z http://jnas.nbuv.gov.ua/article/UJRN-0001169463 [In Russian].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209