Ordering techniques for the preconditioned conjugate gradient method on parallel computers

DOI10.1016/0010-4655(89)90164-1MaRDI QIDQ1330643zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

convergencenumerical experimentspreconditioned conjugate gradient methodparallel implementationmulticolor incomplete factorizationsmulticolor orderings

Mathematics Subject Classification ID

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

Recommendations

• Orderings for Parallel Conjugate Gradient Preconditioners
• SOME PARALLEL AND VECTOR IMPLEMENTATIONS OF PRECONDITIONED ITERATIVE METHODS ON CRAY-2
• Orderings for Conjugate Gradient Preconditionings
• scientific article; zbMATH DE number 671776
• The effect of ordering on preconditioned conjugate gradients

Cites work

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

Cited in

(15)

• Fine-grained parallel incomplete LU factorization
• On parallelism and convergence of incomplete LU factorizations
• Orderings for Conjugate Gradient Preconditionings
• An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
• Domain decomposition techniques for the parallel solution of nonsymmetric systems of elliptic boundary value problems
• A comparison of projective and direct solvers for finite elements in elastostatics
• scientific article; zbMATH DE number 440664 (Why is no real title available?)
• AmgX: a library for GPU accelerated algebraic multigrid and preconditioned iterative methods
• Parallel elliptic preconditioners: Fourier analysis and performance on the connection machine
• Parallel electromagnetic modelling for the nonlinear electrotechnic systems
• scientific article; zbMATH DE number 833709 (Why is no real title available?)
• Effects of Ordering Strategies and Programming Paradigms on Sparse Matrix Computations
• The effect of ordering on preconditioned conjugate gradients
• Multicolor ICCG Methods for Vector Computers
• Large-numbered multicolor milu preconditioning on sx-3/14

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)