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

• Published in: Теорія оптимальних рішень
• Date: 2014
• Main Authors: Хіміч, О.М., Сидорук, В.А.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/111517
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Гібридний алгоритм для лінійної задачі найменших квадратів з напіввизначеною розрідженою матрицею / О.М. Хіміч, В.А. Сидорук // Теорія оптимальних рішень: Зб. наук. пр. — 2014. — № 2014. — С. 106-113. — Бібліогр.: 9 назв. — укр.

Запропоновано алгоритм отримання нормального псевдорозв’язку систем лінійних рівнянь з розрідженими симетричними додатно-напіввизначеними матрицями на комп’ютерах гібридної архітектури – комп'ютерах з багатоядерними процесорами і графічними прискорювачами. Алгоритм апробовано на низці тестових задач. Показана його ефективність. Предложен алгоритм получения нормального псевдорешения системы линейных уравнений с разреженными симметричными положительно-полуопределенными матрицами на компьютерах гибридной архитектуры – компьютерах с многоядерными процессорами и графическими ускорителями. Алгоритм апробирован на ряде тестовых задач. Показана его эффективность. An algorithm of obtaining the normal pseudosolution of systems of linear equations with sparse symmetric positive-semidefinite matrices on hybrid architecture computers – computers with multicore processors and graphics accelerators is proposed. The algorithm is tested on a set of test problems. Shown its effectiveness.