Algebraic analysis of aggregation-based multigrid

DOI10.1002/nla.741zbMath1249.65270MaRDI QIDQ2889400

Yvan Notay, Artem Napov

Publication date: 7 June 2012

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://dipot.ulb.ac.be/dspace/bitstream/2013/72676/1/AggrMGanalREP.pdf

zbMATH Keywords

convergence analysis; algebraic multigrid; two-grid method; anisotropic Laplacian; large, sparse, symmetric and positive definite

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65N12: Stability and convergence of numerical methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

65F08: Preconditioners for iterative methods

Related Items

FELICITY: A Matlab/C++ Toolbox for Developing Finite Element Methods and Simulation Modeling, Accelerated Gradient Descent Methods for the Uniaxially Constrained Landau-de Gennes Model, A finite element method for the generalized Ericksen model of nematic liquid crystals, Analysis of two-grid methods: The nonnormal case, Algebraic analysis of two-level multigrid methods for edge elements, A Finite Element Method for Nematic Liquid Crystals with Variable Degree of Orientation, An Efficient Multigrid Method for Graph Laplacian Systems II: Robust Aggregation, A Root-Node--Based Algebraic Multigrid Method, Theoretical bounds for algebraic multigrid performance: review and analysis, Chaotic multigrid methods for the solution of elliptic equations, Algebraic Multigrid Using a Stencil–CSR Hybrid Format on GPUs, A New Semialgebraic Two-Grid Method for Oseen Problems, Multigrid methods for Toeplitz linear systems with different size reduction, A new algebraic multigrid approach for Stokes problems, The Ericksen model of liquid crystals with colloidal and electric effects, A coupled Ericksen/Allen-Cahn model for liquid crystal droplets, A divide-and-conquer bound for aggregate's quality and algebraic connectivity, Porting an aggregation-based algebraic multigrid method to GPUs, Optimal control of volume-preserving mean curvature flow, Numerical method for the equilibrium configurations of a Maier-Saupe bulk potential in a Q-tensor model of an anisotropic nematic liquid crystal, Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms, Analysis of an aggregation‐based algebraic two‐grid method for a rotated anisotropic diffusion problem

Uses Software

• Wesseling

Cites Work

• Unnamed Item
• Unnamed Item
• An aggregation-based algebraic multigrid method
• Algebraic multigrid (AMG): Experiences and comparisons
• Performance of parallel AMG-preconditioners in CFD-codes for weakly compressible flows
• Towards algebraic multigrid for elliptic problems of second order
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• Algebraic Multigrid Based on Element Interpolation (AMGe)
• AMGE Based on Element Agglomeration
• On Three-Grid Fourier Analysis for Multigrid
• Algebraic analysis of two-grid methods: The nonsymmetric case
• Multi-level iterative technique and aggregation concept with semi-analytical preconditioning for solving boundary-value problems
• Recursive Krylov‐based multigrid cycles
• On two‐grid convergence estimates
• Analysis of Aggregation-Based Multigrid
• AMG by element agglomeration and constrained energy minimization interpolation
• Spectral AMGe ($\rho$AMGe)
• Two-grid Method for Linear Elasticity on Unstructured Meshes
• A multigrid method based on graph matching for convection–diffusion equations