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.

Full text available as:
[img] PDF
Restricted to Archive staff only

Download (3888Kb)

    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: Proj.Doc/Technical Report (Technical Report)
    Uncontrolled Keywords: Preconditioners;Sequential and Parallel Mode;Parallel Computing;Preconditioned CGM
    Subjects: MATHEMATICAL AND COMPUTER SCIENCES > Computer Systems
    Division/Department: Computer Support and Services Division
    Depositing User: Mrs Neetu Chandra
    Date Deposited: 09 May 2006
    Last Modified: 24 May 2010 09:41
    URI: http://nal-ir.nal.res.in/id/eprint/1296

    Actions (login required)

    View Item