Further results on convergence of asynchronous linear iterations

被引：8

作者：

Su, YF

Bhaya, A ^{[1
]}

Kaszkurewicz, E

Kozyakin, VS

机构：

[1] Univ Fed Rio de Janeiro, Lab Parallel Computing, Rio De Janeiro, Brazil

[2] Russian Acad Sci, Inst Informat Transmiss Problems, Moscow, Russia

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1998年 / 281卷 / 1-3期

关键词：

convergence; delays; asynchronism; iterative methods;

D O I：

10.1016/S0024-3795(98)10030-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper focuses on the convergence problem of asynchronous linear iterations. A stronger version of the necessity part of the classical Chazan-Miranker theorem is proved and new results for special classes of iteration matrices are also presented. (C) 1998 Published by Elsevier Science Inc. All rights reserved.

引用

页码：11 / 24

页数：14

共 19 条

[1]

[Anonymous], 1994, NONNEGATIVE MATRICES, DOI DOI 10.1137/1.9781611971262

[2]

ASARIN EA, 1992, STABILITY ANAL DESYN

[3]

Bertsekas Dimitri P., 1989, PARALLEL DISTRIBUTED

[4] MODELS OF PARALLEL CHAOTIC ITERATION METHODS [J].

BRU, R ;

ELSNER, L ;

NEUMANN, M .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 103 :175-192

[5]

CHAZAN D, 1969, LINEAR ALGEBRA APPL, V2, P190

[6]

Donnelly J. D. P., 1971, Linear Algebra and Its Applications, V4, P117, DOI 10.1016/0024-3795(71)90033-4

[7] SOME CONVERGENCE RESULTS FOR ASYNCHRONOUS ALGORITHMS [J].

ELTARAZI, MN .

NUMERISCHE MATHEMATIK, 1982, 39 (03) :325-340

[8] ON THE CONVERGENCE OF PARALLEL ASYNCHRONOUS BLOCK-ITERATIVE COMPUTATIONS [J].

KASZKUREWICZ, E ;

BHAYA, A ;

SILJAKK, DD .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 131 :139-160

[9]

KASZKUREWICZ E, 1993, P 32 IEEE C DEC CONT, V4, P3459

[10]

KLEPTSYN AF, 1984, AUTOMAT REM CONTR+, V45, P1014

← 1 2 →