Bootstrap AMG

DOI10.1137/090752973zbMath1227.65120OpenAlexW2912759508MaRDI QIDQ3095076

Karsten Kahl, James Brannick, Achi Brandt, Irene Livshits

Publication date: 28 October 2011

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

Full work available at URL: https://doi.org/10.1137/090752973

zbMATH Keywords

numerical examples Laplace equation finite-difference approximations scientific computation bootstrap algebraic multigrid multigrid eigensolver adaptive relaxation least squares interpolation

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Symbolic computation and algebraic computation (68W30) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

Algebraic Adaptive Multipreconditioning Applied to Restricted Additive Schwarz ⋮ Scalable preconditioning for the stabilized contact mechanics problem ⋮ A Bootstrap Multigrid Eigensolver ⋮ Least Angle Regression Coarsening in Bootstrap Algebraic Multigrid ⋮ Multiple Galerkin Adaptive Algebraic Multigrid Algorithm for the Helmholtz Equations ⋮ A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fractures ⋮ Block filtering decomposition ⋮ Overlapping for preconditioners based on incomplete factorizations and nested arrow form ⋮ Adaptive AMG with coarsening based on compatible weighted matching ⋮ A multigrid accelerated eigensolver for the Hermitian Wilson-Dirac operator in lattice QCD ⋮ Learning-based local weighted least squares for algebraic multigrid method ⋮ Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materials ⋮ Simultaneous FETI and block FETI: Robust domain decomposition with multiple search directions ⋮ Parallel Energy-Minimization Prolongation for Algebraic Multigrid ⋮ Algebraic multigrid methods ⋮ Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples ⋮ The least squares AMG solver for the one-dimensional Helmholtz operator ⋮ Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations ⋮ Algorithmic monotone multiscale finite volume methods for porous media flow ⋮ A Multilevel Proximal Gradient Algorithm for a Class of Composite Optimization Problems ⋮ A Root-Node--Based Algebraic Multigrid Method ⋮ A robust adaptive algebraic multigrid linear solver for structural mechanics ⋮ A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems ⋮ Chronos: A General Purpose Classical AMG Solver for High Performance Computing ⋮ A Posteriori Error Estimates for Multilevel Methods for Graph Laplacians ⋮ Relaxation‐corrected bootstrap algebraic multigrid (rBAMG) ⋮ Robust and adaptive multigrid methods: comparing structured and algebraic approaches ⋮ Convergence theory of exact interpolation scheme for computing several eigenvectors ⋮ An Adaptive MultiPreconditioned Conjugate Gradient Algorithm ⋮ Optimal Interpolation and Compatible Relaxation in Classical Algebraic Multigrid ⋮ Multigrid Methods for Tensor Structured Markov Chains with Low Rank Approximation ⋮ Black-box learning of multigrid parameters ⋮ Coarsening in algebraic multigrid using Gaussian processes ⋮ An Adaptive Multigrid Method Based on Path Cover ⋮ Theoretical bounds for algebraic multigrid performance: review and analysis ⋮ Numerical Model Construction with Closed Observables ⋮ Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation