Multicolor ICCG Methods for Vector Computers

DOI10.1137/0724090MaRDI QIDQ3790543zbMATH OpenOpenAlexFDO

Authors Eugene L. Poole, J. M. Ortega

Publication date 1987

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0724090

zbMATH Keywords

coloring methodsconjugate gradient methodsincomplete Cholesky decompositionmulticoloringordering methodspreconditioningtest examplesvector computersvectorization

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• scientific article; zbMATH DE number 440664
• scientific article; zbMATH DE number 3917546
• Ordering techniques for the preconditioned conjugate gradient method on parallel computers
• Scalable iterative solution of sparse linear systems
• Orderings for Conjugate Gradient Preconditionings

Cited in

(21)

• An adaptive, multiple restarts neural network algorithm for graph coloring
• Scalable iterative solution of sparse linear systems
• ICCG and related methods for 3D problems on vector computers
• Ordering techniques for the preconditioned conjugate gradient method on parallel computers
• Semi-implicit finite difference methods for the two-dimensional shallow water equations
• Preconditioning techniques for large linear systems: A survey
• Inexact Newton methods on a vector supercomputer
• scientific article; zbMATH DE number 440664 (Why is no real title available?)
• ParILUT---A New Parallel Threshold ILU Factorization
• Updating incomplete factorization preconditioners for model order reduction
• scientific article; zbMATH DE number 4078734 (Why is no real title available?)
• Orderings for Conjugate Gradient Preconditionings
• Large-numbered multicolor milu preconditioning on sx-3/14
• Orderings, Multicoloring, and Consistently Ordered Matrices
• A semi‐implicit scheme for the barotropic primitive equations of atmospheric dynamics
• Multicolor SOR method with consecutive memory access implementation in a shared and distributed memory parallel environment
• Fine-grained parallel incomplete LU factorization
• Linear algebra software for large-scale accelerated multicore computing
• Block SSOR preconditionings for high order 3D FE systems
• Colouring the discretization graphs arising in the multigrid method
• On parallelism and convergence of incomplete LU factorizations

This page was built for publication: Multicolor ICCG Methods for Vector Computers

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