A PRECONDITIONED CONJUGATE-GRADIENT METHOD ON A DISTRIBUTED-MEMORY MULTIPROCESSOR

被引：3

作者：

BRU, R

CORRAL, C

MAS, J

机构：

[1] Departamento de Matemática Aplicada Universidad Politécnica de Valencia

来源：

APPLIED MATHEMATICS LETTERS | 1995年 / 8卷 / 03期

关键词：

PRECONDITIONED CONJUGATE GRADIENT METHOD; MULTISPLITTING; DISTRIBUTED MEMORY MULTIPROCESSOR; PARALLEL ALGORITHM;

D O I：

10.1016/0893-9659(95)00029-P

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper discusses preconditioners for the Conjugate Gradient Method which are based on splittings of the system matrix. Conditions for the convergence are given, and particular splittings are chosen in order to implement the method on a distributed memory multiprocessor.

引用

页码：49 / 53

页数：5

共 8 条

[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, 1988, PARALLEL COMPUT, V9, P333

[3]

BRU R, IN PRESS SIAM J MATR

[4]

Golub G.H., 1996, MATH GAZ, VThird

[5] METHODS OF CONJUGATE GRADIENTS FOR SOLVING LINEAR SYSTEMS [J].

HESTENES, MR ;

STIEFEL, E .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1952, 49 (06) :409-436

[6] POLYNOMIAL PRECONDITIONERS FOR CONJUGATE-GRADIENT CALCULATIONS [J].

JOHNSON, OG ;

MICCHELLI, CA ;

PAUL, G .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1983, 20 (02) :362-376

[7] MULTI-SPLITTINGS OF MATRICES AND PARALLEL SOLUTION OF LINEAR-SYSTEMS [J].

OLEARY, DP ;

WHITE, RE .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (04) :630-640

[8]

Ortega J, 1988, FRONT COMP SCI-SWITZ

← 1 →