A Semicoarsening Multigrid Algorithm for SIMD Machines

DOI10.1137/0913082zbMath0767.65085OpenAlexW2076959085MaRDI QIDQ4015235

M. P. Ida, J. M. Rutledge, Joel E. jun. Dendy

Publication date: 12 January 1993

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

Full work available at URL: https://authors.library.caltech.edu/29895/

zbMATH Keywords

performanceparallel computingparallel efficiencysemicoarsening multigrid algorithmsingle instruction multiple data architectures

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10)

Related Items (10)

Approximation on partially ordered sets of regular grids ⋮ Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems ⋮ Subspace correction methods in algebraic multi-level frames ⋮ An algebraic multigrid method for isotropic linear elasticity problems on anisotropic meshes ⋮ Unnamed Item ⋮ Algebraic multigrid methods for direct frequency response analyses in solid mechanics ⋮ Black Box Multigrid with coarsening by a factor of three ⋮ Iterative linear solvers in a 2D radiation-hydrodynamics code: Methods and performance ⋮ A Matrix Dependent/Algebraic Multigrid Approach for Extruded Meshes with Applications to Ice Sheet Modeling ⋮ Robust multigrid methods for nonsmooth coefficient elliptic linear systems

This page was built for publication: A Semicoarsening Multigrid Algorithm for SIMD Machines