Предобусловливание на основе LU-разложения в итерационных методах для решения систем линейных алгебраических уравнений с разреженными матрицами

Abstract

Предлагается новый подход к предобусловливанию на основе LU – разложения для решения систем линейных алгебраических уравнений итерационными методами, который позволяет находить приемлемое по точности решение с минимальным заполнением разреженных матриц. A new approach to preconditioning based on LU - decomposition for solving systems of linear algebraic equations by iterative methods is proposed. The approach makes it possible to effectively to find an acceptable solution with a minimum filling of sparse matrices.