Smoothing analysis of multicolour pattern schemes

DOI10.1016/S0377-0427(97)00140-4MaRDI QIDQ1375455zbMATH OpenWikidataFDO

Authors Thor Gjesdal

Publication date 28 January 1998

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0377-0427(97)00140-4

zbMATH Keywords

advection-diffusion equationmulticolour relaxation methodsmultigrid cyclemultigrid methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

The three- and four-colour patterns used within the two-dimensional line relaxation methods are analyzed from the point of the smoothing properties in the multigrid cycle. The four-colour ordering is considered for the anisotropic diffusion operator and the three-colour ordering for the constant-coefficient advection-diffusion equation.

Recommendations

• Balanced multicolour Pólya urns via smoothing systems analysis
• Local mode analysis of multicolor and composite relaxation schemes
• Characterization of color patterns by dynamic \(H\)-paths
• On the combinatorics of smoothing
• scientific article; zbMATH DE number 1488852
• Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing
• Modeling and estimation of symmetric colour textures
• scientific article; zbMATH DE number 2163921
• scientific article; zbMATH DE number 1431771

Cites work

• scientific article; zbMATH DE number 3692614 (Why is no real title available?)
• scientific article; zbMATH DE number 53856 (Why is no real title available?)
• scientific article; zbMATH DE number 3797117 (Why is no real title available?)
• Multigrid line smoothers for higher order upwind discretizations of convection- dominated problems
• Multigrid Smoothing Factors for Red-Black Gauss–Seidel Relaxation Applied to a Class of Elliptic Operators

Cited in

(3)

• Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing
• Local mode analysis of multicolor and composite relaxation schemes
• Cell-centred multigrid revisited

Describes a project that uses

Uses Software

• Wesseling

This page was built for publication: Smoothing analysis of multicolour pattern schemes

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