Разработка алгоритма решения систем линейных уравнений с варьируемыми параметрами, использующего разреженность матрицы

Merits and demerits of straight and iterative methods for BD LAES are shown. In article is offered the new «direct» method (algorithm) for solution of BD LES with varied parameters. It effectively uses basic solution LAES and matrix sparseness information and allows in the tasks using BD LAES, which need to be solved repeatedly, significantly increase speed of settlement algorithms due to reduction of number of computing operations, to lower requirements for random access memory volumes of computers.В статье показаны достоинства и недостатки прямых и итерационных методов решения систем линейных алгебраических уравнений (СЛАУ) большой размерности (БР). Предложен новый «прямой» метод (алгоритм) решения СЛАУ с варьируемыми параметрами для матриц БР на основе учета разреженности матрицы и информации о решении базовой СЛАУ. Это позволяет существенно повысить быстродействие расчетных алгоритмов за счет уменьшения количества вычислительных операций; снизить требования к объемам оперативной памяти ЭВМ