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

• Опубліковано в: : Кибернетика и системный анализ
• Дата: 2017
• Автори: Химич, А.Н., Попов, А.В., Чистяков, А.В.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
• Теми: Програмно-технічні комплекси
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/144815
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Гибридные алгоритмы решения алгебраической проблемы собственных значений с разреженными матрицами / А.Н. Химич, А.В. Попов, А.В. Чистяков // Кибернетика и системный анализ. — 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.