Parallelizing preconditioned conjugate gradient algorithms

DOI10.1016/0010-4655(89)90167-7zbMath0798.65040MaRDI QIDQ1330647

Congming Li, Han Zheng Chao, Anne Greenbaum

Publication date: 30 October 1994

Published in: Computer Physics Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0010-4655(89)90167-7

zbMATH Keywords

performance; finite element; parallel computation; iterative methods; preconditioners; preconditioned conjugate gradient methods; diagonal scaling; additive Schwarz domain decomposition; incomplete Cholesky decomposition; hierarchical basis functions

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65Y05: Parallel numerical computation

65Y20: Complexity and performance of numerical algorithms

Related Items

Unnamed Item, Finite element approximation of diffusion equations with convolution terms, On element-by-element preconditioning for general elliptic problems, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. I: Algorithms and numerical results, Ordering techniques for the preconditioned conjugate gradient method on parallel computers, Schwarz iterations for the efficient solution of screen problems with boundary elements, Parallel preconditioning based on \(h\)-hierarchical finite elements with application to acoustics

Uses Software

• LINPACK

Cites Work

• On the multi-level splitting of finite element spaces
• The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
• Condition numbers and equilibration of matrices
• A Comparison of Domain Decomposition Techniques for Elliptic Partial Differential Equations and their Parallel Implementation
• Methods of conjugate gradients for solving linear systems
• Unnamed Item