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.