Сдвиговая стратегия в обобщенном методе минимальных невязок

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