Аннотация:
Для ускорения сходимости итерационных процедур используются разнообразные методы распараллеливания и рассинхронизации вычислений. При этом возникает естественный вопрос об оптимальных гарантированных оценках скорости сходимости. Предлагается теорема о сравнении гарантированных оценок скоростей сходимости некоторых процедур в условиях, когда основные вычислительные затраты сконцентрированы на вычислении компонент нелинейностей. При доказательстве теоремы используются новые оценки спектральных радиусов произведений последовательностей матриц асинхронного пересчета компонент.
Статья представлена к публикации членом редколлегии:Б. Т. Поляк
Образец цитирования:
А. М. Красносельский, А. В. Покровский, Д. И. Рачинский, “О сравнении гарантированных оценок скорости сходимости одного класса итерационных процедур”, Автомат. и телемех., 2004, № 10, 128–133; Autom. Remote Control, 65:10 (2004), 1635–1640