MULTICOLOR ICCG METHODS FOR VECTOR COMPUTERS

被引：56
作者：
POOLE, EL
ORTEGA, JM
机构：
[1] Univ of Virginia, Charlottesville,, VA, USA, Univ of Virginia, Charlottesville, VA
来源：
SIAM JOURNAL ON NUMERICAL ANALYSIS | 1987年 / 24卷 / 06期
关键词：
D O I：
10.1137/0724090
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper considers the incomplete Choleski conjugate gradient method for symmetric positive definite linear systems. The goal is to obtain implementations of this method suitable for vector computers which require long vectors for efficiency. This is achieved by a multicoloring strategy which allows efficient solution of the triangular systems of the preconditioning as well as efficient matrix-vector multiplication. Numerical results are given for three model problems on a CYBER 205.
引用
收藏
页码：1394 / 1417
页数：24
相关论文
共 30 条
[1]   M-STEP PRECONDITIONED CONJUGATE-GRADIENT METHODS [J].
ADAMS, L .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (02) :452-463
[2]  
ADAMS L, 1983, THESIS U VIRGINIA
[3]  
ADAMS L, 1983, 1983 P INT C PAR PRO, P36
[4]  
ADAMS LM, 1982, 1982 P INT C PAR PRO, P53
[5]  
ADAMS LM, NASA CR166027 LANGL
[6]  
AXELSSON O, 1985, BIT, V25, P166
[7]  
Becker E.B., 1981, FINITE ELEMENTS INTR, V1
[8]   BLOCK PRECONDITIONING FOR THE CONJUGATE-GRADIENT METHOD [J].
CONCUS, P ;
GOLUB, GH ;
MEURANT, G .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01) :220-252
[9]   APPROXIMATING THE INVERSE OF A MATRIX FOR USE IN ITERATIVE ALGORITHMS ON VECTOR PROCESSORS [J].
DUBOIS, PF ;
GREENBAUM, A ;
RODRIGUE, GH .
COMPUTING, 1979, 22 (03) :257-268
[10]   EFFICIENT IMPLEMENTATION OF A CLASS OF PRECONDITIONED CONJUGATE-GRADIENT METHODS [J].
EISENSTAT, SC .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1981, 2 (01) :1-4
123