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

Abstract

Розглядаються проблеми оптимізації структури розрідженої матриці для побудови ефективного обчислювального алгоритму знаходження розв’язку системи лінійних алгебраїчних рівнянь. Запропоновано кілька підходів до модифікації матриці та їх застосування в ітераційному методі розв’язування системи.Рассматриваются проблемы оптимизации структуры разреженной матрицы для построения эффективного вычислительного алгоритма нахождение решения системы линейных алгебраических уравнений. Предложено несколько подходов для модификации матрицы и их использование в итерационном методе решения системы.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.