Two-Color Fourier Analysis of Iterative Algorithms for Elliptic Problems with Red/Black Ordering

DOI10.1137/0911045MaRDI QIDQ3489353zbMATH OpenOpenAlexDBLPWikidataFDO

Authors

Publication date 1990

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

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

zbMATH Keywords

convergence ratesmultigrid methodspreconditionerssymmetric successive overrelaxationpreconditioned iterative methodsred/black orderingtwo-color Fourier analysis

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Boundary value problems for second-order elliptic equations (35J25) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Recommendations

• Fourier analysis of iterative schemes for solving the biharmonic equation
• Parallel elliptic preconditioners: Fourier analysis and performance on the connection machine
• Numerical experiments with parallel orderings for ILU preconditioners
• scientific article; zbMATH DE number 617553
• Fourier Analysis of Iterative Methods for Elliptic pr

Cited in

(5)

• Efficient and reliable iterative methods for linear systems
• Parallelization of an unstructured Navier-Stokes solver using a multi-color ordering method for openmp
• Local mode analysis of multicolor and composite relaxation schemes
• Smoothing analysis of two-color distributive relaxation for solving 2D Stokes flow by multigrid method
• A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method

This page was built for publication: Two-Color Fourier Analysis of Iterative Algorithms for Elliptic Problems with Red/Black Ordering

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