Semicoarsening Multigrid on Distributed Memory Machines

DOI10.1137/S1064827598339141MaRDI QIDQ4509803zbMATH OpenFDO

Authors Peter N. Brown, Jim E. Jones, Robert D. Falgout

Publication date 19 October 2000

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

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

zbMATH Keywords

diffusion equationsfinite elementsiterative linear solvernumerical exampleparallel computationparallel multigrid methodsscalabilitysemicoarsening multigrid

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• Scalable algebraic multigrid on 3500 processors
• Semicoarsening Multigrid on a Hypercube
• Fast parallel direct solvers for coarse grid problems
• A Semicoarsening Multigrid Algorithm for SIMD Machines
• Flexible Multiple Semicoarsening for Three-Dimensional Singularly Perturbed Problems

Cited in

(20)

• Semicoarsening multigrid for systems
• Reduction of the discretization stencil of direct forcing immersed boundary methods on rectangular cells: the ghost node shifting method
• Fully implicit solution of large-scale non-equilibrium radiation diffusion with high order time integration
• Radiation diffusion for multi-fluid Eulerian hydrodynamics with adaptive mesh refinement.
• Direct forcing immersed boundary methods: improvements to the ghost-cell method
• A note on the fast direct method for discrete elliptic problems
• Open boundary conditions for the velocity-correction scheme of the Navier-Stokes equations
• A matrix dependent/algebraic multigrid approach for extruded meshes with applications to ice sheet modeling
• scientific article; zbMATH DE number 434534 (Why is no real title available?)
• Scaling Structured Multigrid to 500K+ Cores Through Coarse-Grid Redistribution
• Scalable multigrid
• A Semicoarsening Multigrid Algorithm for SIMD Machines
• Semicoarsening Multigrid on a Hypercube
• Flexible Multiple Semicoarsening for Three-Dimensional Singularly Perturbed Problems
• Novel multilevel preconditioners for the systems arising from plane wave discretization of Helmholtz equations with large wave numbers
• Improvements on open and traction boundary conditions for Navier-Stokes time-splitting methods
• A detailed analysis of communication load balance on BlueGene supercomputer
• A New Semistructured Algebraic Multigrid Method
• An algebraic preconditioner for the exactly divergence-free discontinuous Galerkin method for Stokes
• An accurate and efficient method for the incompressible Navier-Stokes equations using the projection method as a preconditioner

This page was built for publication: Semicoarsening Multigrid on Distributed Memory Machines

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