Ordering techniques for the preconditioned conjugate gradient method on parallel computers
DOI10.1016/0010-4655(89)90164-1zbMATH Open0798.65038OpenAlexW1987896015MaRDI QIDQ1330643FDOQ1330643
Authors: 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
Recommendations
convergencenumerical experimentspreconditioned conjugate gradient methodparallel implementationmulticolor incomplete factorizationsmulticolor orderings
Cites Work
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- Title not available (Why is that?)
- On the multi-level splitting of finite element spaces
- Title not available (Why is that?)
- A class of first order factorization methods
- Title not available (Why is that?)
- Multicolor ICCG Methods for Vector Computers
- An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
- Is SOR Color-Blind?
- Analysis of the SOR Iteration for the 9-Point Laplacian
- Development of Parallel Methods for a $1024$-Processor Hypercube
- A Comparison of Domain Decomposition Techniques for Elliptic Partial Differential Equations and their Parallel Implementation
- Hypercube Algorithms and Implementations
- Parallel Solution of Triangular Systems on Distributed-Memory Multiprocessors
- Ordering Schemes for Parallel Processing of Certain Mesh Problems
- Parallelizing preconditioned conjugate gradient algorithms
Cited In (15)
- An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
- Large-numbered multicolor milu preconditioning on sx-3/14
- Orderings for Conjugate Gradient Preconditionings
- Title not available (Why is that?)
- The effect of ordering on preconditioned conjugate gradients
- Multicolor ICCG Methods for Vector Computers
- Title not available (Why is that?)
- A comparison of projective and direct solvers for finite elements in elastostatics
- On parallelism and convergence of incomplete LU factorizations
- Parallel elliptic preconditioners: Fourier analysis and performance on the connection machine
- Domain decomposition techniques for the parallel solution of nonsymmetric systems of elliptic boundary value problems
- Effects of Ordering Strategies and Programming Paradigms on Sparse Matrix Computations
- Parallel electromagnetic modelling for the nonlinear electrotechnic systems
- AmgX: a library for GPU accelerated algebraic multigrid and preconditioned iterative methods
- Fine-grained parallel incomplete LU factorization
This page was built for publication: Ordering techniques for the preconditioned conjugate gradient method on parallel computers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1330643)