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 条

[21] ON THE RATE OF CONVERGENCE OF THE PRECONDITIONED CONJUGATE-GRADIENT METHOD
AXELSSON, O
LINDSKOG, G
NUMERISCHE MATHEMATIK, 1986, 48 (05) : 499 - 523
[22] ANALYSIS AND COMPARISON OF RELAXATION SCHEMES IN ROBUST MULTIGRID AND PRECONDITIONED CONJUGATE-GRADIENT METHODS
KETTLER, R
LECTURE NOTES IN MATHEMATICS, 1982, 960 : 502 - 534
[23] A CLASS OF PRECONDITIONED CONJUGATE-GRADIENT METHODS APPLIED TO FINITE-ELEMENT EQUATIONS
GUSTAFSSON, I
LECTURE NOTES IN MATHEMATICS, 1990, 1457 : 44 - 57
[24] PRECONDITIONED CONJUGATE-GRADIENT METHODS APPLIED TO CERTAIN SYMMETRICAL LINEAR-SYSTEMS
WONG, YS
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1986, 19 (02) : 177 - 200
[25] ON SPARSE AND COMPACT PRECONDITIONED CONJUGATE-GRADIENT METHODS FOR PARTIAL-DIFFERENTIAL EQUATIONS
EVANS, DJ
LIPITAKIS, EA
MISSIRLIS, NM
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1981, 9 (01) : 55 - 80
[26] STRUCTURAL OPTIMIZATION-BASED ON PRECONDITIONED CONJUGATE-GRADIENT ANALYSIS-METHODS
SCHMIT, LA
LAI, YC
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1994, 37 (06) : 943 - 964
[27] WEIGHTED GRAPH-BASED ORDERING TECHNIQUES FOR PRECONDITIONED CONJUGATE-GRADIENT METHODS
CLIFT, SS
TANG, WP
BIT, 1995, 35 (01): : 30 - 47
[28] A RESTARTED VERSION OF A GENERALIZED PRECONDITIONED CONJUGATE-GRADIENT METHOD
AXELSSON, O
COMMUNICATIONS IN APPLIED NUMERICAL METHODS, 1988, 4 (04): : 521 - 530
[29] DOMAIN DECOMPOSITION BY A OVERLAPPING AND PRECONDITIONED CONJUGATE-GRADIENT METHOD
ZHANG, S
HUANG, HC
JOURNAL OF COMPUTATIONAL MATHEMATICS, 1993, 11 (01): : 63 - 72
[30] AN OVERVIEW OF NSPCG - A NONSYMMETRIC PRECONDITIONED CONJUGATE-GRADIENT PACKAGE
OPPE, TC
JOUBERT, WD
KINCAID, DR
COMPUTER PHYSICS COMMUNICATIONS, 1989, 53 (1-3) : 283 - 293

← 1 2 3 4 5 →