За последние десятилетия достигнут огромный прогресс в области использования итерационных методов решения линейных систем в научных и инженерных приложениях. Возросли размеры и сложность линейных и нелинейных систем, возникающих в таких приложениях и, как правило, описывающих трехмерные модели, для которых прямые методы уже не являются эффективными. В эти же десятилетия в указанные приложения во все большей степени проникают параллельные вычисления по мере их стандартизации и удешевления. По сравнению с прямыми методами, итерационные методы лучше приспособлены для реализации на параллельных компьютерах, однако способы их реализации и алгоритмы решения значительно отличаются от классического