VECTORIZATION OF SOME BLOCK PRECONDITIONED CONJUGATE-GRADIENT METHODS

被引：2

作者：

BRUGNANO, L

MARRONE, M

机构：

[1] Dipartimento di Matematica, Università di Bari, 70125 Bari, Via G. Fortunato

来源：

PARALLEL COMPUTING | 1990年 / 14卷 / 02期

关键词：

block preconditioning; Linear algebra; preconditioned conjugate gradient methods; vector processors;

D O I：

10.1016/0167-8191(90)90106-J

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The block preconditioned conjugate gradient methods are very effective to solve the linear systems arising from the discretization of elliptic PDE. Nevertheless, the solution of the linear system Ms = r, to get the preconditioned residual, is a 'bottleneck', on vector processors. In this paper, we show how to modify the algorithm, in order to get better performances, on such computers. Numerical tests carried out on a CRAY X-MP/48 are presented, in order to give numerical evidence. © 1990.

引用

下载

页码：191 / 198

页数：8

共 50 条

[1] PRECONDITIONED CONJUGATE-GRADIENT METHODS - PREFACE
AXELSSON, O
BIT, 1989, 29 (04): : 577 - 582
[2] THE BLOCK PRECONDITIONED CONJUGATE-GRADIENT METHOD ON VECTOR COMPUTERS
MEURANT, G
BIT, 1984, 24 (04): : 623 - 633
[3] M-STEP PRECONDITIONED CONJUGATE-GRADIENT METHODS
ADAMS, L
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (02): : 452 - 463
[4] EFFICIENT IMPLEMENTATION OF A CLASS OF PRECONDITIONED CONJUGATE-GRADIENT METHODS
EISENSTAT, SC
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1981, 2 (01): : 1 - 4
[5] PRECONDITIONED CONJUGATE-GRADIENT METHODS FOR SOLVING ELECTROMAGNETIC PROBLEMS
KAS, A
YIP, EL
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1987, 35 (02) : 147 - 152
[6] BLOCK PRECONDITIONED CONJUGATE-GRADIENT METHODS ON A DISTRIBUTED VIRTUAL SHARED-MEMORY MULTIPROCESSOR
GIRAUD, L
INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1995, 7 (02): : 161 - 190
[7] PERFORMANCE AND SCALABILITY OF PRECONDITIONED CONJUGATE-GRADIENT METHODS ON PARALLEL COMPUTERS
GUPTA, A
KUMAR, V
SAMEH, A
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (05) : 455 - 469
[8] PRECONDITIONED CONJUGATE-GRADIENT METHODS FOR THE NAVIER-STOKES EQUATIONS
AJMANI, K
NG, WF
LIOU, MS
JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 110 (01) : 68 - 81
[9] AERODYNAMIC SHAPE OPTIMIZATION USING PRECONDITIONED CONJUGATE-GRADIENT METHODS
BURGREEN, GW
BAYSAL, O
AIAA JOURNAL, 1994, 32 (11) : 2145 - 2152
[10] PARALLELIZING PRECONDITIONED CONJUGATE-GRADIENT ALGORITHMS
GREENBAUM, A
LI, C
CHAO, HZ
COMPUTER PHYSICS COMMUNICATIONS, 1989, 53 (1-3) : 295 - 309

← 1 2 3 4 5 →