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 条

[11]

FIEDLER M, 1967, CZECH MATH J, V17, P420

[12]

KUNG HT, 1976, ALGORITHMS COMPLEXIT, P153

[13] A CHAOTIC ASYNCHRONOUS ALGORITHM FOR COMPUTING THE FIXED-POINT OF A NONNEGATIVE MATRIX OF UNIT SPECTRAL-RADIUS [J].

LUBACHEVSKY, B ;

MITRA, D .

JOURNAL OF THE ACM, 1986, 33 (01) :130-150

[14] STABILITY-CRITERIA FOR LARGE-SCALE SYSTEMS [J].

MOYLAN, PJ ;

HILL, DJ .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1978, 23 (02) :143-149

[15] MATRICES WITH POSITIVE PRINCIPAL MINORS [J].

MOYLAN, PJ .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1977, 17 (01) :53-58

[16]

NOUROMID B, 1987, PARALLEL COMPUTATION

[17] OVERLAPPING BLOCK DIAGONAL DOMINANCE AND EXISTENCE OF LIAPUNOV-FUNCTIONS [J].

OHTA, Y ;

SILJAK, DD .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1985, 112 (02) :396-410

[18]

Okuguchi K., 1978, J MATH ECON, V5, P43

[19]

Ortega J.M., 1970, OCLC1154227410, Patent No. 1154227410

[20] STABILITY OF DIFFERENCE EQUATIONS AND CONVERGENCE OF ITERATIVE PROCESSES [J].

ORTEGA, JM .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (02) :268-282

← 1 2 3 →