A Distributed Normalized Explicit Preconditioned Conjugate Gradient Method

A new parallel normalized explicit preconditioned conjugate gradient method in conjunction with normalized approximate inverse matrix techniques is presented for solving efficiently sparse linear systems on multi-computer systems. Application of the proposed method on a three dimensional boundary va...

Full description

Saved in:
Bibliographic Details
Published in:Parallel algorithms and applications Vol. 19; no. 2-3; pp. 163 - 174
Main Authors: Gravvanis, G.A., Giannoutakis, K.M., Missirlis †, N.M.
Format: Journal Article
Language:English
Published: Taylor & Francis GroupAbingdon, UK 01.06.2004
Subjects:
65NO6
D.1.3
F.2.1
Finite difference
G.1.0
G.1.3
G.4
Normalized approximate factorization procedures
Normalized approximate inverse matrix techniques
Parallel computations
Parallel preconditioned conjugate gradient method
Preconditioning
ISSN:1063-7192
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A new parallel normalized explicit preconditioned conjugate gradient method in conjunction with normalized approximate inverse matrix techniques is presented for solving efficiently sparse linear systems on multi-computer systems. Application of the proposed method on a three dimensional boundary value problem is discussed and numerical results are given. The implementation and performance on a distributed, memory MIMD machine, using message passing interface (MPI) is also investigated. E-mail: nmis@di.uoa.gr
ISSN:1063-7192
DOI:10.1080/10637190412331279975