Efficient relaxed-Jacobi smoothers for multigrid on parallel computers

DOI10.1016/J.JCP.2016.12.010MaRDI QIDQ680089zbMATH OpenOpenAlexFDO

Authors Xiang Yang, Rajat Mittal

Publication date 22 January 2018

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcp.2016.12.010

zbMATH Keywords

elliptic equationsmultigridoverrelaxationsmoothersunstructured gridstructured gridJacobi-based smoothersscheduled relaxation

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Recommendations

• Analysis of a class of parallel multigrid smoothers
• Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
• scientific article; zbMATH DE number 4213374
• Multigrid smoothers for ultraparallel computing
• Behavior of plane relaxation methods as multigrid smoothers

Cites work

• scientific article; zbMATH DE number 1714593 (Why is no real title available?)
• scientific article; zbMATH DE number 4064410 (Why is no real title available?)
• scientific article; zbMATH DE number 467276 (Why is no real title available?)
• scientific article; zbMATH DE number 3410718 (Why is no real title available?)
• A review of algebraic multigrid
• Acceleration of the Jacobi iterative method by factors exceeding 100 using scheduled relaxation
• Agglomerated multigrid on hybrid unstructured meshes for compressible flow
• Anderson acceleration of the Jacobi iterative method: an efficient alternative to Krylov methods for large, sparse linear systems
• Closed-form multigrid smoothing factors for lexicographic Gauss-Seidel
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Numerical recipes. The art of scientific computing.
• Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
• Scheduled relaxation Jacobi method: improvements and applications
• The Covergence Rate of a Multigrid Method with Gauss-Seidel Relaxation for the Poisson Equation

Cited in

(9)

• Unifying relations between iterative linear equation solvers and explicit Euler approximations for associated parabolic regularized equations
• Performance optimization for the parallel Gauss-Seidel smoother
• Multigrid smoothers for ultraparallel computing
• Behavior of plane relaxation methods as multigrid smoothers
• Analysis of a class of parallel multigrid smoothers
• Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
• Acceleration of the scheduled relaxation Jacobi method: promising strategies for solving large, sparse linear systems
• Optimized sparse approximate inverse smoothers for solving Laplacian linear systems
• A scalable geometric multigrid solver for nonsymmetric elliptic systems with application to variable-density flows

Describes a project that uses

Uses Software

• Wesseling

This page was built for publication: Efficient relaxed-Jacobi smoothers for multigrid on parallel computers

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