|
Журнал вычислительной математики и математической физики, 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$-матриц.
Поступила в редакцию: 28.05.2000
Образец цитирования:
L. J. Cvetković, M. Grabovac, J. Obrovski, “Some convergence results for almost linear parallel iterations”, Ж. вычисл. матем. и матем. физ., 41:6 (2001), 838–845; Comput. Math. Math. Phys., 41:6 (2001), 790–797
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf1322 https://www.mathnet.ru/rus/zvmmf/v41/i6/p838
|
|