Frequency domain behavior of a set of parallel multigrid smoothing operators

DOI10.1080/00207169008803912zbMath0706.65116OpenAlexW2029490435MaRDI QIDQ3486806

Maurice W. 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

multigrid algorithmsrelaxation methodshypercube multiprocessorsConvergence ratesmultigrid smoothersalternative smoothing operatorscirculant operatorsfrequency domain behaviorFrobenius matrix norm minimization problemleast squares approximate inverselocal mode Fourier analysis

Mathematics Subject Classification ID

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

Related Items

Sparse approximate inverse smoothers for geometric and algebraic multigrid ⋮ An approximate inverse based multigrid approach to the biharmonic problem ⋮ Manycore Parallel Computing for a Hybridizable Discontinuous Galerkin Nested Multigrid Method ⋮ Robust multigrid methods for nonsmooth coefficient elliptic linear systems ⋮ Preconditioning techniques for large linear systems: A survey

Cites Work

• Unnamed Item
• Parallel algorithms for the solution of certain large sparse linear systems
• Icosahedral Discretization of the Two-Sphere
• Multigrid Methods for Variational Problems: General Theory for the V-Cycle
• Multigrid Methods for Variational Problems