Итерационные методы решения систем линейных уравнений, от прошлого к будущему

Численное моделирование многих технических и научных задач сводится к решению разреженных систем линейных алгебраических уравнений большой размерности. Компьютеры новейшей архитектуры (векторные и параллельные) и современные алгоритмы должны использоваться для того, чтобы решить эти системы с достаточной точностью и за приемлемое время. Важно, что решение многих задач осуществимо лишь при совместном использовании достижений технического прогресса и современных алгоритмов.
В статье рассматриваются симметричные положительно определенные матрицы, решение которых основывается на выше указанном принципе. Исходя из этого, методы можно легко классифицировать, несмотря на их большое разнообразие. Более того, в статье показано, как распараллеливаются современные методы. Так, эффективное использование компьютеров современной архитектуры в сочетании с современными алгоритмами позволяют достичь хороших результатов в решении систем линейных уравнений.