A Survey of Preconditioners for the Conjugate Gradient Method for the Solution of Linear System Ax = B -- for Parallel Computers13; 13;

Leelavathi, K (1998) A Survey of Preconditioners for the Conjugate Gradient Method for the Solution of Linear System Ax = B -- for Parallel Computers13; 13;. Technical Report. National Aerospace Laboratories, Bangalore, India.

[img] PDF
tr_pd_cs_9805_R85076_txt.pdf
Restricted to Repository staff only

Download (3MB)

Abstract

The rapid improvement ' in computational power available due to faster chips and parallel processing is directed at present towards solving partial differential equations which arise in many important settings such as structural analysis, circuit- analysis, oil reservoir simulation, fluid mechanics etc. These partial differential equations13; lead to very large systems of linear equations of the, type Ax = B, with A being sparse.13; 13; Iterative methods such as preconditioned CGM and especially its parallel form play a preferred role in obtaining solution of these systems occurring in the three-dimensional model, as direct methods are too costly both in terms of storage and computation. A survey of preconditioners in the domain of. preconditioned CGM13; and its parallel form applied to a large variety of scientific problems mapped on to a wide range of modern architectures is reported here.

Item Type: Monograph (Technical Report)
Uncontrolled Keywords: Preconditioners;Sequential and Parallel Mode;Parallel Computing;Preconditioned CGM
Subjects: MATHEMATICAL AND COMPUTER SCIENCES > Computer Systems
Depositing User: Users 49 not found.
Date Deposited: 09 May 2006
Last Modified: 24 May 2010 04:11
URI: http://nal-ir.nal.res.in/id/eprint/1296

Actions (login required)

View Item View Item