Parallelizing preconditioned conjugate gradient algorithms

DOI10.1016/0010-4655(89)90167-7zbMath0798.65040OpenAlexW2083836923MaRDI 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

performancefinite elementparallel computationiterative methodspreconditionerspreconditioned conjugate gradient methodsdiagonal scalingadditive Schwarz domain decompositionincomplete Cholesky decompositionhierarchical basis functions

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Related Items (7)

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 ⋮ Finite element approximation of diffusion equations with convolution terms ⋮ Parallel preconditioning based on \(h\)-hierarchical finite elements with application to acoustics ⋮ On element-by-element preconditioning for general elliptic problems ⋮ Unnamed Item

Uses Software

• LINPACK

Cites Work

• Unnamed Item
• 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

This page was built for publication: Parallelizing preconditioned conjugate gradient algorithms