Efficient relaxed-Jacobi smoothers for multigrid on parallel computers

DOI10.1016/j.jcp.2016.12.010zbMath1380.65243OpenAlexW2562715272MaRDI QIDQ680089

Rajat Mittal, Xiang Yang

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

smootherselliptic equationsmultigridunstructured gridoverrelaxationstructured 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)

Related Items

Unifying relations between iterative linear equation solvers and explicit Euler approximations for associated parabolic regularized equations, A scalable geometric multigrid solver for nonsymmetric elliptic systems with application to variable-density flows, 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

Uses Software

• Wesseling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Scheduled relaxation Jacobi method: improvements and applications
• Acceleration of the Jacobi iterative method by factors exceeding 100 using scheduled relaxation
• Anderson acceleration of the Jacobi iterative method: an efficient alternative to Krylov methods for large, sparse linear systems
• Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
• Closed-form multigrid smoothing factors for lexicographic Gauss-Seidel
• The Covergence Rate of a Multigrid Method with Gauss-Seidel Relaxation for the Poisson Equation
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Agglomerated multigrid on hybrid unstructured meshes for compressible flow
• A review of algebraic multigrid