Ordering techniques for the preconditioned conjugate gradient method on parallel computers

DOI10.1016/0010-4655(89)90164-1zbMath0798.65038OpenAlexW1987896015MaRDI QIDQ1330643

Howard C. Elman, Elvira Agrón

Publication date: 21 July 1994

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

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

zbMATH Keywords

convergencenumerical experimentsparallel implementationpreconditioned conjugate gradient methodmulticolor incomplete factorizationsmulticolor orderings

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)

Related Items

AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods ⋮ Large-numbered multicolor milu preconditioning on sx-3/14 ⋮ Domain decomposition techniques for the parallel solution of nonsymmetric systems of elliptic boundary value problems ⋮ Parallel electromagnetic modelling for the nonlinear electrotechnic systems ⋮ A comparison of projective and direct solvers for finite elements in elastostatics ⋮ Fine-Grained Parallel Incomplete LU Factorization ⋮ On parallelism and convergence of incomplete LU factorizations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the multi-level splitting of finite element spaces
• Parallelizing preconditioned conjugate gradient algorithms
• Ordering Schemes for Parallel Processing of Certain Mesh Problems
• Is SOR Color-Blind?
• A Comparison of Domain Decomposition Techniques for Elliptic Partial Differential Equations and their Parallel Implementation
• Parallel Solution of Triangular Systems on Distributed-Memory Multiprocessors
• Multicolor ICCG Methods for Vector Computers
• Development of Parallel Methods for a $1024$-Processor Hypercube
• Analysis of the SOR Iteration for the 9-Point Laplacian
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• A class of first order factorization methods
• Hypercube Algorithms and Implementations
• An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations

This page was built for publication: Ordering techniques for the preconditioned conjugate gradient method on parallel computers