A Semicoarsening Multigrid Algorithm for SIMD Machines

DOI10.1137/0913082MaRDI QIDQ4015235zbMATH OpenOpenAlexFDO

Authors 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

parallel computingparallel efficiencyperformancesemicoarsening multigrid algorithmsingle instruction multiple data architectures

Mathematics Subject Classification ID

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

Recommendations

• Semicoarsening Multigrid on a Hypercube
• The Improved Robustness of Multigrid Elliptic Solvers Based on Multiple Semicoarsened Grids
• Some Multigrid Algorithms for Elliptic Problems on Data Parallel Machines
• Semicoarsening Multigrid on Distributed Memory Machines
• A Semicoarsening Multigrid Method for Elliptic Partial Differential Equations with Highly Discontinuous and Anisotropic Coefficients

Cited in

(15)

• Algebraic multigrid methods for direct frequency response analyses in solid mechanics
• Approximation on partially ordered sets of regular grids
• Semicoarsening multigrid for systems
• Robust multigrid methods for nonsmooth coefficient elliptic linear systems
• Iterative linear solvers in a 2D radiation-hydrodynamics code: Methods and performance
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• Conditional semicoarsening multigrid algorithm for the Poisson equation on anisotropic grids
• A matrix dependent/algebraic multigrid approach for extruded meshes with applications to ice sheet modeling
• Black box multigrid with coarsening by a factor of three.
• An algebraic multigrid method for isotropic linear elasticity problems on anisotropic meshes
• Semicoarsening Multigrid on a Hypercube
• Some Multigrid Algorithms for Elliptic Problems on Data Parallel Machines
• Semicoarsening Multigrid on Distributed Memory Machines
• scientific article; zbMATH DE number 2098243 (Why is no real title available?)
• Subspace correction methods in algebraic multi-level frames

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

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