О сравнении гарантированных оценок скорости сходимости одного класса итерационных процедур

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

Статья представлена к публикации членом редколлегии: Б. Т. Поляк