Аннотация:
О сходимости почти линейных параллельных итераций. Ранее исследовался нестационарный параллельный алгоритм (синхронная и асинхронная версии), основанный на методах типа AOR, и доказывалась его сходимость в случае, когда линейной частью является $M$- или $H$-матрица. Эти методы могут быть очень эффективными, если их реализовать на многопроцессорных ЭВМ с распределенной памятью. Так как их эффективность зависит от выбора двух параметров релаксации, желательно определить область их сходимости с возможной полнотой применимости. Доказывается новая теорема сходимости для случая строгой диагональной доминантности в сравнении с ранее известными результатами. Доказывается ее обобщение на случай $H$-матриц.