Frequency domain behavior of a set of parallel multigrid smoothing operators

DOI10.1080/00207169008803912MaRDI QIDQ3486806zbMATH OpenOpenAlexFDO

Authors M. Benson

Publication date 1990

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169008803912

zbMATH Keywords

alternative smoothing operatorscirculant operatorsConvergence ratesfrequency domain behaviorFrobenius matrix norm minimization problemhypercube multiprocessorsleast squares approximate inverselocal mode Fourier analysismultigrid algorithmsmultigrid smoothersrelaxation methods

Mathematics Subject Classification ID

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

Recommendations

• Analysis of a class of parallel multigrid smoothers
• The Analysis of Smoothers for Multigrid Algorithms
• Multigrid smoothers for ultraparallel computing
• scientific article; zbMATH DE number 894154
• Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
• A Method for Devising Efficient Multigrid Smoothers for Complicated PDE Systems
• Smoothing factor, order of prolongation and actual multigrid convergence
• Extended local Fourier analysis for multigrid: optimal smoothing, coarse grid correction, and preconditioning
• scientific article; zbMATH DE number 1894290

Cites work

• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• Icosahedral Discretization of the Two-Sphere
• Multigrid Methods for Variational Problems
• Multigrid Methods for Variational Problems: General Theory for the V-Cycle
• Parallel algorithms for the solution of certain large sparse linear systems

Cited in

(8)

• Sparse approximate inverse smoothers for geometric and algebraic multigrid
• Robust multigrid methods for nonsmooth coefficient elliptic linear systems
• Preconditioning techniques for large linear systems: A survey
• An approximate inverse based multigrid approach to the biharmonic problem
• scientific article; zbMATH DE number 1329126 (Why is no real title available?)
• Sparse Approximate Inverse Smoother for Multigrid
• Manycore parallel computing for a hybridizable discontinuous Galerkin nested multigrid method
• The smoothing effect of a simultaneous directions parallel method as applied to Poisson problems

This page was built for publication: Frequency domain behavior of a set of parallel multigrid smoothing operators

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