RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2001, том 41, номер 6, страницы 838–845 (Mi zvmmf1322)

Some convergence results for almost linear parallel iterations

L. J. Cvetković, M. Grabovac, J. Obrovski

Institute of Mathematics, Fac. of Science, Trg D. Obradovića, 4, 21000 Novi Sad, Yugoslavia

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

УДК: 519.615.5

MSC: Primary 65H10; Secondary 65Y05

Поступила в редакцию: 28.05.2000

Язык публикации: английский


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2001, 41:6, 790–797

Реферативные базы данных:


© МИАН, 2024