Algebraic multigrid methods

DOI10.1017/S0962492917000083zbMath1378.65182arXiv1611.01917OpenAlexW2963889991MaRDI QIDQ4594246

Ludmil T. Zikatanov, Jin-Chao Xu

Publication date: 17 November 2017

Published in: Acta Numerica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1611.01917

zbMATH Keywords

aggregationsparse matrixalgebraic multigridcoarsening strategiescoarse spacesanisotropic coefficientsbootstrap AMG

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10)

Related Items

Meta-mgnet: meta multigrid networks for solving parameterized partial differential equations, Agglomeration-based geometric multigrid solvers for compact discontinuous Galerkin discretizations on unstructured meshes, Scalable preconditioning for the stabilized contact mechanics problem, Spectral coarse spaces for the substructured parallel Schwarz method, A New Relaxed Splitting Preconditioner for Multidimensional Multi-Group Radiation Diffusion Equations, A New Analytical Framework for the Convergence of Inexact Two-Grid Methods, Newton Solvers for Drift-Diffusion and Electrokinetic Equations, On the Ideal Interpolation Operator in Algebraic Multigrid Methods, Analysis of a preconditioner for a membrane diffusion problem with the Kedem-Katchalsky transmission condition, A supplementary strategy for coarsening in algebraic multigrid, Efficient Algebraic Multigrid Methods for Multilevel Overlapping Coclustering of User-Item Relationships, Efficient Algebraic Multigrid Preconditioners on Clusters of GPUs, High-order extended finite element methods for solving interface problems, A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fractures, Auxiliary space preconditioners for a \(C^0\) finite element approximation of Hamilton-Jacobi-Bellman equations with cordes coefficients, Learning-based local weighted least squares for algebraic multigrid method, A fast solver for generalized optimal transport problems based on dynamical system and algebraic multigrid, A comparative study of scalable multilevel preconditioners for cardiac mechanics, Parallel Energy-Minimization Prolongation for Algebraic Multigrid, Iterative solution of spatial network models by subspace decomposition, A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems, Accelerating algebraic multigrid methods via artificial neural networks, Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples, Rational approximation preconditioners for multiphysics problems, Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices, Auxiliary space preconditioning for mixed finite element discretizations of Richards' equation, Learning Optimal Multigrid Smoothers via Neural Networks, Numerical wave propagation aided by deep learning, A graph convolutional autoencoder approach to model order reduction for parametrized PDEs, Comparison of block preconditioners for the Stokes problem with discontinuous viscosity and friction, Preconditioners for Krylov subspace methods: An overview, Agglomeration of polygonal grids using graph neural networks with applications to multigrid solvers, Dual-grid mapping method for the advection-diffusion-reaction equation in a heterogeneous medium, lifex-cfd: an open-source computational fluid dynamics solver for cardiovascular applications, Accelerating Exponential Integrators to Efficiently Solve Semilinear Advection-Diffusion-Reaction Equations, Multigrid methods for convergent mixed finite difference scheme for Monge-Ampère equation, A ghost-point smoothing strategy for geometric multigrid on curved boundaries, A matrix-free high-order solver for the numerical solution of cardiac electrophysiology, Algebraic Multigrid Schemes for High-Order Nodal Discontinuous Galerkin Methods, A stable loosely-coupled scheme for cardiac electro-fluid-structure interaction, Multigrid incomplete factorization methods in Krylov subspaces, Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations, An aggregation-based two-grid method for multilevel block Toeplitz linear systems, A simplified new multigrid algorithm of lattice Boltzmann method for steady states, An Interpretive Constrained Linear Model for ResNet and MgNet, Parallel Aggregation Based on Compatible Weighted Matching for AMG, A Multigrid Method for Nonlocal Problems: Non--Diagonally Dominant or Toeplitz-Plus-Tridiagonal Systems, Block preconditioning for fault/fracture mechanics saddle-point problems, Fully Finite Element Adaptive AMG Method for Time-Space Caputo-Riesz Fractional Diffusion Equations, A robust adaptive algebraic multigrid linear solver for structural mechanics, Algebraic Multigrid Block Triangular Preconditioning for Multidimensional Three-Temperature Radiation Diffusion Equations, A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems, Chronos: A General Purpose Classical AMG Solver for High Performance Computing, AMG Preconditioners for Linear Solvers towards Extreme Scale, A Posteriori Error Estimates for Multilevel Methods for Graph Laplacians, Algebraic Multigrid Block Preconditioning for Multi-Group Radiation Diffusion Equations, Preconditioning strategies for vectorial finite element linear systems arising from phase-field models for fracture mechanics, A posteriori error estimates of finite element methods by preconditioning, Strong convergence analysis of iterative solvers for random operator equations, Superconvergence of high order finite difference schemes based on variational formulation for elliptic equations, Coarsening in algebraic multigrid using Gaussian processes, Derivative-free optimization methods, Effective multigrid algorithms for algebraic system arising from static peridynamic systems, MgNet: a unified framework of multigrid and convolutional neural network, Modifying AMG Coarse Spaces with Weak Approximation Property to Exhibit Approximation in Energy Norm, An Adaptive Multigrid Method Based on Path Cover, A fast constrained image segmentation algorithm, An Inexact Uzawa Algorithmic Framework for Nonlinear Saddle Point Problems with Applications to Elliptic Optimal Control Problem, Diffusion State Distances: Multitemporal Analysis, Fast Algorithms, and Applications to Biological Networks, Solving parametric PDE problems with artificial neural networks, A primal-dual flow for affine constrained convex optimization, Multilevel Spectral Domain Decomposition, Gaussian Belief Propagation Solvers for Nonsymmetric Systems of Linear Equations, Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework, Robust discretization and solvers for elliptic optimal control problems with energy regularization

