Parallelizing preconditioned conjugate gradient algorithms

DOI10.1016/0010-4655(89)90167-7MaRDI QIDQ1330647zbMATH OpenOpenAlexFDO

Authors Anne Greenbaum, Congming Li, Han Zheng Chao

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

performanceiterative methodsparallel computationfinite elementpreconditionerspreconditioned conjugate gradient methodsdiagonal scalingadditive Schwarz domain decompositionincomplete Cholesky decompositionhierarchical basis functions

Mathematics Subject Classification ID

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

Recommendations

• Comparison of linear system solvers applied to diffusion-type finite element equations
• High Performance Preconditioning
• scientific article; zbMATH DE number 3917546
• scientific article; zbMATH DE number 66103
• The Construction of Preconditioners for Elliptic Problems by Substructuring, III

Cites work

• scientific article; zbMATH DE number 3748409 (Why is no real title available?)
• A Comparison of Domain Decomposition Techniques for Elliptic Partial Differential Equations and their Parallel Implementation
• Condition numbers and equilibration of matrices
• Methods of conjugate gradients for solving linear systems
• On the multi-level splitting of finite element spaces
• The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations

Cited in

(20)

• Ordering techniques for the preconditioned conjugate gradient method on parallel computers
• scientific article; zbMATH DE number 1287887 (Why is no real title available?)
• Comparison of linear system solvers applied to diffusion-type finite element equations
• Finite element approximation of diffusion equations with convolution terms
• Preconditioned method in parallel computation
• Parallel preconditioning based on \(h\)-hierarchical finite elements with application to acoustics
• scientific article; zbMATH DE number 4068212 (Why is no real title available?)
• Element-by-element linear and nonlinear solution schemes
• A parallel additive preconditioner for conjugate gradient method for AX+XB=C
• On a class of preconditioned iterative methods on parallel computers
• scientific article; zbMATH DE number 708864 (Why is no real title available?)
• Schwarz iterations for the efficient solution of screen problems with boundary elements
• An assessment of the preconditioned gradient method with retards for parallel computers
• Algorithmic optimizations of a conjugate gradient solver on shared memory architectures
• scientific article; zbMATH DE number 2098243 (Why is no real title available?)
• 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
• High Performance Preconditioning
• MPI+OpenMP parallel implementation of conjugate gradient method with factored implicit preconditioners
• scientific article; zbMATH DE number 4066520 (Why is no real title available?)

Describes a project that uses

Uses Software

• LINPACK

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1330647)