Оптимізація паралельних алгоритмів розв’язування задач з розрідженими матрицями

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

Розглядаються проблеми організації обчислення розв’язків систем лінійних алгебраїчних рівнянь та часткової узагальненої алгебраїчної проблеми власних значень з розрідженими симетричними матрицями. Запропоновано модифікацію паралельних алгоритмів розв’язування систем лінійних алгебраїчних рівнянь з розрідженими трикутними матрицями для підвищення ефективності розпаралелювання. Рассматриваются проблемы организации вычисления решений систем линейных алгебраических уравнений и частичной обобщенной алгебраической проблемы собственных значений с разреженными симметричными матрицами. Предложена модификация параллельных алгоритмов решения систем линейных алгебраических уравнений с разреженными треугольными матрицами для повышения эффективности распараллеливания. The problems of organization of solving of the systems of linear algebraic equations and partial generalized eigenvalue algebraic problem with sparse symmetric matrices are considered. Modification of parallel algorithms of solving of the systems of linear algebraic equations with sparse triangular matrices is offered for the rise of efficiency.