Convergence of algebraic multigrid based on smoothed aggregation

DOI10.1007/S002110000226zbMath0992.65139MaRDI QIDQ5943711

Marian Brezina, Petr Vaněk, Jan Mandel

Publication date: 13 March 2002

Published in: Numerische Mathematik (Search for Journal in Brave)

zbMATH Keywords

convergencecondition numberalgebraic multigridelliptic systemsmoothed aggregation

Mathematics Subject Classification ID

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 (68)

Enhanced multiscale restriction-smoothed basis (MsRSB) preconditioning with applications to porous media flow and geomechanics ⋮ Graph coarsening: from scientific computing to machine learning ⋮ The mimetic finite difference method on polygonal meshes for diffusion-type problems ⋮ AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods ⋮ A multiscale restriction-smoothed basis method for high contrast porous media represented on unstructured grids ⋮ Solution of Nonlinear Stokes Equations Discretized By High-Order Finite Elements on Nonconforming and Anisotropic Meshes, with Application to Ice Sheet Dynamics ⋮ Adaptive aggregation on graphs ⋮ Performance of a parallel algebraic multilevel preconditioner for stabilized finite element semiconductor device modeling ⋮ A new estimate for a quantity involving the Chebyshev polynomials of the first kind ⋮ An algebraic variational multiscale-multigrid method for large eddy simulation of turbulent flow ⋮ Towards large-scale multi-socket, multicore parallel simulations: Performance of an MPI-only semiconductor device simulator ⋮ Towards a scalable fully-implicit fully-coupled resistive MHD formulation with stabilized FE methods ⋮ Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel ⋮ Analysis of two-level domain decomposition preconditioners based on aggregation ⋮ An algebraic multigrid method with interpolation reproducing rigid body modes for semi-definite problems in two-dimensional linear elasticity ⋮ On the Ideal Interpolation Operator in Algebraic Multigrid Methods ⋮ Improved convergence bounds for two-level methods with an aggressive coarsening and massive polynomial smoothing ⋮ Nearly optimal convergence result for multigrid with aggressive coarsening and polynomial smoothing. ⋮ A practical framework for the construction of prolongation operators for multigrid based on canonical basis functions ⋮ Distributed-memory parallelization of the aggregated unfitted finite element method ⋮ Efficient solution of 3D elasticity problems with smoothed aggregation algebraic multigrid and block arithmetics ⋮ Some mathematical and numerical aspects in aluminum production ⋮ Parallel multigrid smoothing: Polynomial versus Gauss--Seidel ⋮ Smoothed prolongation multigrid with rapid coarsening and massive smoothing. ⋮ Stabilization and scalable block preconditioning for the Navier-Stokes equations ⋮ An algebraic variational multiscale-multigrid method for large-eddy simulation: generalized-\(\alpha\) time integration, Fourier analysis and application to turbulent flow past a square-section cylinder ⋮ A Root-Node--Based Algebraic Multigrid Method ⋮ On Local Fourier Analysis of Multigrid Methods for PDEs with Jumping and Random Coefficients ⋮ A scaled thickness conditioning for solid- and solid-shell discretizations of thin-walled structures ⋮ Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems ⋮ A Fourier Transform Analysis of Convergence Properties of Multigrid V-Cycle Algorithm ⋮ Novel multilevel techniques for convergence acceleration in the solution of systems of equations arising from RBF-FD meshless discretizations ⋮ The image-based multiscale multigrid solver, preconditioner, and reduced order model ⋮ A domain decomposition method for problems with structural heterogeneities on the interface: application to a passenger ship ⋮ An algebraic variational multiscale-multigrid method based on plain aggregation for convection-diffusion problems ⋮ A Study of Prolongation Operators Between Non-nested Meshes ⋮ Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients ⋮ Adaptive finite elements with large aspect ratio based on an anisotropic error estimator involving first order derivatives ⋮ Evaluating linear and nonlinear solvers for density driven flow ⋮ Model analysis of BPX preconditioner based on smoothed aggregation. ⋮ Toward Cost-Effective Reservoir Simulation Solvers on GPUs ⋮ Parallel, physics-oriented, monolithic solvers for three-dimensional, coupled finite element models of Lithium-ion cells ⋮ A robust adaptive algebraic multigrid linear solver for structural mechanics ⋮ Analysis of an algebraic Petrov-Galerkin smoothed aggregation multigrid method ⋮ A semi-uniform multigrid algorithm for solving elliptic interface problems ⋮ A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations ⋮ A domain decomposition solver for ferromagnetism ⋮ A review of algebraic multigrid ⋮ The method of subspace corrections ⋮ On the spectral equivalence of hierarchical matrix preconditioners for elliptic problems ⋮ Computing interpolation weights in AMG based on multilevel Schur complements ⋮ Multigrid methods for block Toeplitz matrices with small size blocks ⋮ An algebraic multigrid method for finite element systems on criss-cross grids ⋮ Constraint Preconditioning for the Coupled Stokes--Darcy System ⋮ Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids ⋮ Performance of parallel AMG-preconditioners in CFD-codes for weakly compressible flows ⋮ Algebraic multigrid techniques for discontinuous Galerkin methods with varying polynomial order ⋮ A nearly optimal multigrid method for general unstructured grids ⋮ A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations. ⋮ Unified computational framework for the efficient solution of \(n\)-field coupled problems with monolithic schemes ⋮ High resolution viscous fingering simulation in miscible displacement using a \(p\)-adaptive discontinuous Galerkin method with algebraic multigrid preconditioner ⋮ Improved convergence bounds for smoothed aggregation method: Linear dependence of the convergence rate on the number of levels ⋮ Effective multigrid algorithms for algebraic system arising from static peridynamic systems ⋮ Adaptive algebraic smoothers ⋮ An Adaptive Multigrid Method Based on Path Cover ⋮ Convergence in Norm of Nonsymmetric Algebraic Multigrid ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning ⋮ Parallel multilevel solution of nonlinear shell structures

This page was built for publication: Convergence of algebraic multigrid based on smoothed aggregation