Non-Galerkin Multigrid Based on Sparsified Smoothed Aggregation

DOI10.1137/140952570zbMath1327.65264OpenAlexW2073909405MaRDI QIDQ3454823

Eran Treister, Irad Yavneh

Publication date: 27 November 2015

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

Full work available at URL: https://semanticscholar.org/paper/94c038a36ddf691954e267ce863febdbe4e92a98

zbMATH Keywords

convection-diffusionsmoothed aggregationmatrix sparsificationaggregation multigridnon-Galerkin multigridparallel AMG

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items (11)

A New Analytical Framework for the Convergence of Inexact Two-Grid Methods ⋮ Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ Algebraic multigrid methods ⋮ On the Recursive Structure of Multigrid Cycles ⋮ Algorithmic monotone multiscale finite volume methods for porous media flow ⋮ Full Waveform Inversion Guided by Travel Time Tomography ⋮ jInv--a Flexible Julia Package for PDE Parameter Estimation ⋮ Efficient time domain decomposition algorithms for parabolic PDE-constrained optimization problems ⋮ A filter in constructing the preconditioner for solving linear equation systems of radiation diffusion problems ⋮ Reducing Parallel Communication in Algebraic Multigrid through Sparsification ⋮ Nonsymmetric Reduction-Based Algebraic Multigrid

Uses Software

• BoomerAMG

This page was built for publication: Non-Galerkin Multigrid Based on Sparsified Smoothed Aggregation