On Generalizing the Algebraic Multigrid Framework
algebraic multigridalgorithmanisotropic diffusion problemcompatible relaxationconvergencelinear systemsnumerical examples
Boundary value problems for second-order elliptic equations (35J25) PDEs in connection with optics and electromagnetic theory (35Q60) Iterative numerical methods for linear systems (65F10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
The authors present a theory that generalizes the algebraic multigrid (AMG) framework to address even broader of problems . This paper will provide a guidance in the development of new AMG methods able to handle difficult problems such as Maxwell's equations. Starting by introducing two new measures in applying the relaxation methods for linear systems, a new convergence theory is proposed. Then, a min-max problem for the new measures is formulated and its optimal solution is analyzed. Using these results, necessary conditions for obtaining a uniformly convergent method is proved. The last sections are concerned with the concept of ``compatible relaxation. The authors present four variants of compatible relaxation, each having its own advantages and disadvantages, and suggest a simple algorithm for using these techniques to choose coarse grids in AMG methods. Two examples illustrating the theoretical results are discussed : an anisotropic diffusion problem with Dirichlet boundary conditions and a non trivial geometric two-grid method for the \(H\)(div) space.
- Energy optimization of algebraic multigrid bases
- Adaptive aggregation on graphs
- Adaptive AMG with coarsening based on compatible weighted matching
- Algebraic multigrid theory: The symmetric case
- Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
- Scalable preconditioning for the stabilized contact mechanics problem
- Coarsening of boundary-element spaces
- Compatible coarsening in the multigraph algorithm
- A supplementary strategy for coarsening in algebraic multigrid
- Accelerating algebraic multigrid methods via artificial neural networks
- Constraint preconditioning for the coupled Stokes-Darcy system
- Algebraic two-level convergence theory for singular systems
- Algebraic multigrid methods with F-smoothing
- Algebraic multigrid and discrete calculus representations of coupled-fields
- A two-grid SA-AMG convergence bound that improves when increasing the polynomial degree.
- Review of Methods Inspired by Algebraic-Multigrid for Data and Image Analysis Applications
- scientific article; zbMATH DE number 4131529 (Why is no real title available?)
- Algebraic analysis of two-grid methods: the nonsymmetric case
- A new perspective on strength measures in algebraic multigrid
- Towards physics-oriented smoothing in algebraic multigrid for systems of partial differential equations arising in multi-ion transport and reaction models.
- When does two-grid optimality carry over to the V-cycle?
- Algebraic multigrid for finite element elasticity equations: Determination of nodal dependence via edge-matrices and two-level convergence
- Compatible relaxation and coarsening in algebraic multigrid
- Least-squares finite element discretization of the neutron transport equation in spherical geometry
- Parallel aggregation based on compatible weighted matching for AMG
- On the use of relaxation parameters in hybrid smoothers
- Coarsening by compatible relaxation
- Algebraic multigrid methods for solving generalized eigenvalue problems
- Algebraic multigrid for k‐form Laplacians
- Nonsymmetric algebraic multigrid based on local approximate ideal restriction (AIR)
- On the Ideal Interpolation Operator in Algebraic Multigrid Methods
- Algebraic multigrid methods
- A novel algebraic multigrid approach based on adaptive smoothing and prolongation for ill-conditioned systems
- Smoothed aggregation solvers for anisotropic diffusion
- Convergence analysis of inexact two-grid methods: a theoretical framework
- A New Analytical Framework for the Convergence of Inexact Two-Grid Methods
- Approximate solution of the Hamilton-Jacobi-Bellman equation
- AMG Preconditioners for Linear Solvers towards Extreme Scale
- Analysis of two-grid methods: the nonnormal case
- Necessary conditions and tight two-level convergence bounds for parareal and multigrid reduction in time
- Nonsymmetric reduction-based algebraic multigrid
- Convergence in norm of nonsymmetric algebraic multigrid
- Matrix reordering using multilevel graph coarsening for ILU preconditioning
- Algebraic interface-based coarsening AMG preconditioner for multi-scale sparse matrices with applications to radiation hydrodynamics computation.
- An efficient multigrid method for graph Laplacian systems. II: Robust aggregation
- A root-node-based algebraic multigrid method
- scientific article; zbMATH DE number 6292219 (Why is no real title available?)
- Theoretical bounds for algebraic multigrid performance: review and analysis.
- A Nonlinear Algebraic Multigrid Framework for the Power Flow Equations
- Optimal interpolation and compatible relaxation in classical algebraic multigrid
- Large-Scale Scientific Computing
- Parallel Energy-Minimization Prolongation for Algebraic Multigrid
- Learning Optimal Multigrid Smoothers via Neural Networks
- Parallel Element-Based Algebraic Multigrid for \(\boldsymbol{H}\) (curl) and \(\boldsymbol{H}\) (div) Problems Using the ParELAG Library
- Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations
- Recent advancements in preconditioning techniques for large size linear systems suited for high performance computing
- A reduced order model-based preconditioner for the efficient solution of transient diffusion equations
- Constrained local approximate ideal restriction for advection-diffusion problems
- Convergence of VW-cycle and WV-cycle multigrid methods
- Analysis on aggregation and block smoothers in multigrid methods for block Toeplitz linear systems
- Convergence analysis of two-level methods with general coarse solvers
- A nearly optimal multigrid method for general unstructured grids
- Optimal transfer operators in algebraic two-level methods for nonsymmetric and indefinite problems
- B-orthogonal projections in nonsymmetric algebraic multigrid methods
- Deep learning accelerated algebraic multigrid methods for polytopal discretizations of second-order differential problems
- An adaptive two-grid preconditioner and linearly implicit scheme for shale gas transport in fractured porous media
- Algebraic multigrid based on computational molecules. 1: Scalar elliptic problems
- Algebraic multigrid smoothing property of Kaczmarz's relaxation for general rectangular linear systems
- A new algebraic multigrid approach for Stokes problems
- Convergence analysis of multigrid methods with residual scaling techniques
This page was built for publication: On Generalizing the Algebraic Multigrid Framework
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4653927)
