Analysis of Aggregation-Based Multigrid

DOI10.1137/060678397zbMath1163.65092OpenAlexW2057901401MaRDI QIDQ3617204

Yvan Notay, Adrian C. Muresan

Publication date: 27 March 2009

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://dipot.ulb.ac.be/dspace/bitstream/2013/65984/1/2008_SISC.pdf

zbMATH Keywords

aggregationstabilityconvergencepreconditioningFourier analysismultigridKrylov subspace methodconjugate gradient\(W\)-cycle scheme

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (15)

Algebraic analysis of aggregation-based multigrid ⋮ Graph coarsening: from scientific computing to machine learning ⋮ AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods ⋮ Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem ⋮ Analysis of an aggregation‐based algebraic two‐grid method for a rotated anisotropic diffusion problem ⋮ A New Semialgebraic Two-Grid Method for Oseen Problems ⋮ Algebraic Multigrid Preconditioner for Statically Condensed Systems Arising from Lowest-Order Hybrid Discretizations ⋮ Smoothing factor, order of prolongation and actual multigrid convergence ⋮ Algebraic Multigrid for Stokes Equations ⋮ FLEXMG: A new library of multigrid preconditioners for a spectral/finite element incompressible flow solver ⋮ Numerical simulation of fluid-structure interaction problems with hyperelastic models: a monolithic approach ⋮ A massively parallel solver for discrete Poisson-like problems ⋮ When does two-grid optimality carry over to the V-cycle? ⋮ Reducing complexity of algebraic multigrid by aggregation ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning

This page was built for publication: Analysis of Aggregation-Based Multigrid