Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.6
А.Н. Химич, А.В. Попов, А.В. Чистяков

ГИБРИДНЫЕ АЛГОРИТМЫ РЕШЕНИЯ АЛГЕБРАИЧЕСКОЙ ПРОБЛЕМЫ СОБСТВЕННЫХ
ЗНАЧЕНИЙ С РАЗРЕЖЕННЫМИ МАТРИЦАМИ

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

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



ПОЛНЫЙ ТЕКСТ

Химич Александр Николаевич,
чл.-кор. НАН Украины, доктор физ.-мат. наук, профессор, заместитель директора Института кибернетики им. В.М. Глушкова НАН Украины, Киев, e-mail: khimich505@gmail.com.

Попов Александр Владимирович,
кандидат физ.-мат. наук, старший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев, e-mail: alex50popov@gmail.com.

Чистяков Алексей Валерьевич,
младший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: alexej.chystyakov@gmail.com.

© 2017 Kibernetika.org. All rights reserved.