Аннотация:
Рассмотрен итерационный метод второго порядка сходимости для решения СЛАУ. Второй порядок достигается за счет изменения матрицы перехода на каждой итерации. Введение ленточных матриц в предложенном методе увеличивает эффективность с точки зрения трудоемкости и затрат памяти и позволяет эффективно распараллеливать процесс нахождения решения. На основе метода второго порядка предложен метод первого порядка сходимости с регулируемой нормой матрицы перехода.
Ключевые слова:итерационный метод, система линейных алгебраических уравнений, разреженная матрица, порядок сходимости, уравнение Пуассона.
УДК:519.6
Статья поступила: 04.07.2007 Окончательный вариант: 09.04.2008