ON THE CONVERGENCE OF PARALLEL ASYNCHRONOUS BLOCK-ITERATIVE COMPUTATIONS

被引：26

作者：

KASZKUREWICZ, E ^{[1
]}

BHAYA, A ^{[1
]}

SILJAKK, DD ^{[1
]}

机构：

[1] SANTA CLARA UNIV, DEPT ELECT ENGN & COMP SCI, SANTA CLARA, CA 95053 USA

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1990年 / 131卷

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/0024-3795(90)90380-U

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper considers the convergence problem of parallel asynchronous block-iterative computation schemes. A new mathematical state-space model for a class of nonlinear time-varying parallel iterative schemes is proposed. Using this model, which generalizes several models of the Chazan-Miranker type, together with large-scale systems and Liapunov techniques, it is shown that the well-known quasidominance condition on a certain aggregated matrix guarantees exponential convergence of this class of methods. © 1990.

引用

页码：139 / 160

页数：22

共 29 条

[1] DETECTABILITY AND STABILIZABILITY OF TIME-VARYING DISCRETE-TIME LINEAR-SYSTEMS [J].

ANDERSON, BDO ;

MOORE, JB .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1981, 19 (01) :20-32

[2]

[Anonymous], 1971, COMPUTATIONAL METHOD

[3]

[Anonymous], 1971, ITERATIVE SOLUTION L

[4] ASYNCHRONOUS ITERATIVE METHODS FOR MULTIPROCESSORS [J].

BAUDET, GM .

JOURNAL OF THE ACM, 1978, 25 (02) :226-244

[5]

Berman A, 1979, MATH SCI CLASSICS AP, V9, DOI DOI 10.1137/1.9781611971262

[6]

Bertram, 1960, T ASME D, V82, P394, DOI https://doi.org/10.1115/1.3662605

[7] DISTRIBUTED ASYNCHRONOUS COMPUTATION OF FIXED-POINTS [J].

BERTSEKAS, DP .

MATHEMATICAL PROGRAMMING, 1983, 27 (01) :107-120

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

BRU, R ;

ELSNER, L ;

NEUMANN, M .

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

[9]

Chazan D., 1969, LINEAR ALGEBRA APPL, V2, P199, DOI DOI 10.1016/0024-3795(69)90028-7

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

ELTARAZI, MN .

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

← 1 2 3 →