Оптимізація структури розрідженої матриці для побудови ефективного обчислювального алгоритму

• Veröffentlicht in: Теорія оптимальних рішень
• Datum: 2010
• 1. Verfasser: Полянко, В.В.
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/46676
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Оптимізація структури розрідженої матриці для побудови ефективного обчислювального алгоритму / В.В. Полянко // Теорія оптимальних рішень: Зб. наук. пр. — 2010. — № 9. — С. 47-54. — Бібліогр.: 6 назв. — укр.

Розглядаються проблеми оптимізації структури розрідженої матриці для побудови ефективного обчислювального алгоритму знаходження розв’язку системи лінійних алгебраїчних рівнянь. Запропоновано кілька підходів до модифікації матриці та їх застосування в ітераційному методі розв’язування системи. Рассматриваются проблемы оптимизации структуры разреженной матрицы для построения эффективного вычислительного алгоритма нахождение решения системы линейных алгебраических уравнений. Предложено несколько подходов для модификации матрицы и их использование в итерационном методе решения системы. The problems of optimization of sparse matrix structure for construction of effective computation algorithm for solving system of linear algebraic equations are considered. Some approaches for matrix modifications and its application for iterative method of system solving were proposed.