Гибридные алгоритмы решения алгебраической проблемы собственных значений с разреженными матрицами

Abstract

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

Запропоновано гібридні алгоритми розв’язання часткової узагальненої проблеми власних значень для симетричних додатно-означених розріджених матриць різної структури на гібридних комп’ютерах з графічними процесорами, наведено коефіцієнти ефективності алгоритмів, проведено апробацію розроблених алгоритмів на тестових та практичних задачах.

Hybrid algorithms for solving a partial generalized eigenvalue problem for symmetric positive-definite sparse matrices of different structures on hybrid computers with graphic processors are proposed, coefficients for the efficiency of the algorithms are obtained, and approbation of the developed algorithms for test and practical problems is carried out.