Parallel multigrid smoothing: Polynomial versus Gauss--Seidel

DOI10.1016/S0021-9991(03)00194-3zbMath1022.65030OpenAlexW2053486661MaRDI QIDQ1399664

Marian Brezina, Jonathan J. Hu, Mark F. Adams, Ray S. Tuminaro

Publication date: 30 July 2003

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

Full work available at URL: https://doi.org/10.1016/s0021-9991(03)00194-3

zbMATH Keywords

convergence Maxwell equations iterative methods polynomial iteration parallel computing smoothers Poisson equation Gauss-Seidel method multigrid algorithms eddy current thin-body elasticity

Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).

Related Items (50)

A generic interface for parallel cell-based finite element operator application ⋮ AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods ⋮ Parallelization of an unstructured Navier-Stokes solver using a multi-color ordering method for openmp ⋮ Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel ⋮ Comparison of multigrid algorithms for high‐order continuous finite element discretizations ⋮ Textbook Efficiency: Massively Parallel Matrix-Free Multigrid for the Stokes System ⋮ A fast multigrid-based electromagnetic eigensolver for curved metal boundaries on the Yee mesh ⋮ An efficient solver for the RANS equations and a one-equation turbulence model ⋮ Efficient CPR-type preconditioner and its adaptive strategies for large-scale parallel reservoir simulations ⋮ Multigrid solvers for immersed finite element methods and immersed isogeometric analysis ⋮ Distributed-memory parallelization of the aggregated unfitted finite element method ⋮ Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materials ⋮ Algebraic Multigrid Using a Stencil–CSR Hybrid Format on GPUs ⋮ Local Fourier Analysis of p-Multigrid for High-Order Finite Element Operators ⋮ Hybrid multigrid methods for high-order discontinuous Galerkin discretizations ⋮ Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid-structure interaction, and free surface flow. I ⋮ A high-order semi-explicit discontinuous Galerkin solver for 3D incompressible flow with application to DNS and LES of turbulent channel flow ⋮ Exploiting high‐contrast Stokes preconditioners to efficiently solve incompressible fluid–structure interaction problems ⋮ Fast artificial boundary method for the heat equation on unbounded domains with strip tails ⋮ A matrix-free high-order solver for the numerical solution of cardiac electrophysiology ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Efficient Low-Order Refined Preconditioners for High-Order Matrix-Free Continuous and Discontinuous Galerkin Methods ⋮ An efficient and accurate MPI-based parallel simulator for streamer discharges in three dimensions ⋮ Manycore Parallel Computing for a Hybridizable Discontinuous Galerkin Nested Multigrid Method ⋮ High-performance implementation of discontinuous Galerkin methods with application in fluid flow ⋮ A scalable, matrix-free multigrid preconditioner for finite element discretizations of heterogeneous Stokes flow ⋮ A robust adaptive algebraic multigrid linear solver for structural mechanics ⋮ Efficient relaxed-Jacobi smoothers for multigrid on parallel computers ⋮ Fast Finite Element Method for the Three-Dimensional Poisson Equation in Infinite Domains ⋮ A GPU-Accelerated Hybridizable Discontinuous Galerkin Method for Linear Elasticity ⋮ A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations ⋮ Improving the arithmetic intensity of multigrid with the help of polynomial smoothers ⋮ Robust and adaptive multigrid methods: comparing structured and algebraic approaches ⋮ High-order accurate solution of the incompressible Navier-Stokes equations on massively parallel computers ⋮ A distributed memory parallel Gauss-seidel algorithm for linear algebraic systems ⋮ A fast parallel Poisson solver on irregular domains applied to beam dynamics simulations ⋮ Matrix-free multigrid solvers for phase-field fracture problems ⋮ A comparative study on low-memory iterative solvers for FFT-based homogenization of periodic media ⋮ A Performance Comparison of Continuous and Discontinuous Galerkin Methods with Fast Multigrid Solvers ⋮ A massively parallel solver for discrete Poisson-like problems ⋮ Efficient multigrid solution of elliptic interface problems using viscosity-upwinded local discontinuous Galerkin methods ⋮ Algebraic multigrid methods for direct frequency response analyses in solid mechanics ⋮ A new perspective on strength measures in algebraic multigrid ⋮ Rigorous convergence proof of space-time multigrid with coarsening in space ⋮ Porting an aggregation-based algebraic multigrid method to GPUs ⋮ Analysis of a class of parallel multigrid smoothers ⋮ A hybrid geometric + algebraic multigrid method with semi‐iterative smoothers ⋮ Direct numerical simulations of particle transport in a model estuary ⋮ Optimized sparse approximate inverse smoothers for solving Laplacian linear systems ⋮ Gaussian Belief Propagation Solvers for Nonsymmetric Systems of Linear Equations

Uses Software

Cites Work

This page was built for publication: Parallel multigrid smoothing: Polynomial versus Gauss--Seidel