Colouring the discretization graphs arising in the multigrid method

DOI10.1016/0898-1221(91)90181-3MaRDI QIDQ805184zbMATH OpenOpenAlexFDO

Authors Gisbert Stoyan, Robert Stoyan

Publication date 1991

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(91)90181-3

zbMATH Keywords

numerical experimentsfinite elementtriangulation graphsmultigrid methodgraph colouringslinear-time 6-, 5- and 4-colour algorithms

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• scientific article; zbMATH DE number 4006291
• Graph coloring on coarse grained multicomputers
• scientific article; zbMATH DE number 1303525
• Numerical experiences with graph coloring algorithms
• Orderings, Multicoloring, and Consistently Ordered Matrices

Cites work

• scientific article; zbMATH DE number 3144962 (Why is no real title available?)
• scientific article; zbMATH DE number 3924019 (Why is no real title available?)
• scientific article; zbMATH DE number 3938445 (Why is no real title available?)
• scientific article; zbMATH DE number 3729461 (Why is no real title available?)
• scientific article; zbMATH DE number 41714 (Why is no real title available?)
• scientific article; zbMATH DE number 3435505 (Why is no real title available?)
• scientific article; zbMATH DE number 3797119 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3321022 (Why is no real title available?)
• scientific article; zbMATH DE number 3344609 (Why is no real title available?)
• scientific article; zbMATH DE number 3366440 (Why is no real title available?)
• 25 pretty graph colouring problems
• An adaptive, multi-level method for elliptic boundary value problems
• Design and data structure of fully adaptive, multigrid, finite-element software
• Multicolor ICCG Methods for Vector Computers
• On the multi-grid method applied to difference equations
• Parallel Networks for Multi-Grid Algorithms: Architecture and Complexity
• The Use of Linear Graphs in Gauss Elimination
• The four color proof suffices

Cited in

(3)

• Orderings, Multicoloring, and Consistently Ordered Matrices
• Multicolor reordering of sparse matrices resulting from irregular grids
• The linzertorte problem, or a unified approach to painting, baking and weaving

This page was built for publication: Colouring the discretization graphs arising in the multigrid method

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