Orderings, Multicoloring, and Consistently Ordered Matrices

DOI10.1137/0614021MaRDI QIDQ4033831zbMATH OpenOpenAlexFDO

Authors D. L. II Harrar

Publication date 16 May 1993

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/733df198f3f6a4e0eb52c062a4dfdf7b3b56481a

zbMATH Keywords

concurrent computersconsistently ordered coefficient matricesfinite differencesfinite elementsiterative methodsMulticoloringorderings

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• Coloring update methods
• Multicolor ICCG Methods for Vector Computers
• Colouring the discretization graphs arising in the multigrid method
• Orderings for Parallel Conjugate Gradient Preconditioners
• Orderings for Conjugate Gradient Preconditionings

Cited in

(4)

• Coloring update methods
• Multicolor reordering of sparse matrices resulting from irregular grids
• Coloring linear orders with Rado's partial order
• Colouring the discretization graphs arising in the multigrid method

This page was built for publication: Orderings, Multicoloring, and Consistently Ordered Matrices

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