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

• Published in: Кибернетика и системный анализ
• Date: 2017
• Main Authors: Химич, А.Н., Попов, А.В., Чистяков, А.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
• Subjects: Програмно-технічні комплекси
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/144815
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Гибридные алгоритмы решения алгебраической проблемы собственных значений с разреженными матрицами / А.Н. Химич, А.В. Попов, А.В. Чистяков // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 132–146. — Бібліогр.: 22 назв. — рос.

Предлагаются гибридные алгоритмы решения частичной обобщенной проблемы собственных значений для симметричных положительно-определенных разреженных матриц различной структуры на гибридных компьютерах с графическими процессорами. Получены коэффициенты эффективности алгоритмов, проведена апробация разработанных алгоритмов на тестовых и практических задачах. Запропоновано гібридні алгоритми розв’язання часткової узагальненої проблеми власних значень для симетричних додатно-означених розріджених матриць різної структури на гібридних комп’ютерах з графічними процесорами, наведено коефіцієнти ефективності алгоритмів, проведено апробацію розроблених алгоритмів на тестових та практичних задачах. 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.