Algebraic analysis of aggregation-based multigrid

DOI10.1002/nla.741zbMath1249.65270OpenAlexW1997775923MaRDI 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 analysisalgebraic multigridtwo-grid methodanisotropic Laplacianlarge, sparse, symmetric and positive definite

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items

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

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