Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Overview of Preconditioned Conjugate Gradient (PCG) methods in concurrent finite element analysis

Technical Report ·
OSTI ID:6244814
The theory of preconditioned conjugate gradient (PCG) methods is discussed, with emphasis on the features of this class of iterative methods that make them amenable to, or pose problems for, finite element analysis in a parallel processing environment. The discussion focuses on symmetric, positive definite (SPD) matrix equations (which, for example, are commonplace in solid mechanics), with mention of the state-of-the-art of PCG methods generalized for non-SPD problems (which often arise in fluid mechanics). A new class of preconditioners is proposed (and is now being tested), based on experience with both direct and iterative methods for concurrent solution of finite element equations. Results of research with both conventional and novel PCG algorithms will appear in subsequent reports.
Research Organization:
Sandia National Labs., Albuquerque, NM (USA)
DOE Contract Number:
AC04-76DP00789
OSTI ID:
6244814
Report Number(s):
SAND-85-2727; ON: DE86006659
Country of Publication:
United States
Language:
English

Similar Records

Parallel preconditioned conjugate gradient algorithm applied to neutron diffusion problem
Conference · Tue Dec 31 23:00:00 EST 1991 · Transactions of the American Nuclear Society; (United States) · OSTI ID:7232355

The SSOR preconditioned conjugate-gradient method on parallel computers
Thesis/Dissertation · Sat Dec 31 23:00:00 EST 1988 · OSTI ID:6473075

Polynomial preconditioning for conjugate gradient methods
Technical Report · Mon Nov 30 23:00:00 EST 1987 · OSTI ID:5576336