Uses Software

• BoomerAMG
• LAMG

Cites Work

• On the l 2 Convergence of an Algorithm for Solving Finite Element Equations
• On the Computation of Approximate Eigenvalues and Eigenfunctions of Elliptic Operators by Means of a Multi-Grid Method
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Some Nonoverlapping Domain Decomposition Methods
• On the robustness of the BPX-preconditioner with respect to jumps in the coefficients
• Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients
• Variable‐step multilevel preconditioning methods, I: Self‐adjoint and positive definite elliptic problems
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Spectral AMGe ($\rho$AMGe)
• A Multigrid Tutorial, Second Edition
• Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
• An Energy-minimizing Interpolation for Robust Multigrid Methods
• Adaptive Smoothed Aggregation ($\alpha$SA)
• On Generalizing the Algebraic Multigrid Framework
• Fast multilevel methods for Markov chains
• An algebraic multilevel method for anisotropic elliptic equations based on subgraph matching
• Smoothed aggregation solvers for anisotropic diffusion
• Robust and adaptive multigrid methods: comparing structured and algebraic approaches
• Convergence of a Nonconforming Multiscale Finite Element Method
• Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid
• An algebraic preconditioning method for M‐matrices: linear versus non‐linear multilevel iteration
• A multigrid method based on graph matching for convection–diffusion equations
• ROBUST SUBSPACE CORRECTION METHODS FOR NEARLY SINGULAR SYSTEMS
• A sharp convergence estimate for the method of subspace corrections for singular systems of equations
• Adaptive Algebraic Multigrid
• Reducing Complexity in Parallel Algebraic Multigrid Preconditioners
• Multiple Vector Preserving Interpolation Mappings in Algebraic Multigrid
• Theoretical bounds for algebraic multigrid performance: review and analysis
• The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
• Matrix Iterative Analysis
• Adaptive filtering
• Multiscale and multiresolution methods. Theory and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A simple preconditioner for a discontinuous Galerkin method for the Stokes problem
• An aggregation-based algebraic multigrid method
• Adaptive reduction-based multigrid for nearly singular and highly disordered physical systems
• Optimal multilevel methods for graded bisection grids
• Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs
• Multigrid with matrix-dependent transfer operators for a singular perturbation problem
• A nearly optimal multigrid method for general unstructured grids
• Black box multigrid for nonsymmetric problems
• Algebraic multigrid (AMG): Experiences and comparisons
• Algebraic multigrid based on computational molecules. 1: Scalar elliptic problems
• AMG for problems of elasticity
• Algebraic study of multigrid methods for symmetric, definite problems
• The frequency decomposition multi-grid method. I: Application to anisotropic equations
• Black box multigrid
• A modification of the two-level algorithm with overcorrection
• On multiple grid and related techniques for solving discrete elliptic systems
• Energy optimization of algebraic multigrid bases
• Iterative solution of large sparse systems of equations. Transl. from the German
• \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
• Parallel frequency filtering
• Uniformly convergent multigrid methods for convection--diffusion problems without any constraint on coarse grids
• General highly accurate algebraic coarsening
• Robust multigrid methods for nonsmooth coefficient elliptic linear systems
• Adaptive AMG with coarsening based on compatible weighted matching
• On an energy minimizing basis for algebraic multigrid methods
• Algebraic multigrid theory: The symmetric case
• On the abstract theory of additive and multiplicative Schwarz algorithms
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
• Acceleration of convergence of a two-level algebraic algorithm by aggregation in smoothing process
• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• Flexible Conjugate Gradients
• Algebraic Multigrid Based on Element Interpolation (AMGe)
• AMGE Based on Element Agglomeration
• Element-Free AMGe: General Algorithms for Computing Interpolation Weights in AMG
• An Algebraic Multilevel Multigraph Algorithm
• Comparative Convergence Analysis of Nonlinear AMLI-Cycle Multigrid
• Smoothed Aggregation Spectral Element Agglomeration AMG: SA-ρAMGe
• An Algebraic Multigrid Method with Guaranteed Convergence Rate
• Adaptive Strategies in the Multilevel Multiscale Mimetic (M3) Method for Two-Phase Flows in Porous Media
• Analysis of a two-level method for anisotropic diffusion equations on aligned and nonaligned grids
• Deriving the X-Z Identity from Auxiliary Space Method*
• Spectral Element Agglomerate Algebraic Multigrid Methods for Elliptic Problems with High-Contrast Coefficients
• Operator-based interpolation for bootstrap algebraic multigrid
• Bootstrap AMG
• A General Interpolation Strategy for Algebraic Multigrid Using Energy Minimization
• Algebraic Multigrid for High-Order Hierarchical $H(curl)$ Finite Elements
• Aggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
• Lean Algebraic Multigrid (LAMG): Fast Graph Laplacian Linear Solver
• Compatible Relaxation and Coarsening in Algebraic Multigrid
• Some Estimates for a Weighted L 2 Projection
• Generalized Finite Element Methods: Their Performance and Their Relation to Mixed Methods
• Multigrid Methods for Variational Problems: Further Results
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• The Development of Coarse Spaces for Domain Decomposition Algorithms
• Coarsening by compatible relaxation
• Non-Galerkin Multigrid Based on Sparsified Smoothed Aggregation
• Bootstrap Algebraic Multigrid: Status Report, Open Problems, and Outlook
• Parallel Multilevel Preconditioners
• A Family of Energy Minimizing Coarse Spaces for Overlapping Schwarz Preconditioners
• Multilevel Block Factorization Preconditioners
• A Greedy Strategy for Coarse-Grid Selection
• Distance‐two interpolation for parallel algebraic multigrid
• A generalized eigensolver based on smoothed aggregation (GES‐SA) for initializing smoothed aggregation (SA) multigrid
• Two‐sided bounds on the convergence rate of two‐level methods
• Recursive Krylov‐based multigrid cycles
• On two‐grid convergence estimates
• One-Dimensional Algorithm for Finding Eigenbasis of the Schrödinger Operator
• Algebraic Multigrid Based on Computational Molecules, 2: Linear Elasticity Problems
• An energy‐based AMG coarsening strategy
• Adaptive reduction-based AMG
• AMG by element agglomeration and constrained energy minimization interpolation
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
• Multigrid Methods for Variational Problems: General Theory for the V-Cycle
• A Simple Parallel Algorithm for the Maximal Independent Set Problem
• New Convergence Estimates for Multigrid Algorithms
• Iterative Aggregation--A New Approach to the Solution of Large-Scale Problems
• The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
• An Algebraic Interpretation of Multigrid Methods
• Multigrid Methods for Variational Problems
• Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
• Counterexamples Concerning A Weighted L 2 Projection
• A Black Box Generalized Conjugate Gradient Solver with Inner Iterations and Variable-Step Preconditioning
• Iterative Methods by Space Decomposition and Subspace Correction
• Multi-Level Adaptive Solutions to Boundary-Value Problems