Nonsymmetric Reduction-Based Algebraic Multigrid
From MaRDI portal
Publication:5241252
DOI10.1137/18M1193761zbMath1436.65027arXiv1704.05001OpenAlexW2982352474WikidataQ126856495 ScholiaQ126856495MaRDI QIDQ5241252
Ben S. Southworth, Steffen Münzenmaier, Thomas A. Manteuffel, J. W. Ruge
Publication date: 30 October 2019
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1704.05001
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08) First-order hyperbolic equations (35L02)
Related Items (19)
Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part I: the Linear Setting ⋮ Scalable preconditioning for the stabilized contact mechanics problem ⋮ Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part II: Nonlinearities and DAEs ⋮ Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fractures ⋮ Parallel Energy-Minimization Prolongation for Algebraic Multigrid ⋮ Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices ⋮ Coarse-grid selection using simulated annealing ⋮ Parallel-In-Time Multigrid with Adaptive Spatial Coarsening for The Linear Advection and Inviscid Burgers Equations ⋮ A comparison of element agglomeration algorithms for unstructured geometric multigrid ⋮ Diffusion Synthetic Acceleration Preconditioning for Discontinuous Galerkin Discretizations of $S_N$ Transport on High-Order Curved Meshes ⋮ AIR Algebraic Multigrid for a Space-Time Hybridizable Discontinuous Galerkin Discretization of Advection(-Diffusion) ⋮ Multigrid reduction preconditioning framework for coupled processes in porous and fractured media ⋮ Approximate inverse-based block preconditioners in poroelasticity ⋮ Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time ⋮ Convergence in Norm of Nonsymmetric Algebraic Multigrid ⋮ On Fixed-Point, Krylov, and $2\times 2$ Block Preconditioners for Nonsymmetric Problems ⋮ Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework ⋮ Space-Time Block Preconditioning for Incompressible Flow
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A robust \(S_{N}\)-DG-approximation for radiation transport in optically thick and diffusive regimes
- Adaptive reduction-based multigrid for nearly singular and highly disordered physical systems
- Mathematical aspects of discontinuous Galerkin methods.
- On algebraic multilevel methods for non-symmetric systems - convergence results
- On algebraic multi-level methods for non-symmetric systems --- comparison results
- A note on MGR methods
- Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
- On block diagonal and Schur complement preconditioning
- \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
- Multigrid line smoothers for higher order upwind discretizations of convection- dominated problems
- A synchronization-free algorithm for parallel sparse triangular solves
- Algebraic Two-Level Preconditioners for the Schur Complement Method
- Reducing Parallel Communication in Algebraic Multigrid through Sparsification
- An Efficient and Time Accurate, Moment-Based Scale-Bridging Algorithm for Thermal Radiative Transfer Problems
- Non-Galerkin Coarse Grids for Algebraic Multigrid
- Towards Robust Algebraic Multigrid Methods for Nonsymmetric Problems
- Towards Adaptive Smoothed Aggregation ($\alpha$SA) for Nonsymmetric Problems
- Algebraic analysis of two-grid methods: The nonsymmetric case
- A General Interpolation Strategy for Algebraic Multigrid Using Energy Minimization
- SOLVING SPARSE TRIANGULAR LINEAR SYSTEMS ON PARALLEL COMPUTERS
- Numerical solution of saddle point problems
- Non-Galerkin Multigrid Based on Sparsified Smoothed Aggregation
- Multilevel Block Factorization Preconditioners
- Distance‐two interpolation for parallel algebraic multigrid
- Adaptive reduction-based AMG
- Fast Multigrid Solution of the Advection Problem with Closed Characteristics
- A Multigrid Tutorial, Second Edition
- Distributed Schur Complement Techniques for General Sparse Linear Systems
- Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR)
- On the Ideal Interpolation Operator in Algebraic Multigrid Methods
- On Generalizing the Algebraic Multigrid Framework
- DISCONTINUOUS GALERKIN METHODS FOR FIRST-ORDER HYPERBOLIC PROBLEMS
- A robust algebraic multilevel preconditioner for non-symmetricM-matrices
- Smoothed aggregation solvers for anisotropic diffusion
- Parallel Time Integration with Multigrid
- A New Petrov–Galerkin Smoothed Aggregation Preconditioner for Nonsymmetric Linear Systems
- Convergence in Norm of Nonsymmetric Algebraic Multigrid
- Optimal Parallel Solution of Sparse Triangular Systems
- Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study
- Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)
- A Root-Node--Based Algebraic Multigrid Method
- Multigrid Methods for Systems of Hyperbolic Conservation Laws
- Multigrid transfers for nonsymmetric systems based on Schur complements and Galerkin projections
- Optimal Interpolation and Compatible Relaxation in Classical Algebraic Multigrid
This page was built for publication: Nonsymmetric Reduction-Based Algebraic Multigrid
