Parallelizing preconditioned conjugate gradient algorithms
Publication:1330647
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
performance; finite element; parallel computation; iterative methods; preconditioners; preconditioned conjugate gradient methods; diagonal scaling; additive Schwarz domain decomposition; incomplete Cholesky decomposition; hierarchical basis functions
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
Uses Software
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